{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:39:19Z","timestamp":1750307959443,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,6,20]],"date-time":"2007-06-20T00:00:00Z","timestamp":1182297600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2007,6,20]]},"DOI":"10.1145\/1273496.1273623","type":"proceedings-article","created":{"date-parts":[[2008,10,7]],"date-time":"2008-10-07T13:06:52Z","timestamp":1223384812000},"page":"1007-1014","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["What is decreased by the max-sum arc consistency algorithm?"],"prefix":"10.1145","author":[{"given":"Tom\u00e1\u0161","family":"Werner","sequence":"first","affiliation":[{"name":"Czech Technical University, Prague, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,6,20]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_1_1_1","DOI":"10.1109\/18.825794"},{"unstructured":"Bessiere C. (2006). Constraint propagation. In F. Rossi P. van Beek and T. Walsh (Eds.) Handbook of constraint programming chapter 3. Elsevier. Also technical report LIRMM 06020.  Bessiere C. (2006). Constraint propagation. In F. Rossi P. van Beek and T. Walsh (Eds.) Handbook of constraint programming chapter 3. Elsevier. Also technical report LIRMM 06020.","key":"e_1_3_2_1_2_1"},{"doi-asserted-by":"crossref","unstructured":"Bistarelli S. (2004). Semirings for soft constraint solving and programming. Lecture Notes in Computer Science. Springer Verlag.   Bistarelli S. (2004). Semirings for soft constraint solving and programming . Lecture Notes in Computer Science. Springer Verlag.","key":"e_1_3_2_1_3_1","DOI":"10.1007\/b95712"},{"volume-title":"Joint Conf. Declarative Programming (AGP), Italy (pp. 121--136)","year":"1999","author":"Bistarelli S.","key":"e_1_3_2_1_4_1"},{"volume-title":"Eur. Conf. Artificial Intelligence (ECAI) (pp. 63--67)","year":"2006","author":"Bistarelli S.","key":"e_1_3_2_1_5_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_1","DOI":"10.1023\/A:1026441215081"},{"volume-title":"Symposium on Discrete Algorithms (pp. 109--118)","year":"2001","author":"Chekuri C.","key":"e_1_3_2_1_7_1"},{"volume-title":"Proc. IJCAI","year":"2007","author":"Cooper M.","key":"e_1_3_2_1_8_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1016\/j.artint.2003.09.002"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_10_1","DOI":"10.1109\/TPAMI.1979.4766903"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1016\/0004-3702(92)90020-X"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1109\/TPAMI.2006.200"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1016\/S0167-6377(98)00043-1"},{"unstructured":"Kovalevsky V. A. & Koval V. K. (approx. 1975). A diffusion algorithm for decreasing energy of maxsum labeling problem. Glushkov Institute of Cybernetics Kiev USSR. Unpublished.  Kovalevsky V. A. & Koval V. K. (approx. 1975). A diffusion algorithm for decreasing energy of maxsum labeling problem. Glushkov Institute of Cybernetics Kiev USSR. Unpublished.","key":"e_1_3_2_1_14_1"},{"volume-title":"Encyclopedia of artificial intelligence, 285--292.","year":"1991","author":"Mackworth A.","key":"e_1_3_2_1_15_1"},{"doi-asserted-by":"crossref","unstructured":"Meseguer P. Rossi F. & Schiex T. (2006). Soft constraints. In F. Rossi P. van Beek and T. Walsh (Eds.) Handbook of constraint programming chapter 9. Elsevier.  Meseguer P. Rossi F. & Schiex T. (2006). Soft constraints. In F. Rossi P. van Beek and T. Walsh (Eds.) Handbook of constraint programming chapter 9. Elsevier.","key":"e_1_3_2_1_16_1","DOI":"10.1016\/S1574-6526(06)80013-1"},{"doi-asserted-by":"crossref","unstructured":"Pearl J. (1988). Probabilistic reasoning in intelligent systems: Networks of plausible inference. San Francisco: Morgan Kaufmann.   Pearl J. (1988). Probabilistic reasoning in intelligent systems: Networks of plausible inference . San Francisco: Morgan Kaufmann.","key":"e_1_3_2_1_17_1","DOI":"10.1016\/B978-0-08-051489-5.50008-4"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_18_1","DOI":"10.1109\/TSMC.1976.4309519"},{"volume-title":"Intl. Joint Conf. on Artificial Intelligence (IJCAI). Montreal.","year":"1995","author":"Schiex T.","key":"e_1_3_2_1_19_1"},{"unstructured":"Schlesinger M. I. (1976a). False minima of the algorithm for minimizing energy of max-sum labeling problem. Glushkov Institute of Cybernetics Kiev USSR. Unpublished.  Schlesinger M. I. (1976a). False minima of the algorithm for minimizing energy of max-sum labeling problem. Glushkov Institute of Cybernetics Kiev USSR. Unpublished.","key":"e_1_3_2_1_20_1"},{"key":"e_1_3_2_1_21_1","first-page":"113","article-title":"Syntactic analysis of two-dimensional visual signals in noisy conditions","volume":"4","author":"Schlesinger M. I.","year":"1976","journal-title":"Kibernetika"},{"volume-title":"Czech Patt. Recog. Workshop.","year":"2000","author":"Schlesinger M. I.","key":"e_1_3_2_1_22_1"},{"unstructured":"Schlesinger M. I. & Giginjak V. V. (2007). Solving (max +) problems of structural pattern recognition using equivalent transformations. Upravlyayushchie Sistemy i Mashiny (Control Systems and Machines) Kiev Naukova Dumka 1 and 2. In Russian.  Schlesinger M. I. & Giginjak V. V. (2007). Solving (max +) problems of structural pattern recognition using equivalent transformations. Upravlyayushchie Sistemy i Mashiny (Control Systems and Machines) Kiev Naukova Dumka 1 and 2 . In Russian.","key":"e_1_3_2_1_23_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.1137\/0325054"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1109\/TIT.2005.856938"},{"volume-title":"echnical Report)","year":"1972","author":"Waltz D. L.","key":"e_1_3_2_1_27_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_29_1","DOI":"10.1109\/TPAMI.2007.1036"},{"volume-title":"Computer Vision Winter Workshop. St","year":"2007","author":"Werner T. s.","key":"e_1_3_2_1_30_1"}],"event":{"sponsor":["Machine Learning Journal"],"acronym":"ICML '07 & ILP '07","name":"ICML '07 & ILP '07: The 24th Annual International Conference on Machine Learning held in conjunction with the 2007 International Conference on Inductive Logic Programming","location":"Corvalis Oregon USA"},"container-title":["Proceedings of the 24th international conference on Machine learning"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1273496.1273623","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1273496.1273623","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:58:02Z","timestamp":1750258682000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1273496.1273623"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,20]]},"references-count":28,"alternative-id":["10.1145\/1273496.1273623","10.1145\/1273496"],"URL":"https:\/\/doi.org\/10.1145\/1273496.1273623","relation":{},"subject":[],"published":{"date-parts":[[2007,6,20]]},"assertion":[{"value":"2007-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}