Le prix IPEC Nerode récompense un ou plusieurs chercheurs pour un article commun de qualité exceptionnelle dans le domaine de l'algorithmique multivariée (aussi appelé complexité paramétrée). Il est remis chaque année par l'European Association for Theoretical Computer Science (EATCS).
Description Depuis 2013, l'European Association for Theoretical Computer Science (EATCS) décerne chaque année, lors de la conférence International Symposium on Parameterized and Exact Computation (IPEC), le prix IPEC Nerode à un ou plusieurs chercheurs pour un article commun de qualité exceptionnelle dans le domaine de l'algorithmique multivariée.. Le prix est nommé en l’honneur d'Anil Nerode, en reconnaissance de ses contributions majeures en logique mathématique, théorie des automates et théorie de la complexité.
Lauréats {| class="wikitable" |- ! Année ! Lauréat ! Lieu |- | 2013 | Chris Calabro, Russell Impagliazzo, Valentine Kabanets, Ramamohan Paturi, Francis Zane | IPEC (Sophia Antipolis) |- | 2014 | , Rod Downey, , Danny Hermelin, , Rahul Santhanam | IPEC (Wrocław) |- | 2015 | Erik D. Demaine, Fiodor Fomine,Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos | IPEC (Patras) |- | 2016 | Andreas Björklund | IPEC (Aarhus) |- | 2017 | Fiodor Fomine, Fabrizio Grandoni, Dieter Kratsch | IPEC (Vienne) |- | 2018 | Stefan Kratsch, Magnus Wahlström | IPEC (Helsinki) |- | 2019 | Noga Alon, Raphael Yuster, Uri Zwick | IPEC (Munich) |- | 2020 | Daniel Marx, Jianer Chen, Yang Liu, Songjian Lu, Barry O'Sullivan, Igor Razgon | IPEC (Hong Kong) |- | 2021 | Cristian Calude, Sanjay Jain, Bakhadyr Khoussainov, Wei Li, Frank Stephan | IPEC (Lisbon) |- | 2022 | Bruno Courcelle. | IPEC (Potsdam) |- | 2023 | Marek Cygan, Jesper Nederlof, Marcin Pilipczuk, Michał Pilipczuk, Johan M. M. van Rooij and Jakub Onufry Wojtaszczyk | IPEC (Amsterdam) |- | 2024 | Hans L. Bodlaender, Fedor V. Fomin, Daniel Lokshtanov, Eelko Penninkx, Saket Saurabh, and Dimitrios M. Thilikos | IPEC (London) |- | 2025 | Jaroslav Nešetřil, Patrice Ossona de Mendez | IPEC (Varsovie)
Notes et références
Lien externe
Articles connexes Liste de prix en informatique
Catégorie:Distinction en informatique