Problems in NP can admit double-exponential lower bounds when parameterized by treewidth or vertex cover - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

Problems in NP can admit double-exponential lower bounds when parameterized by treewidth or vertex cover

Florent Foucaud
Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
CV
Esther Galby
Liana Khazaliya
Shaohua Li
Fionn Mc Inerney
Roohani Sharma
Prafullkumar Tale

Domaines

Algorithme et structure de données [cs.DS]

Florent Foucaud  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-04631780

Soumis le : mardi 2 juillet 2024-11:43:48

Dernière modification le : mercredi 3 juillet 2024-03:21:51

Fichier non déposé

Dates et versions

hal-04631780 , version 1 (02-07-2024)

Identifiants

Citer

Florent Foucaud, Esther Galby, Liana Khazaliya, Shaohua Li, Fionn Mc Inerney, et al.. Problems in NP can admit double-exponential lower bounds when parameterized by treewidth or vertex cover. Proceedings of the 51st EATCS International Colloquium on Automata, Languages, and Programming (ICALP 2024), Jul 2024, Talinn, Estonia. pp.66:1-66:19, ⟨10.4230/LIPIcs.ICALP.2024.66⟩. ⟨hal-04631780⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS LIMOS CAP20-25 ANR CLERMONT-AUVERGNE-INP
46 Consultations
0 Téléchargements

Altmetric

Partager

More