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

Cached

Download Links

by Vladimir Kolmogorov
Citations:14 - 0 self

Documents Related by Co-Citation

14 Efficient Exact Inference in Planar Ising Models – Nicol N. Schraudolph, Dmitry Kamenetsky
49 New outer bounds on the marginal polytope – David Sontag, Tommi Jaakkola - 2007
66 Tightening LP Relaxations for MAP using Message Passing – David Sontag, Talya Meltzer, Amir Globerson, Tommi Jaakkola, Yair Weiss
12 Unifying Maximum Cut and Minimum Cut of a Planar Graph – Wei-kuan Shih, Sun Wu, Y. S. Kuo - 1990
36 Beyond loose LP-relaxations: optimizing MRFs by repairing cycles – N Komodakis, N Paragios
22 Approximate inference using planar graph decomposition – A Globerson, T Jaakkola - 2007
108 MAP estimation via agreement on (hyper)trees: Message-passing and linear programming approaches – Martin Wainwright, Tommi Jaakkola, Alan Willsky - 2002
299 Convergent Tree-Reweighted Message Passing for Energy Minimization – Vladimir Kolmogorov - 2005
438 Graphical models, exponential families, and variational inference. Foundations Trends – Martin J. Wainwright, Michael I. Jordan
706 What energy functions can be minimized via graph cuts – Vladimir Kolmogorov, Ramin Zabih - 2004
111 On the cut polytope – F Barahona, A R Mahjoub - 1986
302 Maximum matchings and a polyhedron with (0, 1)-vertices – J Edmonds - 1965
83 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 Kasteleyn - 1961
127 On the computational complexity of Ising spin glass models – F Barahona - 1982
9 Approximate Inference in Graphical Models using LP Relaxations – David Alexander Sontag, S. Jaakkola - 2010
119 A version of bundle idea for minimizing a non-smooth function: conceptual idea, convergence analysis, numerical results – H Schramm, J Zowe - 1992
7 Higher-Order Correlation Clustering for Image Segmentation – Sungwoong Kim, Pushmeet Kohli, Sebastian Nowozin, Chang D. Yoo
221 Correlation Clustering – Nikhil Bansal, Avrim Blum, Shuchi Chawla - 2002