Kernels for (Connected) Dominating Set on Graphs with Excluded Topological Minors

Fedor V. Fomin; Daniel Lokshtanov; Saket Saurabh; Dimitrios M. Thilikos

doi:10.1145/3155298

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

Kernels for (Connected) Dominating Set on Graphs with Excluded Topological Minors

(1) , (2) , (3) , (4, 5)

1
2
3
4
5

Fedor V. Fomin

Fonction : Auteur
PersonId : 1194024
ORCID : 0000-0003-1955-4612

University of Bergen

Daniel Lokshtanov

Fonction : Auteur
PersonId : 857695

Department of Informatics [Bergen]

Saket Saurabh

Fonction : Auteur
PersonId : 857697
ORCID : 0000-0001-7847-6402

Institute of Mathematical Sciences [Chennai]

Dimitrios M. Thilikos

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

Department of Mathematics [Athens]

Algorithmes, Graphes et Combinatoire

CV

Domaines

Algorithme et structure de données [cs.DS] Mathématique discrète [cs.DM]

Dimitrios Thilikos : Connectez-vous pour contacter le contributeur

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

Soumis le : lundi 8 octobre 2018-17:14:33

Dernière modification le : vendredi 17 novembre 2023-18:01:28

Dates et versions

lirmm-01890563 , version 1 (08-10-2018)

Identifiants

HAL Id : lirmm-01890563 , version 1
ARXIV : 1210.0257
DOI : 10.1145/3155298

Citer

Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos. Kernels for (Connected) Dominating Set on Graphs with Excluded Topological Minors. ACM Transactions on Algorithms, 2018, 14 (1), pp.1-31. ⟨10.1145/3155298⟩. ⟨lirmm-01890563⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM TDS-MACS MIPS UNIV-MONTPELLIER

139 Consultations

0 Téléchargements

Kernels for (Connected) Dominating Set on Graphs with Excluded Topological Minors

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager