{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T20:22:34Z","timestamp":1743106954516,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642155574"},{"type":"electronic","value":"9783642155581"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15558-1_53","type":"book-chapter","created":{"date-parts":[[2010,9,23]],"date-time":"2010-09-23T19:41:08Z","timestamp":1285270868000},"page":"735-747","source":"Crossref","is-referenced-by-count":4,"title":["MRF Inference by k-Fan Decomposition and Tight Lagrangian Relaxation"],"prefix":"10.1007","author":[{"given":"J\u00f6rg Hendrik","family":"Kappes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Schmidt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christoph","family":"Schn\u00f6rr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1-2","key":"53_CR1","first-page":"93","volume":"87","author":"M. Bergtholdt","year":"2010","unstructured":"Bergtholdt, M., Kappes, J., Schmidt, S., Schn\u00f6rr, C.: A study of parts-based object class detection using complete graphs. Int.\u00a0J.\u00a0Comp.\u00a0Vision\u00a087(1-2), 93\u2013117 (2010)","journal-title":"Int.\u00a0J.\u00a0Comp.\u00a0Vision"},{"key":"53_CR2","volume-title":"Nonlinear Programming","author":"D. Bertsekas","year":"1999","unstructured":"Bertsekas, D.: Nonlinear Programming, 2nd edn. Athena Scientific, Belmont (1999)","edition":"2"},{"key":"53_CR3","volume-title":"Introduction to Linear Optimization","author":"D. Bertsimas","year":"1997","unstructured":"Bertsimas, D., Tsitsiklis, J.: Introduction to Linear Optimization. Athena Scientific, Belmont (1997)"},{"key":"53_CR4","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S. Boyd","year":"2004","unstructured":"Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, New York (2004)"},{"issue":"11","key":"53_CR5","doi-asserted-by":"publisher","first-page":"1222","DOI":"10.1109\/34.969114","volume":"23","author":"Y. Boykov","year":"2001","unstructured":"Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans.\u00a0Patt.\u00a0Anal.\u00a0Mach.\u00a0Intell.\u00a023(11), 1222\u20131239 (2001)","journal-title":"IEEE Trans.\u00a0Patt.\u00a0Anal.\u00a0Mach.\u00a0Intell."},{"key":"53_CR6","volume-title":"Probabilistic Networks and Expert Systems: Exact Computational Methods for Bayesian Networks","author":"R.G. Cowell","year":"2007","unstructured":"Cowell, R.G., Dawid, A.P., Lauritzen, S.L., Spiegelhalter, D.J.: Probabilistic Networks and Expert Systems: Exact Computational Methods for Bayesian Networks. Springer Publishing Company, Incorporated, Heidelberg (2007)"},{"issue":"4","key":"53_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01071403","volume":"2","author":"Y. Ermoliev","year":"1966","unstructured":"Ermoliev, Y.: Methods for solving nonlinear extremal problems. Cybernetics\u00a02(4), 1\u201317 (1966)","journal-title":"Cybernetics"},{"key":"53_CR8","unstructured":"Johnson, J.K., Malioutov, D., Willsky, A.S.: Lagrangian relaxation for MAP estimation in graphical models. In: 45th Annual Allerton Conference on Communication, Control and Computing (September 2007)"},{"issue":"3","key":"53_CR9","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1007\/s11263-008-0202-0","volume":"82","author":"P. Kohli","year":"2009","unstructured":"Kohli, P., Ladick\u00fd, L., Torr, P.H.: Robust higher order potentials for enforcing label consistency. Int. J. Comput. Vision\u00a082(3), 302\u2013324 (2009)","journal-title":"Int. J. Comput. Vision"},{"issue":"10","key":"53_CR10","doi-asserted-by":"publisher","first-page":"1568","DOI":"10.1109\/TPAMI.2006.200","volume":"28","author":"V. Kolmogorov","year":"2006","unstructured":"Kolmogorov, V.: Convergent tree-reweighted message passing for energy minimization. IEEE Trans. Pattern Anal. Mach. Intell.\u00a028(10), 1568\u20131583 (2006)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"53_CR11","first-page":"2985","volume-title":"CVPR","author":"N. Komodakis","year":"2009","unstructured":"Komodakis, N., Paragios, N.: Beyond pairwise energies: Efficient optimization for higher-order MRFs. In: CVPR, pp. 2985\u20132992. IEEE, Los Alamitos (2009)"},{"key":"53_CR12","first-page":"1","volume-title":"ICCV","author":"N. Komodakis","year":"2007","unstructured":"Komodakis, N., Paragios, N., Tziritas, G.: MRF optimization via dual decomposition: Message-passing revisited. In: ICCV, pp. 1\u20138. IEEE, Los Alamitos (2007)"},{"key":"53_CR13","first-page":"71","volume":"10","author":"M.P. Kumar","year":"2009","unstructured":"Kumar, M.P., Kolmogorov, V., Torr, P.H.S.: An analysis of convex relaxations for MAP estimation of discrete MRFs. J. Mach. Learn. Res.\u00a010, 71\u2013106 (2009)","journal-title":"J. Mach. Learn. Res."},{"key":"53_CR14","first-page":"593","volume":"8","author":"B. Polyak","year":"1966","unstructured":"Polyak, B.: A general method for solving extremum problems. Soviet Math.\u00a08, 593\u2013597 (1966)","journal-title":"Soviet Math."},{"issue":"1","key":"53_CR15","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/j.cviu.2008.05.007","volume":"112","author":"B. Potetz","year":"2008","unstructured":"Potetz, B., Lee, T.S.: Efficient belief propagation for higher-order cliques using linear constraint nodes. Comput. Vis. Image Underst.\u00a0112(1), 39\u201354 (2008)","journal-title":"Comput. Vis. Image Underst."},{"key":"53_CR16","first-page":"1382","volume-title":"CVPR","author":"C. Rother","year":"2009","unstructured":"Rother, C., Kohli, P., Feng, W., Jia, J.: Minimizing sparse higher order energy functions of discrete variables. In: CVPR, pp. 1382\u20131389. IEEE, Los Alamitos (2009)"},{"key":"53_CR17","volume-title":"CVPR","author":"C. Rother","year":"2007","unstructured":"Rother, C., Kolmogorov, V., Lempitsky, V.S., Szummer, M.: Optimizing binary MRFs via extended roof duality. In: CVPR. IEEE Computer Society, Los Alamitos (2007)"},{"issue":"1","key":"53_CR18","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1080\/10556780701318796","volume":"23","author":"A. Ruszczynski","year":"2008","unstructured":"Ruszczynski, A.: A merit function approach to the subgradient method with averaging. Optimization Methods Software\u00a023(1), 161\u2013172 (2008)","journal-title":"Optimization Methods Software"},{"key":"53_CR19","unstructured":"Sigal, L., Black, M.: HumanEva: synchronized video and motion capture dataset for evaluation of articulated human motion. Tech. Rep. Technical Report CS-06-08, Brown University (2006)"},{"key":"53_CR20","unstructured":"Sontag, D., Meltzer, T., Globerson, A., Jaakkola, T., Weiss, Y.: Tightening LP relaxations for MAP using message passing. In: McAllester, D.A., Myllymki, P. (eds.) UAI, pp. 503\u2013510. AUAI Press (2008)"},{"issue":"6","key":"53_CR21","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.1109\/TPAMI.2007.70844","volume":"30","author":"R. Szeliski","year":"2008","unstructured":"Szeliski, R., Zabih, R., Scharstein, D., Veksler, O., Kolmogorov, V., Agarwala, A., Tappen, M., Rother, C.: A comparative study of energy minimization methods for markov random fields with smoothness-based priors. IEEE Trans.\u00a0Patt.\u00a0Mach.\u00a0Intell.\u00a030(6), 1068\u20131080 (2008)","journal-title":"IEEE Trans.\u00a0Patt.\u00a0Mach.\u00a0Intell."},{"key":"53_CR22","doi-asserted-by":"crossref","unstructured":"Vicente, S., Kolmogorov, V., Rother, C.: Joint optimization of segmentation and appearance models. In: Proc.\u00a0ICCV 2009 (2009)","DOI":"10.1109\/ICCV.2009.5459287"},{"issue":"1-2","key":"53_CR23","first-page":"1","volume":"1","author":"M.J. Wainwright","year":"2008","unstructured":"Wainwright, M.J., Jordan, M.I.: Graphical models, exponential families, and variational inference. Foundations and Trends in Machine Learning\u00a01(1-2), 1\u2013305 (2008)","journal-title":"Foundations and Trends in Machine Learning"},{"key":"53_CR24","unstructured":"Werner, T.: Revisiting the decomposition approach to inference in exponential families and graphical models. Tech. rep., Center for Machine Perception, Czech Technical University (May 2009)"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ECCV 2010"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15558-1_53","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,2]],"date-time":"2019-12-02T08:52:35Z","timestamp":1575276755000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15558-1_53"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642155574","9783642155581"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15558-1_53","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}