{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T21:26:39Z","timestamp":1783113999488,"version":"3.54.6"},"reference-count":25,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,11]]},"DOI":"10.1109\/iccv.2011.6126250","type":"proceedings-article","created":{"date-parts":[[2012,1,31]],"date-time":"2012-01-31T16:40:48Z","timestamp":1328028048000},"page":"255-262","source":"Crossref","is-referenced-by-count":21,"title":["Generalized roof duality for pseudo-boolean optimization"],"prefix":"10.1109","author":[{"given":"Fredrik","family":"Kahl","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Petter","family":"Strandmark","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206739"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1007\/BF02591742"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1137\/090752614"},{"key":"15","article-title":"Efficient belief propagation with learned higher-order Markov random fields","author":"lan","year":"2006","journal-title":"European Conf Computer Vision"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.143"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206846"},{"key":"14","article-title":"Graph cut based inference with co-occurrence statistics","author":"ladicky","year":"2010","journal-title":"European Conf Computer Vision"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1031"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262177"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539886"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2009.5459209"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23094-3_15"},{"key":"23","article-title":"High-arity interactions, polyhedral relaxations, and cutting plane algorithm for MAP-MRF","author":"werner","year":"2008","journal-title":"Conf Computer Vision and Pattern Recognition"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.131"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2009.07.001"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(01)00341-9"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2011.10.026"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(85)90035-6"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995452"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480103426339"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.143"},{"key":"4","article-title":"Statistical priors for efficient combinatorial optimization via graph cuts","author":"cremers","year":"2006","journal-title":"European Conf Computer Vision"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.217"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.91"}],"event":{"name":"2011 IEEE International Conference on Computer Vision (ICCV)","location":"Barcelona, Spain","start":{"date-parts":[[2011,11,6]]},"end":{"date-parts":[[2011,11,13]]}},"container-title":["2011 International Conference on Computer Vision"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/6118259\/6126217\/06126250.pdf?arnumber=6126250","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,21]],"date-time":"2017-03-21T12:52:33Z","timestamp":1490100753000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6126250\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11]]},"references-count":25,"URL":"https:\/\/doi.org\/10.1109\/iccv.2011.6126250","relation":{},"subject":[],"published":{"date-parts":[[2011,11]]}}}