{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T11:01:19Z","timestamp":1743073279118,"version":"3.40.3"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319448312"},{"type":"electronic","value":"9783319448329"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-44832-9_18","type":"book-chapter","created":{"date-parts":[[2016,8,9]],"date-time":"2016-08-09T10:24:12Z","timestamp":1470738252000},"page":"295-309","source":"Crossref","is-referenced-by-count":3,"title":["Coalition Structure Formation Using Anytime Dynamic Programming"],"prefix":"10.1007","author":[{"given":"Narayan","family":"Changder","sequence":"first","affiliation":[]},{"given":"Animesh","family":"Dutta","sequence":"additional","affiliation":[]},{"given":"Aditya K.","family":"Ghose","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,8,10]]},"reference":[{"unstructured":"Boddy, M.S.: Anytime problem solving using dynamic programming. In: AAAI, pp. 738\u2013743 (1991)","key":"18_CR1"},{"unstructured":"Dang, V.D., Dash, R.K., Rogers, A., Jennings, N.R.: Overlapping coalition formation for efficient data fusion inmulti-sensor networks. In: AAAI, vol. 6, pp. 635\u2013640 (2006)","key":"18_CR2"},{"unstructured":"Dang, V.D., Jennings, N.R.: Generating coalition structures with finite bound from the optimal guarantees. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, vol. 2, pp. 564\u2013571. IEEE Computer Society (2004)","key":"18_CR3"},{"key":"18_CR4","doi-asserted-by":"crossref","DOI":"10.4324\/9781315802657","volume-title":"Theories of Coalition Formation","author":"JP Kahan","year":"2014","unstructured":"Kahan, J.P., Rapoport, A.: Theories of Coalition Formation. Psychology Press, Palo Altom (2014)"},{"key":"18_CR5","volume-title":"Combinatorial Algorithms: Generation, Enumeration, and Search","author":"DL Kreher","year":"1998","unstructured":"Kreher, D.L., Stinson, D.R.: Combinatorial Algorithms: Generation, Enumeration, and Search, vol. 7. CRC Press, Boca Raton (1998)"},{"issue":"1","key":"18_CR6","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1080\/095281300146290","volume":"12","author":"KS Larson","year":"2000","unstructured":"Larson, K.S., Sandholm, T.W.: Anytime coalition structure generation: an average case study. J. Exp. Theoret. Artif. Intell. 12(1), 23\u201342 (2000)","journal-title":"J. Exp. Theoret. Artif. Intell."},{"key":"18_CR7","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.artint.2015.09.006","volume":"230","author":"T Michalak","year":"2015","unstructured":"Michalak, T., Rahwan, T., Elkind, E., Wooldridge, M., Jennings, N.R.: A hybrid exact algorithm for complete set partitioning. Artif. Intell. 230, 14\u201350 (2015)","journal-title":"Artif. Intell."},{"unstructured":"Rahwan, T., Jennings, N.R.: Coalition structure generation: dynamic programming meets anytime optimization. In: AAAI, vol. 8, pp. 156\u2013161 (2008)","key":"18_CR8"},{"unstructured":"Rahwan, T., Jennings, N.R.: An improved dynamic programming algorithm for coalition structure generation. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems, vol. 3, pp. 1417\u20131420. International Foundation for Autonomous Agents and Multiagent Systems (2008)","key":"18_CR9"},{"unstructured":"Rahwan, T., Michalak, T., Jennings, N.R.: A hybrid algorithm for coalition structure generation (2012)","key":"18_CR10"},{"key":"18_CR11","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/j.artint.2015.08.004","volume":"229","author":"T Rahwan","year":"2015","unstructured":"Rahwan, T., Michalak, T.P., Wooldridge, M., Jennings, N.R.: Coalition structure generation: a survey. Artif. Intell. 229, 139\u2013174 (2015)","journal-title":"Artif. Intell."},{"unstructured":"Rahwan, T., Ramchurn, S.D., Dang, V.D., Giovannucci, A., Jennings, N.R.: Anytime optimal coalition structure generation. In: AAAI, vol. 7, pp. 1184\u20131190 (2007)","key":"18_CR12"},{"key":"18_CR13","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1613\/jair.2695","volume":"34","author":"T Rahwan","year":"2009","unstructured":"Rahwan, T., Ramchurn, S.D., Jennings, N.R., Giovannucci, A.: An anytime algorithm for optimal coalition structure generation. J. Artif. Intell. Res. 34, 521\u2013567 (2009)","journal-title":"J. Artif. Intell. Res."},{"issue":"1","key":"18_CR14","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0004-3702(97)00030-1","volume":"94","author":"TW Sandhlom","year":"1997","unstructured":"Sandhlom, T.W., Lesser, V.R.: Coalitions among computationally bounded agents. Artif. Intell. 94(1), 99\u2013137 (1997)","journal-title":"Artif. Intell."},{"issue":"1","key":"18_CR15","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., Andersson, M., Shehory, O., Tohm\u00e9, F.: Coalition structure generation with worst case guarantees. Artif. Intell. 111(1), 209\u2013238 (1999)","journal-title":"Artif. Intell."},{"unstructured":"Service, T.C., Adams, J.A.:Anytime dynamic programming for coalition structure generation. In: Proceedings of the 9th International Conference on AutonomousAgents and Multiagent Systems, vol. 1, pp. 1411\u20131412. International Foundation for Autonomous Agents and Multiagent Systems (2010)","key":"18_CR16"},{"doi-asserted-by":"crossref","unstructured":"Service, T.C., Adams, J.A.: Approximate coalition structure generation. In: Twenty-Fourth AAAI Conference on Artificial Intelligence (2010)","key":"18_CR17","DOI":"10.1609\/aaai.v24i1.7636"},{"doi-asserted-by":"crossref","unstructured":"Tsvetovat, M., Sycara, K.: Customer coalitions in the electronic marketplace. In: Proceedings of the Fourth International Conference on Autonomous Agents, pp.\u00a0263\u2013264. ACM (2000)","key":"18_CR18","DOI":"10.1145\/336595.337479"},{"issue":"4","key":"18_CR19","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1007\/BF01935053","volume":"26","author":"D Yun Yeh","year":"1986","unstructured":"Yun Yeh, D.: A dynamic programming approach to the complete set partitioning problem. BIT Numer. Math. 26(4), 467\u2013474 (1986)","journal-title":"BIT Numer. Math."}],"container-title":["Lecture Notes in Computer Science","PRIMA 2016: Princiles and Practice of Multi-Agent Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-44832-9_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,19]],"date-time":"2023-08-19T15:46:08Z","timestamp":1692459968000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-44832-9_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319448312","9783319448329"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-44832-9_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}