Skip to Main content Skip to Navigation
Conference papers

The role of planarity in connectivity problems parameterized by treewidth

Julien Baste 1 Ignasi Sau Valls 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 [...]
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01481432
Contributor : Julien Baste <>
Submitted on : Thursday, March 2, 2017 - 3:50:34 PM
Last modification on : Tuesday, December 17, 2019 - 10:00:03 AM
Document(s) archivé(s) le : Wednesday, May 31, 2017 - 3:24:07 PM

File

SparseDP-IPEC14-camera-ready.p...
Files produced by the author(s)

Identifiers

Collections

Citation

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

Share

Metrics

Record views

241

Files downloads

409