Contracting Graphs to Paths and Trees

Pinar Heggernes 1 Pim Van ’t Hof Benjamin Lévêque 2 Daniel Lokshtanov 1 Christophe Paul 2
2 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Type de document :
Article dans une revue
Algorithmica, Springer Verlag, 2014, 68 (1), pp.109-132. 〈10.1007/s00453-012-9670-2〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01076841
Contributeur : Christophe Paul <>
Soumis le : jeudi 23 octobre 2014 - 12:16:43
Dernière modification le : jeudi 24 mai 2018 - 15:59:22

Lien texte intégral

Identifiants

Collections

Citation

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

Partager

Métriques

Consultations de la notice

125