Fast Robber in Planar Graphs.

Nicolas Nisse Karol Suchan

Published in: WG (2008)

Keyphrases

planar graphs
max cut
minimum weight
approximate inference
weighted graph
objective function
lower bound
probability distribution
belief propagation
undirected graph