A 9k kernel for nonseparating independent set in planar graphs.

Lukasz Kowalik Marcin Mucha

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

Keyphrases

independent set
planar graphs
maximum weight
minimum weight
support vector
feature space
weighted graph
social networks
computational complexity
special case
approximate inference