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 International Colloquium on Automata, Languages, and Programming (ICALP).
Nominated scientists can be at most 35 years old on January 1st of the year of the award. Thus, for the 2022 award, the nominee should be born in 1986 or later. 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 2022 consists of Meena Mahajan (The Institute of Mathematical Sciences, Chennai, chair), Mikołaj Bojanczyk (University of Warsaw) and Uriel Feige (The Weizmann Institute, Israel). 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 2022, and the message must be received before February 15th, 2022.
The award includes an amount of 1000 Euro and an invitation to ICALP 2022 for a lecture.
Previous Winners:
Mikołaj Bojanczyk, 2010
Patricia Bouyer-Decitre, 2011
Venkatesan Guruswami and Mihai Patrascu, 2012
Erik Demaine, 2013
David Woodruff, 2014
Xi Chen, 2015
Mark Braverman, 2016
Alexandra Silva, 2017
Aleksander Madry, 2018
Karl Bringmann and Kasper Green Larsen, 2019
Dmitriy Zhuk, 2020
Shayan Oveis Gharan, 2021
Official website: http://www.eatcs.org/index.php/presburger
**********************************************************
*
* 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/
*
**********************************************************
Posts
