Induced Packing of Odd Cycles in a Planar Graph.

Petr A. Golovach Marcin Kaminski Daniël Paulusma Dimitrios M. Thilikos

Published in: ISAAC (2009)

Keyphrases

planar graphs
minimum weight
np hard
probabilistic model
higher order
maximum likelihood
belief propagation
bipartite graph