{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T06:17:22Z","timestamp":1725603442795},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642237850"},{"type":"electronic","value":"9783642237867"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23786-7_50","type":"book-chapter","created":{"date-parts":[[2011,8,31]],"date-time":"2011-08-31T03:58:42Z","timestamp":1314763122000},"page":"660-674","source":"Crossref","is-referenced-by-count":7,"title":["Pseudo-Tree-Based Incomplete Algorithm for Distributed Constraint Optimization with Quality Bounds"],"prefix":"10.1007","author":[{"given":"Tenda","family":"Okimoto","sequence":"first","affiliation":[]},{"given":"Yongjoon","family":"Joe","sequence":"additional","affiliation":[]},{"given":"Atsushi","family":"Iwasaki","sequence":"additional","affiliation":[]},{"given":"Makoto","family":"Yokoo","sequence":"additional","affiliation":[]},{"given":"Boi","family":"Faltings","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"unstructured":"Atlas, J., Warner, M., Decker, K.: A memory bounded hybrid approach to distributed constraint optimization. In: Proceedings of the 11th International Workshop on Distributed Constraint Reasoning, pp. 37\u201351 (2008)","key":"50_CR1"},{"key":"50_CR2","volume-title":"Constraint Processing","author":"R. Dechter","year":"2003","unstructured":"Dechter, R.: Constraint Processing. Morgan Kaufmann Publishers, San Francisco (2003)"},{"key":"50_CR3","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/978-1-4615-0363-7_11","volume-title":"Distributed Sensor Networks: A Multiagent Perspective","author":"S. Fitzpatrick","year":"2003","unstructured":"Fitzpatrick, S., Meertens, L.: Distributed coordination through anarchic optimization. In: Lesser, V., Ortiz, C., Tambe, M. (eds.) Distributed Sensor Networks: A Multiagent Perspective, pp. 257\u2013295. Kluwer Academic Publishers, Dordrecht (2003)"},{"unstructured":"Kiekintveld, C., Yin, Z., Kumar, A., Tambe, M.: Asynchronous algorithms for approximate distributed constraint optimization with quality bounds. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems, pp. 133\u2013140 (2010)","key":"50_CR4"},{"doi-asserted-by":"crossref","unstructured":"Kjaerulff, U.: Reduction of computational complexity in bayesian networks through removal of weak dependences. In: Proceedings of the 10th International Conference on Uncertainty in Artificial Intelligence, pp. 374\u2013382 (1994)","key":"50_CR5","DOI":"10.1016\/B978-1-55860-332-5.50052-3"},{"unstructured":"L\u00e9aut\u00e9, T., Ottens, B., Szymanek, R.: FRODO 2.0: An open-source framework for distributed constraint optimization. In: Proceedings of the 12th International Workshop on Distributed Constraint Reasoning, pp. 160\u2013164 (2009)","key":"50_CR6"},{"unstructured":"Mailler, R., Lesser, V.: Using cooperative mediation to solve distributed constraint satisfaction problems. In: Proceedings of the 3rd International Conference on Autonomous Agents and Multiagent Systems, pp. 446\u2013453 (2004)","key":"50_CR7"},{"issue":"1-2","key":"50_CR8","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/j.artint.2004.09.003","volume":"161","author":"P. Modi","year":"2005","unstructured":"Modi, P., Shen, W.-M., Tambe, M., Yokoo, M.: ADOPT: asynchronous distributed constraint optimization with quality guarantees. Artificial Intelligence\u00a0161(1-2), 149\u2013180 (2005)","journal-title":"Artificial Intelligence"},{"unstructured":"Pearce, J., Tambe, M.: Quality guarantees on k-optimal solutions for distributed constraint optimization problems. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence, pp. 1446\u20131451 (2007)","key":"50_CR9"},{"issue":"3","key":"50_CR10","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1609\/aimag.v29i3.2159","volume":"29","author":"J. Pearce","year":"2008","unstructured":"Pearce, J., Tambe, M., Maheswaran, R.: Solving multiagent networks using distributed constraint optimization. AI Magazine\u00a029(3), 47\u201366 (2008)","journal-title":"AI Magazine"},{"key":"50_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"802","DOI":"10.1007\/11564751_68","volume-title":"Principles and Practice of Constraint Programming - CP 2005","author":"A. Petcu","year":"2005","unstructured":"Petcu, A., Faltings, B.: Approximations in distributed optimization. In: van Beek, P. (ed.) CP 2005. LNCS, vol.\u00a03709, pp. 802\u2013806. Springer, Heidelberg (2005)"},{"unstructured":"Petcu, A., Faltings, B.: A scalable method for multiagent constraint optimization. In: Proceedings of the 19th International Joint Conference on Artificial Intelligence, pp. 266\u2013271 (2005)","key":"50_CR12"},{"issue":"2","key":"50_CR13","doi-asserted-by":"publisher","first-page":"730","DOI":"10.1016\/j.artint.2010.11.001","volume":"175","author":"A. Rogers","year":"2011","unstructured":"Rogers, A., Farinelli, A., Stranders, R., Jennings, N.: Bounded approximate decentralised coordination via the max-sum algorithm. Artificial Intelligence\u00a0175(2), 730\u2013759 (2011)","journal-title":"Artificial Intelligence"},{"key":"50_CR14","doi-asserted-by":"publisher","first-page":"916","DOI":"10.1109\/34.608295","volume":"19","author":"R.A. Engelen van","year":"1997","unstructured":"van Engelen, R.A.: Approximating bayesian belief networks by arc removal. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a019, 916\u2013920 (1997)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"unstructured":"Vinyals, M., Shieh, E., Cerquides, J., Rodriguez-Aguilar, J.A., Yin, Z., Tambe, M., Bowring, E.: Quality guarantees for region optimal DCOP algorithms. In: Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems, pp. 133\u2013140 (2011)","key":"50_CR15"},{"unstructured":"Yin, Z.: USC dcop repository. University of Southern California, Department of Computer Science (2008)","key":"50_CR16"},{"issue":"1-2","key":"50_CR17","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.artint.2004.10.004","volume":"161","author":"W. Zhang","year":"2005","unstructured":"Zhang, W., Wang, G., Xing, Z., Wittenburg, L.: Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks. Artificial Intelligence\u00a0161(1-2), 55\u201387 (2005)","journal-title":"Artificial Intelligence"},{"unstructured":"Zivan, R.: Anytime local search for distributed constraint optimization. In: Proceedings of the 23rd National Conference on Artificial Intelligence, pp. 393\u2013398 (2008)","key":"50_CR18"}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming \u2013 CP 2011"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23786-7_50","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,26]],"date-time":"2019-01-26T01:05:02Z","timestamp":1548464702000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23786-7_50"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642237850","9783642237867"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23786-7_50","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}