Algorithms for Outerplanar Graph Roots and Graph Roots of Pathwidth at Most 2

Petr Golovach; Pinar Heggernes; Dieter Kratsch; Paloma Lima; Daniël Paulusma

doi:10.1007/978-3-319-68705-6_21

Chapitre D'ouvrage Année : 2017

Algorithms for Outerplanar Graph Roots and Graph Roots of Pathwidth at Most 2

, , (1) , ,

1

Petr Golovach

Fonction : Auteur
PersonId : 1082126
ORCID : 0000-0002-2619-2990

Pinar Heggernes

Fonction : Auteur

Dieter Kratsch

Fonction : Auteur
PersonId : 753810
IdHAL : dieter-kratsch

Laboratoire d'Informatique Théorique et Appliquée

Paloma Lima

Fonction : Auteur

Daniël Paulusma

Fonction : Auteur
PersonId : 760105
ORCID : 0000-0001-5945-9287

Domaines

Automatique / Robotique

Jérémie Schutz : Connectez-vous pour contacter le contributeur

https://hal.univ-lorraine.fr/hal-03242359

Soumis le : lundi 31 mai 2021-08:50:10

Dernière modification le : mercredi 6 avril 2022-20:54:04

Dates et versions

hal-03242359 , version 1 (31-05-2021)

Identifiants

HAL Id : hal-03242359 , version 1
ARXIV : 1703.05102
DOI : 10.1007/978-3-319-68705-6_21

Citer

Petr Golovach, Pinar Heggernes, Dieter Kratsch, Paloma Lima, Daniël Paulusma. Algorithms for Outerplanar Graph Roots and Graph Roots of Pathwidth at Most 2. WG 2017: Graph-Theoretic Concepts in Computer Science, pp.275-288, 2017, ⟨10.1007/978-3-319-68705-6_21⟩. ⟨hal-03242359⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-LORRAINE TDS-MACS

19 Consultations

0 Téléchargements