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

Article Dans Une Revue Algorithmica Année : 2014

Contracting Graphs to Paths and Trees

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

1
2

Pinar Heggernes

Fonction : Auteur
PersonId : 836753

Department of Informatics [Bergen]

Pim Van ’t Hof

Fonction : Auteur

Benjamin Lévêque

Fonction : Auteur
PersonId : 738919
IdHAL : benjaminleveque

Algorithmes, Graphes et Combinatoire

Daniel Lokshtanov

Fonction : Auteur

Department of Informatics [Bergen]

Christophe Paul

Fonction : Auteur
PersonId : 4726
IdHAL : christophe-paul
ORCID : 0000-0001-6519-975X
IdRef : 151101345

Algorithmes, Graphes et Combinatoire

CV

Domaines

Mathématique discrète [cs.DM]

Christophe Paul : Connectez-vous pour contacter le contributeur

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

Soumis le : jeudi 23 octobre 2014-12:16:43

Dernière modification le : vendredi 24 mars 2023-14:52:59

Dates et versions

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

Identifiants

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

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM TDS-MACS MIPS UNIV-MONTPELLIER

117 Consultations

0 Téléchargements

Contracting Graphs to Paths and Trees

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager