{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:57:44Z","timestamp":1725544664498},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540341178"},{"type":"electronic","value":"9783540341185"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"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":[[2006]]},"DOI":"10.1007\/11752912_34","type":"book-chapter","created":{"date-parts":[[2006,4,11]],"date-time":"2006-04-11T15:54:24Z","timestamp":1144770864000},"page":"334-344","source":"Crossref","is-referenced-by-count":1,"title":["A Distributed Branch-and-Bound Algorithm for Computing Optimal Coalition Structures"],"prefix":"10.1007","author":[{"given":"Chattrakul","family":"Sombattheera","sequence":"first","affiliation":[]},{"given":"Aditya","family":"Ghose","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"unstructured":"Neumann, J.V., Morgenstern, O.: Theory of Games and Economic Behaviour. Princeton University Press, Princeton, New Jersey (1953) (printing, 1963)","key":"34_CR1"},{"key":"34_CR2","volume-title":"Theories of Coalition Formation","author":"J.P. Kahan","year":"1984","unstructured":"Kahan, J.P., Rapoport, A.: Theories of Coalition Formation. Lawrence Erlbaum Associates, Hillsdale, New Jersey (1984)"},{"unstructured":"Sandholm, T., Larson, K., Andersson, M., Shehory, O., Tohm, F.: Worst-case-optimal anytime coalition structure generation. In: Proceedings of AAAI 1998, pp. 46\u201353 (1998)","key":"34_CR3"},{"key":"34_CR4","doi-asserted-by":"publisher","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, F.: Coalition structure generation with worst case guarantees. Artif. Intell.\u00a0111, 209\u2013238 (1999)","journal-title":"Artif. Intell."},{"unstructured":"Dang, V.D., Jennings, N.R.: Generating coalition structures with finite bound from the optimal guarantees. In: Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004, vol.\u00a02, pp. 564\u2013571 (2004)","key":"34_CR5"},{"key":"34_CR6","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1111\/0824-7935.00092","volume":"15","author":"O. Shehory","year":"1999","unstructured":"Shehory, O., Kraus, S.: Feasible formation of coalitions among autonomous agents in non-super-additive environments. Computational Intelligence\u00a015, 218\u2013251 (1999)","journal-title":"Computational Intelligence"},{"issue":"1975","key":"34_CR7","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1007\/BF01681356","volume":"9","author":"G. Owen","year":"1975","unstructured":"Owen, G.: On the core of linear production games. Mathematical Programming\u00a09(1975), 358\u2013370 (1975)","journal-title":"Mathematical Programming"},{"unstructured":"Sombattheera, C., Ghose, A.: A distributed algorithm for coalition formation in linear production domain. In: Proceedings of ICEIS 2006(2006)","key":"34_CR8"},{"unstructured":"Shehory, O., Kraus, S.: Task allocation via coalition formation among autonomous agents. In: Proc. of IJCAI, pp. 655\u2013661 (1995)","key":"34_CR9"},{"unstructured":"Shehory, O., Kraus, S.: Formation of overlapping coalitions for precedence-ordered task-execution among autonomous agents. In: ICMAS 1996, pp. 330\u2013337 (1996)","key":"34_CR10"},{"unstructured":"Sandholm, T., Lesser, V.: Coalition Formation among Bounded Rational Agents. In: 14th International Joint Conference on Artificial Intelligence, pp. 662\u2013669 (1995)","key":"34_CR11"},{"key":"34_CR12","doi-asserted-by":"publisher","first-page":"1062","DOI":"10.1145\/545056.545071","volume-title":"Proceedings of the first international joint conference on Autonomous agents and multiagent systems","author":"L.K. Soh","year":"2002","unstructured":"Soh, L.K., Tsatsoulis, C.: Satisficing coalition formation among agents. In: Proceedings of the first international joint conference on Autonomous agents and multiagent systems, pp. 1062\u20131063. ACM Press, New York (2002)"}],"container-title":["Lecture Notes in Computer Science","Advances in Artificial Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11752912_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,10,12]],"date-time":"2018-10-12T12:17:51Z","timestamp":1539346671000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11752912_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540341178","9783540341185"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/11752912_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}