https://eatcs.org/index.php/presburger
Call for Nominations
Deadline: 7 March 2024
The Presburger Award recognises outstanding contributions by a young
scientist in theoretical computer science, documented by a published
paper or a series of published papers. It is named after Mojzesz
Presburger who accomplished his ground-breaking work on decidability of
the theory of addition (known today as Presburger arithmetic) as a
student in 1929. The award is conferred annually by the European
Association for Theoretical Computer Science (EATCS) at the EATCS
International Colloquium on Automata, Languages, and Programming (ICALP).
Nominated scientists have to be young scientists as of January 1st of
the year of the award, by either being at most 35 years old (that is,
for 2024, the nominee should be born in 1988 or later), 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.
Nominations for the Presburger Award can be submitted by any member or
group of members of the theoretical computer science community, but not
by the nominee themselves nor the advisors for their master's thesis or
doctoral dissertation.
The Presburger Award committee for 2024 consists of Uriel Feige (The
Weizmann Institute, chair), Tal Malkin (Columbia University), and Joël
Ouaknine (Max Planck Institute for Software Systems). Nominations,
consisting of a two page justification and (links to) the relevant
publications, as well as additional supporting letters, should be sent
by e-mail to:
The subject line of every nomination should start with "Presburger Award
2024", and the message must be received before March 7th, 2024.
The award includes an amount of 1000 Euro and an invitation to ICALP
2024 (https://compose.ioc.ee/icalp2024/) for a lecture.
Previous Winners:
Aaron Bernstein and Thatchaphol Saranurak, 2023
Dor Minzer, 2022
Shayan Oveis Gharan, 2021
Dmitriy Zhuk, 2020
Karl Bringmann and Kasper Green Larsen, 2019
Aleksander Mądry, 2018
Alexandra Silva, 2017
Mark Braverman, 2016
Xi Chen, 2015
David Woodruff, 2014
Erik Demaine, 2013
Venkatesan Guruswami and Mihai Patrascu, 2012
Patricia Bouyer-Decitre, 2011
Mikołaj Bojańczyk, 2010
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************