Algorithms for Outerplanar Graph Roots and Graph Roots of Pathwidth at Most 2 - Université de Lorraine Access content directly
Journal Articles Algorithmica Year : 2019

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

Petr Golovach
Pinar Heggernes
  • Function : Author
Paloma Lima
  • Function : Author
Daniël Paulusma

Domains

Automatic

Dates and versions

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

Identifiers

Cite

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⟩
21 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More