Obstructions to Erdős-Pósa Dualities for Minors

Combinatorics Data Structures and Algorithms Erdős-Pósa dualities Graph parameters Graph minors Treewidth Elimination distance Universal Obstructions Parametric graphs Decomposition theorems

Domaines

Informatique [cs]

Isabelle Gouat : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-04825442

Soumis le : dimanche 8 décembre 2024-09:43:51

Dernière modification le : mercredi 11 décembre 2024-14:45:08

Dates et versions

lirmm-04825442 , version 1 (08-12-2024)

Licence

Paternité

Identifiants

HAL Id : lirmm-04825442 , version 1
ARXIV : 2407.09671
DOI : 10.1109/FOCS61266.2024.00013

Citer

Christophe Paul, Evangelos Protopapas, Dimitrios M. Thilikos, Sebastian Wiederrecht. Obstructions to Erdős-Pósa Dualities for Minors. FOCS 2024 - IEEE 65th Annual Symposium on Foundations of Computer Science, Oct 2024, Chicago, United States. pp.31-52, ⟨10.1109/FOCS61266.2024.00013⟩. ⟨lirmm-04825442⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM UNIV-MONTPELLIER ANR

0 Consultations

0 Téléchargements