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

Petr A. Golovach, Pinar Heggernes, Dieter Kratsch, Paloma T. Lima, Daniƫl Paulusma. Algorithms for Outerplanar Graph Roots and Graph Roots of Pathwidth at Most 2. Algorithmica, 81(7):2795-2828, 2019. [doi]

Abstract

Abstract is missing.