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

Journal Articles ACM Transactions on Algorithms Year : 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

Function : Author
PersonId : 1194024
ORCID : 0000-0003-1955-4612

University of Bergen

Daniel Lokshtanov

Function : Author
PersonId : 857695

Department of Informatics [Bergen]

Saket Saurabh

Function : Author
PersonId : 857697
ORCID : 0000-0001-7847-6402

Institute of Mathematical Sciences [Chennai]

Dimitrios M. Thilikos

Function : Author
PersonId : 178742
IdHAL : dimitrios-m-thilikos
ORCID : 0000-0003-0470-1800
IdRef : 149337078

Department of Mathematics [Athens]

Algorithmes, Graphes et Combinatoire

CV

Domains

Data Structures and Algorithms [cs.DS] Discrete Mathematics [cs.DM]

Dimitrios Thilikos : Connect in order to contact the contributor

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

Submitted on : Monday, October 8, 2018-5:14:33 PM

Last modification on : Friday, November 17, 2023-6:01:28 PM

Dates and versions

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

Identifiers

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

Cite

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⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM TDS-MACS MIPS UNIV-MONTPELLIER

148 View

0 Download

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

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Altmetric

Share