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 [...]
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 : Thursday, November 15, 2018 - 6:22:09 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. 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

162

Files downloads

252