The role of planarity in connectivity problems parameterized by treewidth - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2014

The role of planarity in connectivity problems parameterized by treewidth

Julien Baste
Algorithmes, Graphes et Combinatoire
Ignasi Sau
Algorithmes, Graphes et Combinatoire
CV

Résumé

For some years it was believed that for connectivity problems such as Hamiltonian Cycle [...]

Domaines

Algorithme et structure de données [cs.DS] Complexité [cs.CC]
Fichier principal
Vignette du fichier
SparseDP-IPEC14-camera-ready.pdf (405.01 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Julien Baste  : Connectez-vous pour contacter le contributeur

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

Soumis le : jeudi 2 mars 2017-15:50:34

Dernière modification le : vendredi 8 mars 2024-18:57:19

Archivage à long terme le : mercredi 31 mai 2017-15:24:07

Télécharger pour visualiser

Dates et versions

lirmm-01481432 , version 1 (02-03-2017)

Identifiants

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM MIPS UNIV-MONTPELLIER
153 Consultations
188 Téléchargements

Altmetric

Partager

More