Presburger Award for Young Scientists 2021 - Call for Nominations

Deadline: 15 February 2021

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 2021 award, the nominee should be born in 1985 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 2021 consists of Thore Husfeldt (Lund University and IT University of Copenhagen, chair), Meena Mahajan (The Institute of Mathematical Sciences, Chennai) and Mikołaj Bojanczyk (University of Warsaw). 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:

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

The subject line of every nomination should start with Presburger Award 2021, and the message must be received before February 15th, 2021.

The award includes an amount of 1000 Euro and an invitation to ICALP 2020 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


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