Infinite paths in planar graphs V, 3-indivisible graphs.

Published in: J. Graph Theory (2008)

Keyphrases

planar graphs
max cut
weighted graph
undirected graph
minimum weight
shortest path
approximate inference
special case
belief propagation