B. Andres, T. Beier, and J. Kappes, OpenGM: A C++ library for discrete graphical models. CoRR, abs, 1206.

D. P. Bertsekas, Nonlinear programming, Athena scientific Belmont, p.13, 1999.

J. Besag, Statistical analysis of dirty pictures*, Journal of Applied Statistics, vol.6, issue.5-6, pp.259-302, 1986.
DOI : 10.1016/0031-3203(83)90012-2

S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers, Machine Learning, pp.1-122, 2011.
DOI : 10.1561/2200000016

Y. Boykov, O. Veksler, and R. Zabih, Fast approximate energy minimization via graph cuts, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.23, issue.11, pp.1222-1239, 2001.
DOI : 10.1109/34.969114
URL : http://www.csd.uwo.ca/~yuri/Papers/iccv99.pdf

L. Condat, Fast projection onto the simplex and the $$\pmb {l}_\mathbf {1}$$ l 1 ball, Mathematical Programming, vol.31, issue.3, pp.575-585, 2016.
DOI : 10.1137/080714488

A. Fix, A. Gruber, E. Boros, and R. Zabih, A graph cut algorithm for higher-order Markov Random Fields, 2011 International Conference on Computer Vision, pp.1020-1027, 2011.
DOI : 10.1109/ICCV.2011.6126347

M. Frank and P. Wolfe, An algorithm for quadratic programming, Naval Research Logistics Quarterly, vol.3, issue.1-2, pp.95-110, 1956.
DOI : 10.2140/pjm.1955.5.183

A. Globerson and T. S. Jaakkola, Fixing max-product: Convergent message passing algorithms for map lp-relaxations, Advances in neural information processing systems, pp.553-560, 2008.

J. H. Kappes, B. Andres, F. A. Hamprecht, C. Schnörr, S. Nowozin et al., A Comparative Study of Modern Inference Techniques for Structured Discrete Energy Minimization Problems, International Journal of Computer Vision, vol.15, issue.7, pp.1-30, 2015.
DOI : 10.1089/cmb.2007.0158
URL : https://hal.archives-ouvertes.fr/hal-01247122

J. H. Kappes, B. Savchynskyy, and C. Schnörr, A bundle approach to efficient MAP-inference by Lagrangian relaxation, 2012 IEEE Conference on Computer Vision and Pattern Recognition, pp.1688-1695
DOI : 10.1109/CVPR.2012.6247863

V. Kolmogorov, Convergent Tree-Reweighted Message Passing for Energy Minimization, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.28, issue.10, pp.1568-1583, 2006.
DOI : 10.1109/TPAMI.2006.200
URL : http://www.adastral.ucl.ac.uk/~vladkolm/papers/TRW-S-PAMI.pdf

V. Kolmogorov, A New Look at Reweighted Message Passing, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.37, issue.5, pp.919-930, 2015.
DOI : 10.1109/TPAMI.2014.2363465
URL : http://arxiv.org/pdf/1309.5655