Hitting Topological Minor Models in Planar Graphs is Fixed Parameter Tractable

Petr Golovach; Giannos Stamoulis; Dimitrios M. Thilikos

doi:10.1145/3583688

Article Dans Une Revue ACM Transactions on Algorithms Année : 2023

Hitting Topological Minor Models in Planar Graphs is Fixed Parameter Tractable

(1) , (2) , (2)

1
2

Petr Golovach

Fonction : Auteur
PersonId : 1082126
ORCID : 0000-0002-2619-2990

Department of Informatics [Bergen]

Giannos Stamoulis

Fonction : Auteur
PersonId : 1180699
ORCID : 0000-0002-4175-7793

Algorithmes, Graphes et Combinatoire

Dimitrios M. Thilikos

Fonction : Auteur
PersonId : 178742
IdHAL : dimitrios-m-thilikos
ORCID : 0000-0003-0470-1800
IdRef : 149337078

Algorithmes, Graphes et Combinatoire

CV

Domaines

Combinatoire [math.CO] Mathématique discrète [cs.DM]

Dimitrios Thilikos : Connectez-vous pour contacter le contributeur

https://hal.science/hal-04265667

Soumis le : mardi 31 octobre 2023-09:30:32

Dernière modification le : jeudi 7 novembre 2024-16:14:03

Dates et versions

hal-04265667 , version 1 (31-10-2023)

Identifiants

HAL Id : hal-04265667 , version 1
ARXIV : 1907.02919
DOI : 10.1145/3583688

Citer

Petr Golovach, Giannos Stamoulis, Dimitrios M. Thilikos. Hitting Topological Minor Models in Planar Graphs is Fixed Parameter Tractable. ACM Transactions on Algorithms, 2023, 19 (3), pp.1-29. ⟨10.1145/3583688⟩. ⟨hal-04265667⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM TDS-MACS UNIV-MONTPELLIER ANR

38 Consultations

0 Téléchargements

Hitting Topological Minor Models in Planar Graphs is Fixed Parameter Tractable

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager