Awards and recognition received after obtaining PhD
- Society for Industrial and Applied Mathematics (SIAM) Fellow 2024
- Fellow of the American Mathematical Society 2020
- Philip Leverhulme Prize in Mathematics and Statistics 2014
- European Prize in Combinatorics 2011
- Neuron Prize for young mathematicians given by Karel Janecek Foundation 2010
- Bernard Bolzano Endowment Fund Award 2007
- Prize of the Czech Mathematical Society for young mathematicians 2006
Awards during university studies
- Carolinum Association Award 2004, an award of the Association of Graduates and Friends of Charles University Carolinum
- Best Alumni Award 2002 given by the Czech Ministry of Education for MSc students
- Bolzano Award 2002, Charles University
Best student paper awards
- Best Student Paper Award at 9th Scandinavian Workshop on Algorithm Theory (SWAT'04)
- EATCS Best Student Paper Award at 29th International Symposium on Mathematical Foundations in Computer Science 2004 (MFCS'04) (one of two awarded papers)
- EATCS Best Student Paper Award at 27th International Symposium on Mathematical Foundations in Computer Science 2002 (MFCS'02) (one of two awarded papers)
University student competitions
Secondary school attendance
- the winner (highest score) of the International Olympiad in Informatics 1996, Veszprem, Hungary
- the second highest score and the gold medal at the Central European Olympiad in Informatics 1995, Szeged, Hungary
- the second prize (silver medal) at the International Physics Olympiad 1996, Oslo, Norway
- the winner of the national olympiad in informatics 1996 and the national programming championship 1996
- Jaroslav Heyrovsky Foundation Award 1996
- honorable mention of the Ministry of Education of Czech Republic