Approximate Min-max Relations for Odd Cycles in Planar Graphs.

Samuel Fiorini Nadia Hardy Bruce A. Reed Adrian Vetta

Published in: IPCO (2005)

Keyphrases

min max
planar graphs
max cut
minimum weight
special case
probability distribution
approximate inference