GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Gödel Prize
  • Dijkstra Prize
  • Presburger Award
  • EATCS Award
  • IPEC Nerode Prize
  • EATCS Fellows
  • Dissertation Award
  • Alonzo Church Award
  • Best Student CCC Paper
  • Best ICALP Paper
  • Best Student ICALP Paper
  • Best ESA Paper
  • Best Student ESA Paper
  • Best ETAPS Paper

This view

  • Original page
  • New address

GeezerVison is showing eatcs.org — Presburger Award

  • Gödel Prize
  • Dijkstra Prize
  • Presburger Award
  • EATCS Award
  • IPEC Nerode Prize
  • EATCS Fellows
  • Dissertation Award
  • Alonzo Church Award
  • Best Student CCC Paper
  • Best ICALP Paper
  • Best Student ICALP Paper
  • Best ESA Paper
  • Best Student ESA Paper
  • Best ETAPS Paper
  • Best ICGT Paper
  • Best MFCS Paper
  • Best Student MFCS Paper
  • About EATCS
  • How to Join
  • Organization
  • Bulletin
  • Conferences
  • Awards
  • Publications
  • Schools
  • Home
  • Contact
  • Social Media
  • Site Map
  • Members

Presburger Award



Starting in 2010, the European Association of Theoretical Computer Science (EATCS) confers each year at the conference ICALP the Presburger Award to a young scientist (in exceptional cases to several young scientists) for outstanding contributions in theoretical computer science, documented by a published paper or a series of published papers. The award is named after Mojzesz Presburger who accomplished his path-breaking work on decidability of the theory of addition (which today is called Presburger arithmetic) as a student in 1929.

Nominations

Nominations for the Presburger Award can be submitted by any member or group of members of the theoretical computer science community except the nominee and their advisors for the master thesis and the doctoral dissertation. Nominated scientists have to be young scientists by January 1st of the year of the nomination, by living up to at least one of the following:

  • being at most 35 years old,
  • or having finished their PhD at most 6 years ago. The eligibility is extended due to leaves of absence according to the same rules as the ERC starting grant: https://erc.europa.eu/apply-grant/starting-grant

Presburger Award Committee for 2026

Joël Ouaknine

chair
Shiri Chechik
Kasper Green Larsen

Nominations, consisting of a two page justification and (links to) the respective papers, as well as additional supporting letters, should be sent to

 

Joël Ouaknine

This e-mail address is being protected from spambots. You need JavaScript enabled to view it

by 13th March 2026:

Presburger Award for Young Scientists 2026 - Call for Nominations

The two page justification can be co-signed by several nominators and may be accompanied by letters of support.

 

The award includes an amount of 1000 € and an invitation to ICALP 2026 for a lecture.

 

The Presburger Award is sponsored by CWI, Centrum Wiskunde & Informatica.

 

 

A brief history of the Presburger Award follows below.

2026 / Vincent Cohen-Addad, Gautam Kamath

Place: ICALP (Egham)

Committee: Joël Ouaknine(chair), Shiri Chechik, Kasper Green Larsen

2025 / Tomasz Kociumaka, Sepehr Assadi

Place: ICALP (Aarhus)

Committee: Tal Malkin (chair), Joël Ouaknine, Shiri Chechik

2024 / Justin Hsu, Pravesh Kothari

Place: ICALP (Tallin)

Committee: Uriel Feige (chair), Tal Malkin, Joël Ouaknine

2023 / Aaron Bernstein, Thatchaphol Saranurak

Place: ICALP (Paderborn)

Committee: Mikołaj Bojanczyk (chair), Uriel Feige and Tal Malkin

2022 / Dor Minzer

Place: ICALP (Paris)

Committee: Mikołaj Bojanczyk, Uriel Feige and Meena Mahajan (chair)

2021 / Shayan Oveis Gharan

Place: ICALP (Glasgow)

Committee: Thore Husfeldt (chair), Meena Mahajan and Mikołaj Bojanczyk

2020 / Dmitriy Zhuk

Place: ICALP (Saarbrücken)

Committee: Thore Husfeldt, Meena Mahajan and Anca Muscholl (chair)

2019 / Karl Bringmann & Kasper Green Larsen

Place: ICALP (Patras)

Committee: Thore Husfeldt, Anca Muscholl and Jukka Suomela (chair)

2018 / Aleksander Mądry

Place: ICALP (Prague)

Committee: Monika Henzinger, Stephan Kreutzer (chair) and Jukka Suomela

 

2017 / Alexandra Silva

Place: ICALP (Warsow)

Committee: Marta Kwiatkowska (chair), Stephan Kreutzer and Jukka Suomela

 

2016 / Mark Braverman

Place: ICALP (Rome)

Committee: Zoltan Esik (University of Szeged, Hungary), Marta Kwiatkowska (University of Oxford, UK) and Claire Mathieu (ENS Paris, France;chair)

2015 / Xi Chen

Place: ICALP (Kyoto)

Committee: Zoltan Esik (University of Szeged, Hungary), Claire Mathieu (ENS Paris, France) and Peter Widmayer (ETH Zurich, CH; chair)

2014 / David Woodruff

Place: ICALP (Copenhagen)

Committee: Claire Mathieu, Peter Widmayer, and Antonin Kucera (chair)

2013 / Erik Demaine

Place: ICALP (Riga)

Committee: Antonin Kucera, Peter Widmayer, and Monika Henzinger (chair)

Photos from ICALP 2013

2012 / Venkatesan Guruswami, Mihai Patrascu

Place: ICALP (Warwick)

Committee: Monika Henzinger, Antonin Kucera, and Stefano Leonardi (chair)

2011 / Patricia Bouyer-Decitre

Place: ICALP (Zürich)

Committee: Monika Henzinger, Stefano Leonardi, and Andrzej Tarlecki (chair)

Photos from ICALP 2011 by Manfred Kudlek

2010 / Mikolaj Bojanczyk

Place: ICALP (Bordeaux)

Committee: Stefano Leonardi, Andrzej Tarlecki, and Wolfgang Thomas (chair)

Photos from ICALP 2010 by Manfred Kudlek
e-max.it: your social media marketing partner
 
European Association for Theoretical Computer Science - Maintained and hosted by RU1 / CTI.
You are visitor 01402503 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.