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

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

Published in: CoRR (2016)

Keyphrases

planar graphs
higher order
edge detection
linear program
approximate inference