{"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":1774599861134,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540408611","type":"print"},{"value":"9783540452430","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45243-0_52","type":"book-chapter","created":{"date-parts":[[2010,7,23]],"date-time":"2010-07-23T17:05:52Z","timestamp":1279904752000},"page":"402-409","source":"Crossref","is-referenced-by-count":20,"title":["Partial Optimal Labeling Search for a NP-Hard Subclass of (max,+) Problems"],"prefix":"10.1007","author":[{"given":"Ivan","family":"Kovtun","sequence":"first","affiliation":[]}],"member":"297","reference":[{"issue":"11","key":"52_CR1","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 Transactions on Pattern Analysis and Machine Intelligence\u00a023(11), 1222\u20131239 (2001)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"6","key":"52_CR2","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"6","author":"S. Geman","year":"1984","unstructured":"Geman, S., Geman, D.: Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Trans. on PAMI\u00a06(6), 721\u2013741 (1984)","journal-title":"IEEE Trans. on PAMI"},{"issue":"2","key":"52_CR3","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. Royal Statistical Soc., Series B\u00a051(2), 271\u2013279 (1989)","journal-title":"J. Royal Statistical Soc., Series B"},{"key":"52_CR4","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":"4598","key":"52_CR5","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gellatt Jr., C.D., Vecch, M.P.: Optimization by simulated annealing. Science\u00a0220(4598), 671\u2013680 (1983)","journal-title":"Science"},{"key":"52_CR6","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":"52_CR7","doi-asserted-by":"crossref","unstructured":"Li, S.Z.: Markov Random Field Modeling in Image Analysis. Computer Science, Workbench, Springer (2001)","DOI":"10.1007\/978-4-431-67044-5"},{"key":"52_CR8","first-page":"113","volume":"4","author":"M.I. Schlesinger","year":"1976","unstructured":"Schlesinger, M.I.: Syntax analysis of two dimensional visual signals with noise. Cybernetics, Kiev\u00a04, 113\u2013130 (1976) (in russian)","journal-title":"Cybernetics, Kiev"},{"key":"52_CR9","unstructured":"Schlesinger, M.I., Flach, B.: Some solvable subclass of structural recognition problems. In: Svoboda, T. (ed.), Czech Pattern Recognition Workshop 2000, pp. 55\u201361, Praha (February 2000), Czech Pattern Recognition Society"},{"key":"52_CR10","unstructured":"Schlesinger, M.I., Flach, B.: Analysis of optimal labelling problems and their applications to image segmentation and binocular stereovision. In: Leberl, F., Ferko, A. (eds.) Proceedings East-West-Vision 2002 (EWV 2002), International Workshop and Project Festival on Computer Vision, Computer Graphics, New Media, pp. 55\u201360 (2002)"},{"key":"52_CR11","first-page":"149","volume":"2","author":"M.I. Schlesinger","year":"1976","unstructured":"Schlesinger, M.I., Koval, V.K.: Two dimensional programming in image analysis problems. Automatics and Telemechanics\u00a02, 149\u2013168 (1976) (in russian)","journal-title":"Automatics and Telemechanics"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45243-0_52","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,23]],"date-time":"2025-02-23T08:46:33Z","timestamp":1740300393000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45243-0_52"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540408611","9783540452430"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45243-0_52","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003]]}}}