{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T00:05:58Z","timestamp":1648685158346},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,6,1]],"date-time":"2007-06-01T00:00:00Z","timestamp":1180656000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Artif Intell Rev"],"published-print":{"date-parts":[[2007,6]]},"DOI":"10.1007\/s10462-008-9072-7","type":"journal-article","created":{"date-parts":[[2008,9,12]],"date-time":"2008-09-12T09:17:26Z","timestamp":1221211046000},"page":"35-50","source":"Crossref","is-referenced-by-count":1,"title":["Using relaxations to improve search in distributed constraint optimisation"],"prefix":"10.1007","volume":"28","author":[{"given":"David A.","family":"Burke","sequence":"first","affiliation":[]},{"given":"Kenneth N.","family":"Brown","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,9,13]]},"reference":[{"key":"9072_CR1","doi-asserted-by":"crossref","unstructured":"Ali S, Koenig S, Tambe M (2005) Preprocessing techniques for Accelerating the DCOP Algorithm ADOPT. In: Dignum F et al (eds) Proceedings of 4th international joint conference on autonomous agents and multiagent systems (AAMAS 2005), Utrecht, The Netherlands, July 25\u201329, 2005, pp 1041\u20131048","DOI":"10.1145\/1082473.1082631"},{"issue":"1\u20132","key":"9072_CR2","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/j.artint.2004.09.002","volume":"161","author":"R B\u00e9jar","year":"2005","unstructured":"B\u00e9jar R, Domshlak C, Fern\u00e0ndez C, Gomes C, Krishnamachari B, Selman B, Valls M (2005) Sensor networks and distributed CSP: communication, computation and complexity. Artif Intell 161(1\u20132): 117\u2013147","journal-title":"Artif Intell"},{"key":"9072_CR3","unstructured":"Burke DA, Brown KN (2006) Efficient handling of complex local problems in distributed constraint optimization. In: Brewka G et al (eds) Proceedings of 17th European conference on artifical intelligence (ECAI 2006), Riva del Garda, Italy, August 29\u2013September 1, 2006, pp 701\u2013702"},{"key":"9072_CR4","doi-asserted-by":"crossref","unstructured":"Chechetka A, Sycara K (2005) A decentralized variable ordering method for distributed constraint optimization. In: Dignum F et al (eds) Proceedings of 4th international joint conference on autonomous agents and multiagent systems (AAMAS 2005), Utrecht, The Netherlands, July 25\u201329, 2005, pp 1307\u20131308","DOI":"10.1145\/1082473.1082746"},{"key":"9072_CR5","volume-title":"Constraint processing","author":"R Dechter","year":"2003","unstructured":"Dechter R (2003) Constraint processing. Morgan Kaufmann Publishers Inc., San Francisco, CA"},{"key":"9072_CR6","unstructured":"Gershman A, Meisels A, Zivan R (2006) Asynchronous forward-bounding for distributed constraint optimization, In: Brewka G et\u00a0al (eds) Proceedings of 17th European conference on artifical intelligence (ECAI 2006), Riva del Garda, Italy, August 29\u2013September 1, 2006, pp 103\u2013107"},{"key":"9072_CR7","doi-asserted-by":"crossref","unstructured":"Hirayama K, Yokoo M (2000) An approach to over-constrained distributed constraint satisfaction problems: distributed hierarchical constraint satisfaction. In: Proceedings of 4th international conference on multiagent systems (ICMAS 2000), Boston, MA, USA, July 10\u201312, 2000, pp 135\u2013142","DOI":"10.1109\/ICMAS.2000.858445"},{"key":"9072_CR8","doi-asserted-by":"crossref","unstructured":"Hirayama K, Yokoo M, Sycara K (2000) The phase transition in distributed constraint satisfaction problems: first results. In: Dechter R (eds) Proceedings of the 6th international conference on principles and practice of constraint programming (CP 2000), Singapore, September 18\u201321, 2000, pp 515\u2013519","DOI":"10.1007\/3-540-45349-0_41"},{"key":"9072_CR9","unstructured":"Marinescu R, Dechter R (2005) AND\/OR branch-and-bound for graphical models. In: Kaelbling L, Saffiotti A (eds) Proceedings of the 19th international joint conference on artificial intelligence (IJCAI 2005), Edinburgh, Scotland, July 30\u2013August 5, 2005, pp 224\u2013229"},{"key":"9072_CR10","unstructured":"Meisels A, Razgon I, Kaplansky E, Zivan R (2002) Comparing performance of distributed constraints processing algorithms. In: Proceedings of the 3rd international workshop on distributed constraint reasoning (DCR), Bologna, Italy, July 16, 2002, pp 86\u201393"},{"issue":"1\u20132","key":"9072_CR11","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.artint.2004.09.003","volume":"161","author":"P Modi","year":"2005","unstructured":"Modi P, Shen W, Tambe M, Yokoo M (2005) ADOPT: asynchronous distributed constraint optimization with quality guarantees. Artif Intell 161(1\u20132): 149\u2013180","journal-title":"Artif Intell"},{"issue":"3","key":"9072_CR12","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/s11036-006-5189-6","volume":"11","author":"I Papadimitriou","year":"2006","unstructured":"Papadimitriou I, Georgiadis L (2006) Minimum-energy broadcasting in multi-hop wireless networks using a single broadcast tree. Mob Netw Appl 11(3): 361\u2013375","journal-title":"Mob Netw Appl"},{"key":"9072_CR13","unstructured":"Petcu A, Faltings B (2005) A scalable method for multiagent, constraint optimization. In: Kaelbling L, Saffiotti A (eds) Proceedings of the 19th international joint conference on artificial intelligence (IJCAI 2005), Edinburgh, Scotland, July 30\u2013August 5, 2005, pp 266\u2013271"},{"issue":"2","key":"9072_CR14","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/0004-3702(74)90026-5","volume":"5","author":"ED Sacerdoti","year":"1974","unstructured":"Sacerdoti ED (1974) Planning in a hierarchy of abstraction spaces. Artif Intell 5(2): 115\u2013135","journal-title":"Artif Intell"},{"issue":"1\u20132","key":"9072_CR15","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/j.artint.2004.10.006","volume":"161","author":"R Wallace","year":"2005","unstructured":"Wallace R, Freuder E (2005) Constraint-based reasoning and privacy\/efficiency tradeoffs in multi-agent problem solving. Artif Intell 161(1\u20132): 209\u2013227","journal-title":"Artif Intell"},{"key":"9072_CR16","doi-asserted-by":"crossref","unstructured":"Wittenburg L, Zhang W (2003) Distributed breakout algorithm for distributed constraint optimization problems\u2014DBArelax. In: Proceedings of the 2nd international joint conference on autonomous agents and multiagent systems (AAMAS 2002), Melbourne, Victoria, Australia, July 14\u201318, 2003, pp 1158\u20131159","DOI":"10.1145\/860575.860844"},{"key":"9072_CR17","doi-asserted-by":"crossref","unstructured":"Yokoo M (1993) Constraint relaxation in distributed constraint satisfaction problems. In: Proceedings of the 5th international conference on tools with artificial intelligence (ICTAI 1993), Boston, MA, USA, November 8\u201311, 1993, pp 56\u201363","DOI":"10.1109\/TAI.1993.633936"},{"issue":"2","key":"9072_CR18","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1023\/A:1010078712316","volume":"3","author":"M Yokoo","year":"2000","unstructured":"Yokoo M, Hirayama K (2000) Algorithms for distributed constraint satisfaction: a review. Auton Agents Multi-Agent Syst 3(2): 185\u2013207","journal-title":"Auton Agents Multi-Agent Syst"}],"container-title":["Artificial Intelligence Review"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10462-008-9072-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10462-008-9072-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10462-008-9072-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:45:06Z","timestamp":1559137506000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10462-008-9072-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,6]]}},"alternative-id":["9072"],"URL":"https:\/\/doi.org\/10.1007\/s10462-008-9072-7","relation":{},"ISSN":["0269-2821","1573-7462"],"issn-type":[{"value":"0269-2821","type":"print"},{"value":"1573-7462","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,6]]}}}