A Linear Kernel for Finding Square Roots of Almost Planar Graphs
From MaRDI portal
Publication:5369506
DOI10.4230/LIPIcs.SWAT.2016.4zbMath1378.68077OpenAlexW2616897821MaRDI QIDQ5369506
Daniël Paulusma, Petr A. Golovach, Dieter Kratsch, Anthony Stewart
Publication date: 17 October 2017
Full work available at URL: https://dx.doi.org/10.4230/LIPIcs.SWAT.2016.4
Analysis of algorithms and problem complexity (68Q25) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items (4)
A linear kernel for finding square roots of almost planar graphs ⋮ Computing square roots of graphs with low maximum degree ⋮ Squares of low clique number ⋮ Finding Cactus Roots in Polynomial Time
This page was built for publication: A Linear Kernel for Finding Square Roots of Almost Planar Graphs
