Blossom V: A new implementation of a minimum cost perfect matching algorithm

Cached

Download Links

by Vladimir Kolmogorov
Citations:12 - 0 self

Documents Related by Co-Citation

13 Efficient Exact Inference in Planar Ising Models – Nicol N. Schraudolph, Dmitry Kamenetsky
12 Unifying Maximum Cut and Minimum Cut of a Planar Graph – Wei-kuan Shih, Sun Wu, Y. S. Kuo - 1990
22 Approximate inference using planar graph decomposition – A Globerson, T Jaakkola - 2007
46 New outer bounds on the marginal polytope – David Sontag, Tommi Jaakkola - 2007
108 MAP estimation via agreement on (hyper)trees: Message-passing and linear programming approaches – Martin Wainwright, Tommi Jaakkola, Alan Willsky - 2002
65 Tightening LP Relaxations for MAP using Message Passing – David Sontag, Talya Meltzer, Amir Globerson, Tommi Jaakkola, Yair Weiss
35 Beyond Loose LP-Relaxations: Optimizing MRFs by Repairing Cycles – N Komodakis, N Paragios - 2008
694 What energy functions can be minimized via graph cuts – Vladimir Kolmogorov, Ramin Zabih - 2004
297 Convergent Tree-Reweighted Message Passing for Energy Minimization – Vladimir Kolmogorov - 2005
301 Maximum matching and a polyhedron with 0, 1-vertices – J Edmonds - 1965
427 Graphical models, exponential families, and variational inference. Foundations Trends – Martin J. Wainwright, Michael I. Jordan
82 Computing Minimum-Weight Perfect Matchings – William Cook, Andre Rohe - 1999
132 The statistics of dimers on a lattice I: The number of dimer arrangements on a quadratic lattice – P W Kasteleyn - 1961
127 On the computational complexity of Ising spin glass models – F Barahona - 1982
91 Finding MAPs for belief networks is NP-hard – S E Shimony - 1994
90 Reverend Bayes on inference engines: a distributed hierarchical approach – Judea Pearl - 1982
84 Dimer statistics and phase transitions – P W Kasteleyn - 1963
3 A simple max-cut algorithm for planar graphs – F Liers, G Pardella - 2008
7 Higher-Order Correlation Clustering for Image Segmentation – Sungwoong Kim, Pushmeet Kohli, Sebastian Nowozin, Chang D. Yoo