21-24 nov. 2023 Villeurbanne (France)
Bornes inférieures (double) exponentielles pour des problèmes dans NP paramétrés par treewidth & vertex cover
Florent Foucaud  1@  , Esther Galby  2@  , Liana Khazaliya  3@  , Shaohua Li  4@  , Fionn Mc Inerney  3@  , Roohani Sharma  5@  , Prafullkumar Tale  6@  
1 : Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
Ecole Nationale Supérieure des Mines de St Etienne, Centre National de la Recherche Scientifique, Université Clermont Auvergne, Institut national polytechnique Clermont Auvergne
2 : Hamburg University of Technology
3 : Vienna University of Technology
4 : Helmholtz Center for Information Security [Saarbrücken]
5 : Max Planck Institute for Informatics [Saarbrücken]
6 : Indian Institute of Science Education and Research Pune


  • Autre
Personnes connectées : 3 Vie privée
Chargement...