The role of planarity in connectivity problems parameterized by treewidth - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2014

The role of planarity in connectivity problems parameterized by treewidth

Julien Baste
Ignasi Sau

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
149 View
186 Download

Altmetric

Share

More