Planar graph bipartization in linear time.

Samuel Fiorini Nadia Hardy Bruce A. Reed Adrian Vetta

Published in: Discret. Appl. Math. (2008)

Keyphrases

planar graphs
minimum weight
worst case
approximate inference
stereo matching
belief propagation
message passing
bipartite graph
weighted graph
undirected graph