{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T10:26:20Z","timestamp":1768559180010,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540269748","type":"print"},{"value":"9783540318897","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11512073_8","type":"book-chapter","created":{"date-parts":[[2010,7,9]],"date-time":"2010-07-09T17:07:27Z","timestamp":1278695247000},"page":"104-120","source":"Crossref","is-referenced-by-count":24,"title":["Maximal Clique Based Distributed Coalition Formation for Task Allocation in Large-Scale Multi-agent Systems"],"prefix":"10.1007","author":[{"given":"Predrag T.","family":"To\u0161i\u0107","sequence":"first","affiliation":[]},{"given":"Gul A.","family":"Agha","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"8_CR1","unstructured":"Avouris, N.M., Gasser, L. (eds.): Distributed Artificial Intelligence: Theory and Praxis. In: Euro. Courses Comp. & Info. Sci., vol.\u00a05. Kluwer Academic Publ., Dordrecht (1992)"},{"key":"8_CR2","unstructured":"Cansever, D.H.: Incentive Control Strategies For Decision Problems With Parametric Uncertainties, Ph.D. thesis, Univ. of Illinois Urbana-Champaign (1985)"},{"key":"8_CR3","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"1990","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press, Cambridge (1990)"},{"key":"8_CR4","volume-title":"Computers and Intractability: a Guide to the Theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: a Guide to the Theory of NP-completeness. W.H. Freedman & co., New York (1979)"},{"key":"8_CR5","unstructured":"Jang, M., Reddy, S., Tosic, P., Chen, L., Agha, G.: An Actor-based Simulation for Studying UAV Coordination. In: Proc. 15th Euro. Symp. Simul. (ESS 2003), Delft, Holland (2003)"},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"Jang, M., Agha, G.: On Efficient Communication and Service Agent Discovery in Multi-agent Systems. In: 3rd Int\u2019l Workshop on Software Engineering for Large-Scale Multi-Agent Systems (SELMAS 2004), Edinburgh, Scotland, May 24-25, pp. 27\u201333 (2004)","DOI":"10.1049\/ic:20040356"},{"key":"8_CR7","volume-title":"Distributed Algorithms","author":"N. Lynch","year":"1996","unstructured":"Lynch, N.: Distributed Algorithms. Morgan Kaufmann Publ., Wonderland (1996)"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Modi, P.J., Jung, H., Shen, W., Tambe, M., Kulkarni, S.: A dynamic distributed constraint satisfaction approach to resource allocation. In: Proc. 7th Int\u2019l Conf. on Principles & Practice of Constraint Programming (2001)","DOI":"10.1007\/3-540-45578-7_56"},{"key":"8_CR9","unstructured":"Modi, P.J., Jung, H., Shen, W.: \u201cDistributed Resource Allocation: Formalization, Complexity Results and Mappings to Distributed CSPs\u201d, technical report (November 2002)"},{"key":"8_CR10","doi-asserted-by":"crossref","unstructured":"Modi, P.J., Shen, W., Tambe, M., Yokoo, M.: An asynchronous complete method for distributed constraint optimization. In: Proc. 2nd AAMAS 2003, Melbourne, Australia (2003)","DOI":"10.1145\/860575.860602"},{"key":"8_CR11","volume-title":"Rules of Encounter: Designing Conventions for Automated Negotiations among Computers","author":"J. Rosenschein","year":"1994","unstructured":"Rosenschein, J., Zlotkin, G.: Rules of Encounter: Designing Conventions for Automated Negotiations among Computers. The MIT Press, Cambridge (1994)"},{"key":"8_CR12","unstructured":"Sandholm, T., Lesser, V.: Issues in automated negotiation and electronic commerce: Extending the contract net framework. In: 1st Int\u2019l Conf. on Multiagent Systems, San Francisco, pp. 328\u2013335 (1995)"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Sandholm, T., Lesser, V.: Coalitions among Computationally Bounded Agents. In: Artificial Intelligence, spec. issue on \u201cPrinciples of MAS\u201d (1997)","DOI":"10.1016\/S0004-3702(97)00030-1"},{"key":"8_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/BFb0027056","volume-title":"From Reaction to Cognition","author":"O. Shehory","year":"1993","unstructured":"Shehory, O., Kraus, S.: Coalition formation among autonomous agents: Strategies and complexity. In: M\u00fcller, J.P., Castelfranchi, C. (eds.) MAAMAW 1993. LNCS, vol.\u00a0957, pp. 55\u201372. Springer, Heidelberg (1993)"},{"key":"8_CR15","unstructured":"Shehory, O., Kraus, S.: Task allocation via coalition formation among autonomous agents. In: Proc. 14th IJCAI 1995, Montreal (August 1995)"},{"key":"8_CR16","volume-title":"Models of Man","author":"H.A. Simon","year":"1957","unstructured":"Simon, H.A.: Models of Man. J. Willey & Sons, New York (1957)"},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"Smith, R.G.: The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. on Computers\u00a029(12) (1980)","DOI":"10.1109\/TC.1980.1675516"},{"key":"8_CR18","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139168724","volume-title":"Introduction to Distributed Algorithms","author":"G. Tel","year":"2000","unstructured":"Tel, G.: Introduction to Distributed Algorithms, 2nd edn. Cambridge Univ. Press, Cambridge (2000)","edition":"2"},{"key":"8_CR19","unstructured":"Tosic, P., Jang, M., Reddy, S., Chia, J., Chen, L., Agha, G.: Modeling a System of UAVs on a Mission. In: Proc. SCI 2003 (invited session), Orlando, Florida (2003)"},{"key":"8_CR20","unstructured":"Tosic, P., Agha, G.: Modeling Agents\u2019 Autonomous Decision Making in Multiagent, Multitask Environments. In: Proc. 1st Euro. Workshop on MAS (EUMAS 2003), Oxford (2003)"},{"key":"8_CR21","unstructured":"Tosic, P., Agha, G.: Maximal Clique Based Distributed Group Formation Algorithm for Autonomous Agent Coalitions. In: Proc. Workshop on Coalitions & Teams, within AAMAS 2004, New York City, July 19-23 (2004)"},{"key":"8_CR22","unstructured":"For more on the TRANSIMS project at the Los Alamos National Laboratory, go to, http:\/\/www-transims.tsasa.lanl.gov\/ (The \u2019Documents\u2019 link includes a number of papers and technical reports for the period 1995 - 2001)"},{"key":"8_CR23","doi-asserted-by":"crossref","DOI":"10.1515\/9780691188331","volume-title":"Small Worlds: The Dynamics of Networks Between Order and Randomness","author":"D.J. Watts","year":"1999","unstructured":"Watts, D.J.: Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton Univ. Press, Princeton (1999)"},{"key":"8_CR24","doi-asserted-by":"crossref","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of \u2018small-world\u2019 networks. Nature\u00a0393 (1998)","DOI":"10.1038\/30918"},{"key":"8_CR25","volume-title":"Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence","year":"1999","unstructured":"Weiss, G. (ed.): Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. The MIT Press, Cambridge (1999)"},{"key":"8_CR26","doi-asserted-by":"crossref","unstructured":"Wooldridge, M., Jennings, N.: Intelligent Agents: Theory and Practice. Knowledge Engin. Rev. (1995)","DOI":"10.1007\/3-540-58855-8"},{"key":"8_CR27","unstructured":"Yokoo, M., Hirayama, K.: Algorithms for Distributed Constraint Satisfaction: A review. AAMAS\u00a03(2) (2000)"},{"key":"8_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-59546-2","volume-title":"Distributed Constraint Satisfaction: Foundation of Cooperation in Multi-agent Systems","author":"M. Yokoo","year":"2001","unstructured":"Yokoo, M.: Distributed Constraint Satisfaction: Foundation of Cooperation in Multi-agent Systems. Springer, Heidelberg (2001)"},{"key":"8_CR29","unstructured":"Zlotkin, G., Rosenschein, J.S.: Coalition, cryptography and stability: Mechanisms for coalition formation in task oriented domains. In: Proc. AAAI 1994, Seattle, Washington (1994)"}],"container-title":["Lecture Notes in Computer Science","Massively Multi-Agent Systems I"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11512073_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T20:19:35Z","timestamp":1740255575000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11512073_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540269748","9783540318897"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/11512073_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}