Contracting Graphs to Paths and Trees

Pinar Heggernes; Pim Van ’t Hof; Benjamin Lévêque; Daniel Lokshtanov; Christophe Paul

doi:10.1007/s00453-012-9670-2

Journal Articles Algorithmica Year : 2014

Contracting Graphs to Paths and Trees

(1) , , (2) , (1) , (2)

1
2

Pinar Heggernes

Function : Author
PersonId : 836753

Department of Informatics [Bergen]

Pim Van ’t Hof

Function : Author

Benjamin Lévêque

Function : Author
PersonId : 738919
IdHAL : benjaminleveque

Algorithmes, Graphes et Combinatoire

Daniel Lokshtanov

Function : Author
PersonId : 1443758
ORCID : 0000-0002-3166-9212

Department of Informatics [Bergen]

Christophe Paul

Function : Author
PersonId : 4726
IdHAL : christophe-paul
ORCID : 0000-0001-6519-975X
IdRef : 151101345

Algorithmes, Graphes et Combinatoire

CV

Domains

Discrete Mathematics [cs.DM]

Christophe Paul : Connect in order to contact the contributor

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

Submitted on : Thursday, October 23, 2014-12:16:43 PM

Last modification on : Tuesday, November 19, 2024-12:47:26 PM

Dates and versions

lirmm-01076841 , version 1 (23-10-2014)

Identifiers

HAL Id : lirmm-01076841 , version 1
ARXIV : 1104.3677
DOI : 10.1007/s00453-012-9670-2

Cite

Pinar Heggernes, Pim Van ’t Hof, Benjamin Lévêque, Daniel Lokshtanov, Christophe Paul. Contracting Graphs to Paths and Trees. Algorithmica, 2014, 68 (1), pp.109-132. ⟨10.1007/s00453-012-9670-2⟩. ⟨lirmm-01076841⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM TDS-MACS MIPS UNIV-MONTPELLIER

139 View

0 Download

Contracting Graphs to Paths and Trees

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Altmetric

Share