Presburger Award

The Presburger Award, started in 2010, is awarded each year by the European Association for Theoretical Computer Science (EATCS) to "a young scientist for outstanding contributions in theoretical computer science, documented by a published paper or a series of published papers." The award is named after Mojżesz 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.

Past recipients of the award are:

• Mikołaj Bojańczyk (2010)^[1]
• Patricia Bouyer-Decitre (2011)^[1]
• Venkatesan Guruswami and Mihai Pătraşcu (2012)^[2]
• Erik Demaine (2013)^[3]
• David Woodruff (2014)^[4]
• Xi Chen (2015)
• Mark Braverman (2016)
• Alexandra Silva (2017)
• Aleksander Mądry [fr] (2018)
• Karl Bringmann and Kasper Green Larsen (2019)^[5]
• Dmitriy Zhuk (2020)^[6]
• Shayan Oveis Gharan (2021)^[7]
• Dor Minzer (2022)^[8]
• Aaron Bernstein and Thatchaphol Saranurak (2023)^[9]

• Justin Hsu and Pravesh Kothari (2024)^[10]

See also

• List of computer science awards