The role of planarity in connectivity problems parameterized by treewidth

Julien Baste 1 Ignasi Sau 1
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : For some years it was believed that for connectivity problems such as Hamiltonian Cycle [...]
Type de document :
Communication dans un congrès
IPEC: International Parameterized and Exact Computation, Sep 2014, Wroclaw, Poland. 9th International Symposium on Parameterized and Exact Computation, LNCS (8894), pp.63-74, 2014, Parameterized and Exact Computation. 〈10.1007/978-3-319-13524-3_6〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01481432
Contributeur : Julien Baste <>
Soumis le : jeudi 2 mars 2017 - 15:50:34
Dernière modification le : jeudi 11 janvier 2018 - 06:26:13
Document(s) archivé(s) le : mercredi 31 mai 2017 - 15:24:07

Fichier

SparseDP-IPEC14-camera-ready.p...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Julien Baste, Ignasi Sau. The role of planarity in connectivity problems parameterized by treewidth. IPEC: International Parameterized and Exact Computation, Sep 2014, Wroclaw, Poland. 9th International Symposium on Parameterized and Exact Computation, LNCS (8894), pp.63-74, 2014, Parameterized and Exact Computation. 〈10.1007/978-3-319-13524-3_6〉. 〈lirmm-01481432〉

Partager

Métriques

Consultations de la notice

44

Téléchargements de fichiers

61