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

Acte de colloque

Christophe Paul, Evangelos Protopapas, Dimitrios M. Thilikos et Sebastian Wiederrecht

FOCS 2024 - IEEE 65th Annual Symposium on Foundations of Computer Science, pp.31-52

FOCS 2024 - IEEE 65th Annual Symposium on Foundations of Computer Science (Chicago, United States, 27/10/2024–30/10/2024)

2024

Résumé

Combinatorics

Data Structures and Algorithms

Erdős-Pósa dualities

Graph parameters

Graph minors

Treewidth

Elimination distance

Universal Obstructions

Parametric graphs

Decomposition theorems

url

Find in HALAfficher

1 Consultations de la notice

Titre: Obstructions to Erdős-Pósa Dualities for Minors
Créateurs - sans rôle: Christophe Paul - Centre National de la Recherche Scientifique
Evangelos Protopapas - Centre National de la Recherche Scientifique
Dimitrios M. Thilikos - Centre National de la Recherche Scientifique
Sebastian Wiederrecht - Institute for Basic Science
Détails de publication: FOCS 2024 - IEEE 65th Annual Symposium on Foundations of Computer Science, pp.31-52
Colloque: FOCS 2024 - IEEE 65th Annual Symposium on Foundations of Computer Science (Chicago, United States, 27/10/2024–30/10/2024)
Note de subvention: All authors were supported by the French-German Collaboration ANR/DFG Project UTMA (ANR-20-CE92-0027).The third author was also supported by the Franco-Norwegian project PHC AURO.
Identifiants: 9943879609311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier - LIRMM
Langue: English
Type de ressource: Conference proceeding
Champs locaux: lirmm-04825442