Maximum Matchings in Planar Graphs via Gaussian Elimination.

Marcin Mucha Piotr Sankowski

Published in: Algorithmica (2006)

Keyphrases

planar graphs
maximum likelihood
minimum weight
gaussian mixture model
bipartite graph
linear programming
weighted graph
approximate inference