{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:35:59Z","timestamp":1760708159539},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,2,24]],"date-time":"2010-02-24T00:00:00Z","timestamp":1266969600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Auton Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2011,7]]},"DOI":"10.1007\/s10458-010-9124-7","type":"journal-article","created":{"date-parts":[[2010,2,23]],"date-time":"2010-02-23T15:54:17Z","timestamp":1266940457000},"page":"1-17","source":"Crossref","is-referenced-by-count":21,"title":["Constant factor approximation algorithms for coalition structure generation"],"prefix":"10.1007","volume":"23","author":[{"given":"Travis C.","family":"Service","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julie A.","family":"Adams","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,2,24]]},"reference":[{"key":"9124_CR1","doi-asserted-by":"crossref","unstructured":"Abdallah, S., & Lesser, V. (2004). Organization-based cooperative coalition formation. In Proceedings of the IEEE\/WIC\/ACM international conference on intelligent agent techonology, IAT, pp. 162\u2013168.","DOI":"10.1109\/IAT.2004.1342939"},{"key":"9124_CR2","unstructured":"Dang, V., & Jennings, N. (2004). Generating coalition structures with finite bound from the optimal guarantees. In Proceedings of the third international joint conference on autonomous agents and multiagent systems, pp. 564\u2013571."},{"key":"9124_CR3","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1080\/095281300146290","volume":"12","author":"K. Larson","year":"2000","unstructured":"Larson K., Sandholm T. (2000) Anytime coalition structure generation: an average case study. Journal of Experimental and Theoretical AI 12: 40\u201347","journal-title":"Journal of Experimental and Theoretical AI"},{"key":"9124_CR4","doi-asserted-by":"crossref","unstructured":"Ohta, N., Conitzer, V., Ichimura, R., Sakurai, Y., Iwasaki, A., & Yokoo, M. (2009). Coalition structure generation utilizing compact characteristic function representations. In Fifteenth international conference on principles and practice of constraint programming (CP-09), pp. 623\u2013638.","DOI":"10.1007\/978-3-642-04244-7_49"},{"key":"9124_CR5","unstructured":"Rahwan, T., & Jennings, N. (2008). Coalition structure generation: dynamic programming meets anytime optimisation. In Proceedings of the 23rd conference on AI (AAAI), pp. 156\u2013161."},{"key":"9124_CR6","unstructured":"Rahwan, T., & Jennings, N. (2008). An improved dyanmic programming algorithm for coalition structure generation. In Proceedings of the 7th international conference on autonomous agents and multi-agent systems."},{"key":"9124_CR7","unstructured":"Rahwan, T., Ramchurn, S., Dang, V., Giovannucci, A., & Jennings, N. (2007). Anytime optimal coalition structure generation. In Proceedings of the 22nd conference on artificial intelligence (AAAI), pp. 1184\u20131190."},{"key":"9124_CR8","unstructured":"Rahwan, T., Ramchurn, S., Dang, V., & Jennings, N. (2007). Near-optimal anytime coalition structure generation. In Proceedings of the 20th international joint conference on artificial intelligence (IJCAI), pp. 2365\u20132371."},{"key":"9124_CR9","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1613\/jair.2695","volume":"34","author":"T. Rahwan","year":"2009","unstructured":"Rahwan T., Ramchurn S., Jennings N., Giovannucci A. (2009) An anytime algorithm for optimal coalition structure generation. Journal of Artificial Intelligence Research 34: 521\u2013567","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"8","key":"9124_CR10","doi-asserted-by":"crossref","first-page":"1131","DOI":"10.1287\/mnsc.44.8.1131","volume":"44","author":"M. Rothkopf","year":"1998","unstructured":"Rothkopf M., Pekec A., Harstad R. (1998) Computationally manageable combinational auctions. Management Science 44(8): 1131\u20131147","journal-title":"Management Science"},{"issue":"1-2","key":"9124_CR11","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/S0004-3702(99)00036-3","volume":"111","author":"T. Sandholm","year":"1999","unstructured":"Sandholm T., Larson K., Anderson M., Shehory O., Tohm\u00e9 F. (1999) Coalition structure generation with worst case guarantees. Artificial Intelligence 111(1-2): 209\u2013238","journal-title":"Artificial Intelligence"},{"issue":"1-2","key":"9124_CR12","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/S0004-3702(98)00045-9","volume":"101","author":"O. Shehory","year":"1998","unstructured":"Shehory O., Kraus S. (1998) Methods for task allocation via agent coalition formation. Artificial Intelligence 101(1-2): 165\u2013200","journal-title":"Artificial Intelligence"},{"key":"9124_CR13","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1007\/11512073_8","volume":"3446","author":"P. Tosi\u0107","year":"2005","unstructured":"Tosi\u0107 P., Agha G. (2005) Maximal clique based distributed coalition formation for task allocation in large-scale multi-agent systems. Massively Multi-Agent Systems I 3446: 104\u2013120","journal-title":"Massively Multi-Agent Systems I"},{"issue":"4","key":"9124_CR14","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1007\/BF01935053","volume":"26","author":"Y. Yeh","year":"1986","unstructured":"Yeh Y. (1986) A dynamic programming approach to the complete set partitioning problem. BIT Numerical Mathematics 26(4): 467\u2013474","journal-title":"BIT Numerical Mathematics"}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-010-9124-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10458-010-9124-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-010-9124-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T17:28:26Z","timestamp":1559150906000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10458-010-9124-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,2,24]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["9124"],"URL":"https:\/\/doi.org\/10.1007\/s10458-010-9124-7","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"value":"1387-2532","type":"print"},{"value":"1573-7454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,2,24]]}}}