Dimitrios M. Thilikos was awarded the EATCS-IPEC Nerode prize in September 2024 for his article:
(Meta) Kernelization. J. ACM 63(5): 44:1-44:69 (2016), announced at Foundations of Computer Science (FOCS) 2010,
co-authored with H.L. Bodlaender, F.V. Fomin, D. Lokshtanov, E. Penninkx, and S. Saurabh.
The EATCS-IPEC Nerode Prize is awarded to the most outstanding papers in the field of multivariate algorithms.
The paper provided the first algorithmic metatheorem in the theory of kernelization. Kernelization can be regarded as a mathematical theory of polynomial-time preprocessing, and is applicable in several fields such as the design of parameterized algorithms, approximation and efficient heuristics.
The paper’s results have provided, for the first time, general logical/combinatorial conditions that automatically imply the existence of kernelization algorithms for a wide family of problems.
Link: https://eatcs.org/index.php/home/1-news/2987-eatcs-ipec-nerode-prize-2024
Contacte : dimitrios.thilikostouloupas@lirmm.fr
Website : https://www.lirmm.fr/~thilikosto/
