PACKENUM
PArameterized Complexity and Kernelization for ENUMeration
MSCA Postdoctoral Fellowships 2021
Postdoc : Guilherme Gomes
Supervision : Ignasi Sau Valls
CNRS
LIRMM
DESCRIPTION :
Le projet PACKENUM vise à concevoir et implémenter de nouveaux algorithmes et noyaux paramétrés pour les problèmes d’énumération, et développer la théorie des bornes inférieures nécessaire pour séparer les problèmes entre ceux qui admettent des noyaux d’énumération polynomiaux et ceux qui n’en admettent pas. Les noyaux conçus seront parmi les premiers noyaux d’énumération, tandis que la théorie des bornes inférieures constituera un élément fondamental de la complexité paramétrée, permettant aux chercheurs d’ identifier les problèmes qui n’admettent pas de prétraitement efficace et de concentrer leurs efforts sur ceux qui en admettent un.
Informations sur le projet :
- Date de début : 8 juillet 2024
- Date de fin : 31 août 2025
- Coût total : 298 734,72 €
- Coordonné par le CNRS
- Grant Agreement (GA) : 101109317
Mots-clés : algorithmes
