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
Ignasi Sau

Résumé

For some years it was believed that for connectivity problems such as Hamiltonian Cycle [...]
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)
Loading...

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⟩
153 Consultations
188 Téléchargements

Altmetric

Partager

More