The role of planarity in connectivity problems parameterized by treewidth

Julien Baste; Ignasi Sau

doi:10.1016/j.tcs.2014.12.010

Article Dans Une Revue Theoretical Computer Science Année : 2015

The role of planarity in connectivity problems parameterized by treewidth

(1) , (1)

1

Julien Baste

Fonction : Auteur
PersonId : 12790
IdHAL : baste
ORCID : 0000-0002-7869-0959
IdRef : 23241291X

Algorithmes, Graphes et Combinatoire

Ignasi Sau

Fonction : Auteur
PersonId : 7331
IdHAL : ignasi-sau
ORCID : 0000-0002-8981-9287
IdRef : 137767420

Algorithmes, Graphes et Combinatoire

CV

Domaines

Mathématiques [math]

Ignasi Sau : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01272664

Soumis le : jeudi 11 février 2016-11:28:31

Dernière modification le : lundi 22 avril 2024-15:11:15

Dates et versions

lirmm-01272664 , version 1 (11-02-2016)

Identifiants

HAL Id : lirmm-01272664 , version 1
ARXIV : 1312.2889
DOI : 10.1016/j.tcs.2014.12.010

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM MIPS UNIV-MONTPELLIER

122 Consultations

0 Téléchargements

The role of planarity in connectivity problems parameterized by treewidth

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager