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 metadata

Cited literature [20 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01481432
Contributor : Julien Baste Connect in order to contact the contributor
Submitted on : Thursday, March 2, 2017 - 3:50:34 PM
Last modification on : Friday, August 5, 2022 - 3:02:53 PM
Long-term archiving on: : 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

125

Files downloads

167