{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T08:24:20Z","timestamp":1774599860160,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540741954","type":"print"},{"value":"9783540741985","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74198-5_3","type":"book-chapter","created":{"date-parts":[[2007,8,13]],"date-time":"2007-08-13T03:34:48Z","timestamp":1186976088000},"page":"28-38","source":"Crossref","is-referenced-by-count":17,"title":["Exact Solution of Permuted Submodular MinSum Problems"],"prefix":"10.1007","author":[{"given":"Dmitrij","family":"Schlesinger","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"3_CR1","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1111\/j.2517-6161.1986.tb01412.x","volume":"48","author":"J. Besag","year":"1986","unstructured":"Besag, J.: On the statistical analysis of dirty pictures (with discussion). Journal of the Royal Statistical Society, Series B\u00a048(3), 259\u2013302 (1986)","journal-title":"Journal of the Royal Statistical Society, Series B"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts, ICCV, pp.\u00a0377\u2013384 (1999)","DOI":"10.1109\/ICCV.1999.791245"},{"key":"3_CR3","unstructured":"Flach, B.: Strukturelle Bilderkennung: Habilitationsschrift, Dresden University of Technology, in German (2003)"},{"key":"3_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1007\/3-540-45783-6_24","volume-title":"Pattern Recognition","author":"B. Flach","year":"2002","unstructured":"Flach, B., Schlesinger, D., Kask, E., Skulisch, A.: Unifying registration and segmentation for multi-sensor images. In: Van Gool, L. (ed.) Pattern Recognition. LNCS, vol.\u00a02449, pp. 190\u2013197. Springer, Heidelberg (2002)"},{"issue":"2","key":"3_CR5","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1111\/j.2517-6161.1989.tb01764.x","volume":"51","author":"D.M. Greig","year":"1989","unstructured":"Greig, D.M., Porteous, B.T., Seheult, A.H.: Exact maximum a posteriori estimation for binary images. J. R. Statist. Soc.\u00a051(2), 271\u2013279 (1989)","journal-title":"J. R. Statist. Soc."},{"issue":"10","key":"3_CR6","doi-asserted-by":"publisher","first-page":"1333","DOI":"10.1109\/TPAMI.2003.1233908","volume":"25","author":"H. Ishikawa","year":"2003","unstructured":"Ishikawa, H.: Exact optimization for markov random fields with convex priors. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a025(10), 1333\u20131336 (2003)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Ishikawa, H., Geiger, D.: Segmentation by grouping junctions. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (1998)","DOI":"10.1109\/CVPR.1998.698598"},{"issue":"11","key":"3_CR8","doi-asserted-by":"publisher","first-page":"1364","DOI":"10.1109\/TPAMI.2003.1240111","volume":"25","author":"J. Keuchel","year":"2003","unstructured":"Keuchel, J., Schn\u00f6rr, C., Schellewald, C., Cremers, D.: Binary partitioning, perceptual grouping, and restoration with semidefinite programming. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a025(11), 1364\u20131379 (2003)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"10","key":"3_CR9","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 Transactions on Pattern Analysis and Machine Intelligence (PAMI)\u00a028(10), 1568\u20131583 (2006)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI)"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Kolmogorov, V., Zabih, R.: Computing visual correspondence with occlusions via graph cuts. In: International Conference on Computer Vision, pp. 508\u2013515 (2001)","DOI":"10.1109\/ICCV.2001.937668"},{"key":"3_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/3-540-47977-5_5","volume-title":"Computer Vision - ECCV 2002","author":"V. Kolmogorov","year":"2002","unstructured":"Kolmogorov, V., Zabih, R.: What energy functions can be minimized via graph cuts? In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol.\u00a02352, pp. 65\u201381. Springer, Heidelberg (2002)"},{"key":"3_CR12","unstructured":"Kovtun, I.: Texture segmentation of images on the basis of markov random fields, Tech. report, TUD-FI03 (May 2003)"},{"key":"3_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-017-3217-8","volume-title":"Ten lectures on statistical and structural pattern recognition","author":"M.I. Schlesinger","year":"2002","unstructured":"Schlesinger, M.I., Hlav\u00e1c, V.: Ten lectures on statistical and structural pattern recognition. Kluwer Academic Publishers, Dordrecht (2002)"},{"key":"3_CR14","unstructured":"Schlesinger, M.I., Giginyak, V.V.: Solution to structural recognition (max,+)-problems by their equivalent transformations, Control Systems and Machines, Naukova Dumka, Kiev, no. 1,2, in Russian (2007)"},{"key":"3_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1007\/978-3-540-45243-0_51","volume-title":"Pattern Recognition","author":"D. Schlesinger","year":"2003","unstructured":"Schlesinger, D.: Gibbs probability distributions for stereo reconstruction. In: Michaelis, B., Krell, G. (eds.) Pattern Recognition. LNCS, vol.\u00a02781, pp. 394\u2013401. Springer, Heidelberg (2003)"},{"key":"3_CR16","unstructured":"Schlesinger, D., Flach, B.: Transforming an arbitrary minsum problem into a binary one, Tech. report, Dresden University of Technology, TUD-FI06-01 (April 2005), http:\/\/www.bv.inf.tu-dresden.de\/~ds24\/tr_kto2.pdf"},{"key":"3_CR17","unstructured":"Schlesinger, M.I., Flach, B.: Some solvable subclasses of structural recognition problems. In: Svoboda, T. (ed.) Czech Pattern Recognition Workshop 2000, pp. 55\u201362 (2000)"},{"key":"3_CR18","unstructured":"Shlezinger, D.: Strukturelle Ans\u00e4tze f\u00fcr die Stereorekonstruktion, Ph.D. thesis, Dresden University of Technology, in German (2005), http:\/\/nbn-resolving.de\/"},{"key":"3_CR19","unstructured":"Werner, T.: A linear programming approach to max-sum problem: A review, Tech. Report CTU\u2013CMP\u20132005\u201325, Center for Machine Perception, K13133 FEE Czech Technical University (December 2005)"}],"container-title":["Lecture Notes in Computer Science","Energy Minimization Methods in Computer Vision and Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74198-5_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T09:06:34Z","timestamp":1737363994000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74198-5_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540741954","9783540741985"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74198-5_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[]}}