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[1]. 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
| Année
|
Lauréat
|
Lieu
|
| 2025
|
Jaroslav Nešetřil, Patrice Ossona de Mendez
|
IPEC (Varsovie)
|
| 2024
|
Hans L. Bodlaender, Fedor V. Fomin, Daniel Lokshtanov, Eelko Penninkx, Saket Saurabh, and Dimitrios M. Thilikos
|
IPEC (London)
|
| 2023
|
Marek Cygan, Jesper Nederlof, Marcin Pilipczuk, Michał Pilipczuk, Johan M. M. van Rooij and Jakub Onufry Wojtaszczyk
|
IPEC (Amsterdam)
|
| 2022
|
Bruno Courcelle[2]
|
IPEC (Postdam)
|
| 2021
|
Cristian Calude, Sanjay Jain, Bakhadyr Khoussainov, Wei Li, Frank Stephan
|
IPEC (Lisbon)
|
| 2020
|
Daniel Marx, Jianer Chen, Yang Liu, Songjian Lu, Barry O'Sullivan, Igor Razgon
|
IPEC (Hong Kong)
|
| 2019
|
Noga Alon, Raphael Yuster, Uri Zwick
|
IPEC (Munich)
|
| 2018
|
Stefan Kratsch, Magnus Wahlström
|
IPEC (Helsinki)
|
| 2017
|
Fiodor Fomine, Fabrizio Grandoni, Dieter Kratsch
|
IPEC (Vienne)
|
| 2016
|
Andreas Björklund
|
IPEC (Aarhus)
|
| 2015
|
Erik D. Demaine, Fiodor Fomine,
Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos
|
IPEC (Patras)
|
| 2014
|
Hans L. Bodlaender (en), Rod Downey, Michael R. Fellows (en),
Danny Hermelin, Lance Fortnow (en), Rahul Santhanam
|
IPEC (Wrocław)
|
| 2013
|
Chris Calabro, Russell Impagliazzo,
Valentine Kabanets, Ramamohan Paturi, Francis Zane
|
IPEC (Sophia Antipolis)
|
Notes et références
Lien externe
Articles connexes
|
