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
Document type :
Journal articles
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01272664
Contributor : Ignasi Sau <>
Submitted on : Thursday, February 11, 2016 - 11:28:31 AM
Last modification on : Tuesday, December 17, 2019 - 10:00:03 AM

Links full text

Identifiers

Citation

Julien Baste, Ignasi Sau Valls. The role of planarity in connectivity problems parameterized by treewidth. Theoretical Computer Science, Elsevier, 2015, 570, pp.1-14. ⟨10.1016/j.tcs.2014.12.010⟩. ⟨lirmm-01272664⟩

Share

Metrics

Record views

212