Planar graph bipartization in linear time.

Samuel Fiorini Nadia Hardy Bruce A. Reed Adrian Vetta

Published in: Electron. Notes Discret. Math. (2005)

Keyphrases

planar graphs
minimum weight
worst case
bipartite graph
approximate inference
pairwise