A linear kernel for finding square roots of almost planar graphs.

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

Published in: Theor. Comput. Sci. (2017)

Keyphrases

planar graphs
social networks
pairwise
special case
higher order