{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T08:24:21Z","timestamp":1774599861098,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642382666","type":"print"},{"value":"9783642382673","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-38267-3_40","type":"book-chapter","created":{"date-parts":[[2013,5,20]],"date-time":"2013-05-20T01:08:18Z","timestamp":1369012098000},"page":"477-488","source":"Crossref","is-referenced-by-count":11,"title":["Partial Optimality via Iterative Pruning for the Potts Model"],"prefix":"10.1007","author":[{"given":"Paul","family":"Swoboda","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bogdan","family":"Savchynskyy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00f6rg","family":"Kappes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christoph","family":"Schn\u00f6rr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"40_CR1","unstructured":"Brainweb: Simulated brain database, \n                    \n                      http:\/\/brainweb.bic.mni.mcgill.ca\/brainweb\/"},{"key":"40_CR2","unstructured":"OpenGM inference library, \n                    \n                      http:\/\/hci.iwr.uni-heidelberg.de\/opengm2\/"},{"key":"40_CR3","doi-asserted-by":"crossref","unstructured":"Alahari, K., Kohli, P., Torr, P.H.S.: Reduce, reuse & recycle: Efficiently solving multi-label MRFs. In: CVPR (2008)","DOI":"10.1109\/CVPR.2008.4587402"},{"issue":"10","key":"40_CR4","doi-asserted-by":"publisher","first-page":"1846","DOI":"10.1109\/TPAMI.2009.194","volume":"32","author":"K. Alahari","year":"2010","unstructured":"Alahari, K., Kohli, P., Torr, P.H.S.: Dynamic hybrid algorithms for MAP inference in discrete MRFs. PAMI\u00a032(10), 1846\u20131857 (2010)","journal-title":"PAMI"},{"issue":"1-3","key":"40_CR5","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/S0166-218X(01)00341-9","volume":"123","author":"E. Boros","year":"2002","unstructured":"Boros, E., Hammer, P.L.: Pseudo-Boolean optimization. Discrete Applied Mathematics\u00a0123(1-3), 155\u2013225 (2002)","journal-title":"Discrete Applied Mathematics"},{"key":"40_CR6","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: ICCV, pp. 26\u201333. IEEE Computer Society (2003)","DOI":"10.1109\/ICCV.2003.1238310"},{"key":"40_CR7","unstructured":"Chambolle, A., Cremers, D., Pock, T.: A convex approach for computing minimal partitions. Technical report, Centre des Mathematiques Appliquees, Ecole Polytechnique, Palaiseau, Paris, France (2008)"},{"issue":"1","key":"40_CR8","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s10851-010-0251-1","volume":"40","author":"A. Chambolle","year":"2011","unstructured":"Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. Journal of Mathematical Imaging and Vision\u00a040(1), 120\u2013145 (2011)","journal-title":"Journal of Mathematical Imaging and Vision"},{"key":"40_CR9","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/BF02612354","volume":"28","author":"P.L. Hammer","year":"1984","unstructured":"Hammer, P.L., Hansen, P., Simeone, B.: Roof duality, complementation and persistency in quadratic 0-1 optimization. Math. Programming\u00a028, 121\u2013155 (1984)","journal-title":"Math. Programming"},{"issue":"16-17","key":"40_CR10","doi-asserted-by":"publisher","first-page":"2419","DOI":"10.1016\/j.dam.2012.06.009","volume":"160","author":"F. Kahl","year":"2012","unstructured":"Kahl, F., Strandmark, P.: Generalized roof duality. Discrete Applied Mathematics\u00a0160(16-17), 2419\u20132434 (2012)","journal-title":"Discrete Applied Mathematics"},{"key":"40_CR11","doi-asserted-by":"crossref","unstructured":"Kappes, J.H., Andres, B., Hamprecht, F.A., Schn\u00f6rr, C., Nowozin, S., Batra, D., Kim, S., Kausler, B.X., Lellmann, J., Komodakis, N., Rother, C.: A comparative study of modern inference techniques for discrete energy minimization problem. In: CVPR (2013)","DOI":"10.1109\/CVPR.2013.175"},{"issue":"5","key":"40_CR12","doi-asserted-by":"publisher","first-page":"616","DOI":"10.1145\/585265.585268","volume":"49","author":"J. Kleinberg","year":"2002","unstructured":"Kleinberg, J., Tardos, \u00c9.: Approximation algorithms for classification problems with pairwise relationships: metric labeling and Markov random fields. J. ACM\u00a049(5), 616\u2013639 (2002)","journal-title":"J. ACM"},{"key":"40_CR13","doi-asserted-by":"crossref","unstructured":"Kohli, P., Shekhovtsov, A., Rother, C., Kolmogorov, V., Torr, P.: On partial optimality in multi-label MRFs. In: ICML, pp. 480\u2013487 (2008)","DOI":"10.1145\/1390156.1390217"},{"key":"40_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1007\/978-3-540-45243-0_52","volume-title":"Pattern Recognition","author":"I. Kovtun","year":"2003","unstructured":"Kovtun, I.: Partial optimal labeling search for a NP-hard subclass of (max,+) problems. In: Michaelis, B., Krell, G. (eds.) DAGM 2003. LNCS, vol.\u00a02781, pp. 402\u2013409. Springer, Heidelberg (2003)"},{"issue":"4","key":"40_CR15","doi-asserted-by":"publisher","first-page":"1049","DOI":"10.1137\/100805844","volume":"4","author":"J. Lellmann","year":"2011","unstructured":"Lellmann, J., Schn\u00f6rr, C.: Continuous multiclass labeling approaches and algorithms. SIAM J.\u00a0Imag.\u00a0Sci.\u00a04(4), 1049\u20131096 (2011)","journal-title":"SIAM J.\u00a0Imag.\u00a0Sci."},{"key":"40_CR16","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1007\/BF01580444","volume":"8","author":"G.L. Nemhauser","year":"1975","unstructured":"Nemhauser, G.L., Trotter, L.E.: Vertex packings: Structural properties and algorithms. Mathematical Programming\u00a08, 232\u2013248 (1975), doi:10.1007\/BF01580444","journal-title":"Mathematical Programming"},{"key":"40_CR17","doi-asserted-by":"crossref","unstructured":"Rother, C., Kolmogorov, V., Lempitsky, V.S., Szummer, M.: Optimizing binary MRFs via extended roof duality. In: CVPR (2007)","DOI":"10.1109\/CVPR.2007.383203"},{"key":"40_CR18","unstructured":"Shekhovtsov, A., Kolmogorov, V., Kohli, P., Hlavac, V., Rother, C., Torr, P.: LP-relaxation of binarized energy minimization. Research Report CTU\u2013CMP\u20132007\u201327, Czech Technical University (2008)"},{"key":"40_CR19","unstructured":"Sontag, D.: Approximate Inference in Graphical Models using LP Relaxations. PhD thesis, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science (2010)"},{"key":"40_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1007\/978-3-642-33783-3_29","volume-title":"Computer Vision \u2013 ECCV 2012","author":"T. Windheuser","year":"2012","unstructured":"Windheuser, T., Ishikawa, H., Cremers, D.: Generalized Roof Duality for Multi-Label Optimization: Optimal Lower Bounds and Persistency. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part VI. LNCS, vol.\u00a07577, pp. 400\u2013413. Springer, Heidelberg (2012)"}],"container-title":["Lecture Notes in Computer Science","Scale Space and Variational Methods in Computer Vision"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-38267-3_40","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T02:52:37Z","timestamp":1557715957000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-38267-3_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642382666","9783642382673"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-38267-3_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}