IPEC Nerode Prize

The EATCS-IPEC Nerode Prize for outstanding papers in the area of multivariate algorithmics, is presented annually with the presentation taking place at IPEC (International Symposium on Parameterized and Exact Computation). IPEC 2016 takes place within ALGO 2016, August 22-26 , 2016, Aarhus, Denmark.

The Prize is named in honor of Anil Nerode in recognition of his major contributions to mathematical logic, theory of automata, computability and complexity theory.

In 2013, the prize was awarded for the first time.

Award Committee
The winning paper(s) is selected by a committee of three members. This year's committee consists of the following three people.

David Eppstein (University of California, Irvine)
Daniel Marx (Hungarian  Academy of Sciences)
Jan Arne Telle (University of Bergen, Chair)

Deadline for Nominations: February 15, 2016.

Decision: May 1, 2016.

The Award Committee is solely responsible for the selection of the winner of the award which may be shared by more than one paper or series of papers. The Award Committee reserves the right to declare no winner at all.

Eligibility
Any research paper or series of research papers by a single author or by a team of authors published in a recognized refereed journal. The year of publication should be at least two years and at most ten years before the year of the award nomination. The research work nominated for the award should be in the area of multivariate algorithms and complexity meant in a broad sense, and encompasses, but is not restricted to, those areas covered by IPEC. The Award Committee has the ultimate authority to decide on the eligibility of a nomination. Papers authored by a member of the Award Committee are not eligible for nomination.

Nominations
Nominations may be made by any member of the scientific community including the members of the Award Committee. A nomination should contain a brief summary of the technical content of each nominated paper and a brief explanation of its significance. Nominations are done by an email to the Award Committee Chair with copies to the members of the committee. The Subject line of the nomination E-mail should contain the group of words "Nerode Prize Nomination"

 

A brief history of the prize follows below.

2015 / Eric D. Demaine, Fedor V. Fomin, Mohammadtaghi Hajiaghayi, Dimitrios M. Thilikos

Place:  IPEC (Patras)

Committee: David Eppstein, Jan Arne Telle, and Georg Gottlob (chair)

Laudation

2014 / Hans L. Bodlaender, Rodney G. Downey, Michael R. Fellows, Danny Hermelin, Lance Fortnow, Rahul Santhanam

Place: IPEC (Wrocław)

Committee: Georg Gottlob, Jan Arne Telle, and Peter Widmayer (chair)

Laudation

2013 / Chris Calabro, Russell Impagliazzo, Valentine Kabanets, Ramamohan Paturi, Francis Zane

Place: IPEC (Sophia Antipolis)

Committee: Georg Gottlob, Rolf Niedermeier (chair), and Peter Widmayer

Laudation

e-max.it: your social media marketing partner
 
European Association for Theoretical Computer Science - Maintained and hosted by RU1 / CTI.