A Linear Kernel for Finding Square Roots of Almost Planar Graphs.

Petr A. Golovach Dieter Kratsch Daniël Paulusma Anthony Stewart

Published in: SWAT (2016)

Keyphrases

planar graphs
np hard