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

Cached

Download Links

by Vladimir Kolmogorov
Citations:6 - 0 self

Documents Related by Co-Citation

12 Efficient Exact Inference in Planar Ising Models – Nicol N. Schraudolph, Dmitry Kamenetsky
20 T.: Approximate inference using planar graph decomposition – A Globerson, Jaakkola
31 New outer bounds on the marginal polytope – David Sontag, Tommi Jaakkola - 2007
38 Tightening LP Relaxations for MAP using Message Passing – David Sontag, Talya Meltzer, Amir Globerson, Tommi Jaakkola, Yair Weiss
77 MAP estimation via agreement on (hyper)trees: Message-passing and linear programming approaches – Martin Wainwright, Tommi Jaakkola, Alan Willsky - 2002
10 Unifying Maximum Cut and Minimum Cut of a Planar Graph – Wei-kuan Shih, Sun Wu, Y. S. Kuo - 1990
18 Beyond loose LP-relaxations: Optimizing MRFs by repairing cycles – N Komodakis, N Paragios - 2008
424 What energy functions can be minimized via graph cuts – Vladimir Kolmogorov, Ramin Zabih - 2004
180 Convergent tree-reweighted message passing for energy minimization. PAMI, 2006. et al.: Scene Text Recognition using Higher Order Language Priors 11 – V Kolmogorov
114 The statistics of dimers on a lattice, I., The number of dimer arrangements on a quadratic lattice, Physica 27 – P W Kasteleyn - 1961
104 On the computational complexity of Ising spin glass models – F Barahona - 1982
268 Graphical models, exponential families, and variational inference. Foundations Trends – Martin J. Wainwright, Michael I. Jordan
2 A simple max-cut algorithm for planar graphs – F Liers, G Pardella - 2008
67 statistics and phase transition – Dimer P W Kasteleyn
60 Reverend Bayes on inference engines: A distributed hierarchical approach – J Pearl - 1982
82 Finding MAPs for belief networks is NP-hard – S E Shimony
96 On the cut polytope – F Barahona, A R Mahjoub - 1986
84 Graph theory and crystal physics – P Kasteleyn - 1967
28 On the dimer solution of planar Ising models – M E Fisher - 1966