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/s00453-019-00555-y

Article Dans Une Revue Algorithmica Année : 2019

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 de Génie Informatique, de Production et de Maintenance

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-03242331

Soumis le : lundi 31 mai 2021-08:11:06

Dernière modification le : mardi 12 septembre 2023-14:14:03

Dates et versions

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

Identifiants

HAL Id : hal-03242331 , version 1
ARXIV : 1703.05102
DOI : 10.1007/s00453-019-00555-y

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. Algorithmica, 2019, 81 (7), pp.2795-2828. ⟨10.1007/s00453-019-00555-y⟩. ⟨hal-03242331⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

LGIPM UNIV-LORRAINE TDS-MACS

25 Consultations

0 Téléchargements