On stable cutsets in claw-free graphs and planar graphs.

Van Bang Le Raffaele Mosca Haiko Müller

Published in: J. Discrete Algorithms (2008)

Keyphrases

planar graphs
max cut
weighted graph
undirected graph
approximate inference
minimum weight
belief propagation
boundary points