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 11 janvier 2018 - 06:26:13

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

61