A 9k Kernel for Nonseparating Independent Set in Planar Graphs.

Lukasz Kowalik Marcin Mucha

Published in: WG (2012)

Keyphrases

independent set
planar graphs
maximum weight
minimum weight
weighted graph
feature space
dynamic programming
bipartite graph
lower bound
semi supervised
approximate inference
spanning tree