{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T08:27:15Z","timestamp":1774600035063,"version":"3.50.1"},"reference-count":26,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1109\/cvpr.2008.4587355","type":"proceedings-article","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T14:28:49Z","timestamp":1218551329000},"page":"1-8","source":"Crossref","is-referenced-by-count":37,"title":["High-arity interactions, polyhedral relaxations, and cutting plane algorithm for soft constraint optimisation (MAP-MRF)"],"prefix":"10.1109","author":[{"given":"Tomas","family":"Werner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"19","article-title":"new outer bounds on the marginal polytope","author":"sontag","year":"2007","journal-title":"Proc Neural Information Processing Systems (NIPS)"},{"key":"17","article-title":"some solvable subclasses of structural recognition problems","author":"schlesinger","year":"2000","journal-title":"Czech Pattern Recognition Workshop"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.2000.1989"},{"key":"15","article-title":"false minima of the algorithm for minimizing energy of max-sum labeling problem. glushkov institute of cybernetics, kiev, ussr","author":"schlesinger","year":"1976"},{"key":"16","first-page":"113","article-title":"syntactic analysis of two-dimensional visual signals in noisy conditions","volume":"4","author":"schlesinger","year":"1976","journal-title":"Kibernetika"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.91"},{"key":"14","article-title":"transforming an arbitrary min-sum problem into a binary one","author":"schlesinger","year":"2006"},{"key":"11","first-page":"285","article-title":"constraint satisfaction","author":"mackworth","year":"1991","journal-title":"Encyclopaedia of Artificial Intelligence"},{"key":"12","doi-asserted-by":"crossref","DOI":"10.1016\/S1574-6526(06)80013-1","article-title":"soft constraints","author":"meseguer","year":"2006","journal-title":"Handbook of Constraint Programming"},{"key":"21","year":"0"},{"key":"20","year":"0"},{"key":"22","doi-asserted-by":"crossref","DOI":"10.1016\/S1574-6526(06)80010-6","article-title":"global constraints","author":"van hoeve","year":"2006","journal-title":"Handbook of Constraint Programming"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.856938"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1036"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1036"},{"key":"26","first-page":"27","article-title":"unified framework for semiring-based arc consistency and relaxation labeling","author":"werner","year":"2007","journal-title":"12th Computer Vision Winter Workshop St Lambrecht"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1007\/s10601-007-9037-5"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1007\/11889205_50"},{"key":"10","article-title":"a diffusion algorithm for decreasing energy of max-sum labeling problem. glushkov institute of cybernetics, kiev, ussr","author":"kovalevsky","year":"1975","journal-title":"Unpublished approx"},{"key":"1","year":"0"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.200"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(95)00107-7"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02612354"},{"key":"4","year":"0"},{"key":"9","first-page":"149","article-title":"two-dimensional programming in image analysis problems","volume":"8","author":"koval","year":"1976","journal-title":"USSR Academy of Science Automatics and Telemechanics"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(98)00043-1"}],"event":{"name":"2008 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)","location":"Anchorage, AK, USA","start":{"date-parts":[[2008,6,23]]},"end":{"date-parts":[[2008,6,28]]}},"container-title":["2008 IEEE Conference on Computer Vision and Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4558014\/4587335\/04587355.pdf?arnumber=4587355","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,18]],"date-time":"2017-06-18T10:49:25Z","timestamp":1497782965000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4587355\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6]]},"references-count":26,"URL":"https:\/\/doi.org\/10.1109\/cvpr.2008.4587355","relation":{},"subject":[],"published":{"date-parts":[[2008,6]]}}}