{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T15:40:07Z","timestamp":1774539607918,"version":"3.50.1"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030664114","type":"print"},{"value":"9783030664121","type":"electronic"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-66412-1_38","type":"book-chapter","created":{"date-parts":[[2021,1,4]],"date-time":"2021-01-04T09:04:55Z","timestamp":1609751095000},"page":"589-606","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Anytime and Efficient Coalition Formation with Spatial and Temporal Constraints"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4404-0998","authenticated-orcid":false,"given":"Luca","family":"Capezzuto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3226-6861","authenticated-orcid":false,"given":"Danesh","family":"Tarapore","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9686-4302","authenticated-orcid":false,"given":"Sarvapali","family":"Ramchurn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,1,5]]},"reference":[{"key":"38_CR1","volume-title":"Principles of Emergency Planning and Management","author":"ED Alexander","year":"2002","unstructured":"Alexander, E.D.: Principles of Emergency Planning and Management. Oxford University Press, Oxford (2002)"},{"issue":"16","key":"38_CR2","doi-asserted-by":"publisher","first-page":"5522","DOI":"10.1080\/00207543.2018.1470695","volume":"56","author":"K Bogner","year":"2018","unstructured":"Bogner, K., Pferschy, U., Unterberger, R., Zeiner, H.: Optimised scheduling in human-robot collaboration-a use case in the assembly of printed circuit boards. Int. J. Prod. Res. 56(16), 5522\u20135540 (2018)","journal-title":"Int. J. Prod. Res."},{"issue":"3","key":"38_CR3","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1016\/0377-2217(94)00289-4","volume":"88","author":"IM Chao","year":"1996","unstructured":"Chao, I.M., Golden, B.L., Wasil, E.A.: The team orienteering problem. Eur. J. Oper. Res. 88(3), 464\u2013474 (1996)","journal-title":"Eur. J. Oper. Res."},{"key":"38_CR4","volume-title":"Introduction to International Disaster Management","author":"DP Coppola","year":"2006","unstructured":"Coppola, D.P.: Introduction to International Disaster Management. Elsevier, Amsterdam (2006)"},{"key":"38_CR5","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. MIT press, Cambridge (2009)","edition":"3"},{"key":"38_CR6","unstructured":"Donald, K.E.: The art of Computer Programming. In: Fascicle 2: Generating All Tuples and Permutations, vol. 4. Pearson Education (2005)"},{"issue":"3","key":"38_CR7","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1007\/s10458-010-9136-3","volume":"22","author":"F Dos Santos","year":"2011","unstructured":"Dos Santos, F., Bazzan, A.L.C.: Towards efficient multiagent task allocation in the robocup rescue: a biologically-inspired approach. AAMAS 22(3), 465\u2013486 (2011). https:\/\/doi.org\/10.1007\/s10458-010-9136-3","journal-title":"AAMAS"},{"key":"38_CR8","first-page":"639","volume":"2","author":"A Farinelli","year":"2008","unstructured":"Farinelli, A., Rogers, A., Petcu, A., Jennings, N.R.: Decentralised coordination of low-power embedded devices using the max-sum algorithm. AAMAS 2, 639\u2013646 (2008)","journal-title":"AAMAS"},{"key":"38_CR9","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1613\/jair.5565","volume":"61","author":"F Fioretto","year":"2018","unstructured":"Fioretto, F., Pontelli, E., Yeoh, W.: Distributed constraint optimization problems and applications: a survey. JAIR 61, 623\u2013698 (2018)","journal-title":"JAIR"},{"issue":"5","key":"38_CR10","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1002\/sys.21433","volume":"21","author":"X Gallud","year":"2018","unstructured":"Gallud, X., Selva, D.: Agent-based simulation framework and consensus algorithm for observing systems with adaptive modularity. Syst. Eng. 21(5), 432\u2013454 (2018)","journal-title":"Syst. Eng."},{"key":"38_CR11","series-title":"Advances in Intelligent Systems and Computing,","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1007\/978-3-642-33932-5_56","volume-title":"ICAS","author":"J Godoy","year":"2013","unstructured":"Godoy, J., Gini, M.: Task allocation for spatially and temporally distributed tasks. In: Lee, S., Cho, H., Yoon, K.J., Lee, J. (eds.) ICAS. AISC, vol. 194, pp. 603\u2013612. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-33932-5_56"},{"key":"38_CR12","first-page":"383","volume-title":"The Challenge of Open Systems","author":"C Hewitt","year":"1990","unstructured":"Hewitt, C.: The Challenge of Open Systems, pp. 383\u2013395. Cambridge University Press, Cambridge (1990)"},{"issue":"4","key":"38_CR13","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1017\/S0269888905000317","volume":"19","author":"B Horling","year":"2005","unstructured":"Horling, B., Lesser, V.: A survey of multi-organizational paradigms. Knowl. Eng. Rev. 19(4), 281\u2013316 (2005)","journal-title":"Knowl. Eng. Rev."},{"key":"38_CR14","unstructured":"Koes, M., Nourbakhsh, I., Sycara, K.: Heterogeneous multirobot coordination with spatial and temporal constraints. In: AAAI, vol. 5, pp. 1292\u20131297 (2005)"},{"key":"38_CR15","unstructured":"Koes, M., Nourbakhsh, I., Sycara, K.: Constraint optimization coordination architecture for search and rescue robotics. In: Proceedings of International Conference on Robotics and Automation, pp. 3977\u20133982. IEEE (2006)"},{"key":"38_CR16","unstructured":"Korsah, G.A.: Exploring Bounded Optimal Coordination for Heterogeneous Teams with Cross-Schedule Dependencies. Ph.D. thesis, Carnegie Mellon University (2011)"},{"issue":"12","key":"38_CR17","doi-asserted-by":"publisher","first-page":"1495","DOI":"10.1177\/0278364913496484","volume":"32","author":"GA Korsah","year":"2013","unstructured":"Korsah, G.A., Stentz, A., Dias, M.B.: A comprehensive taxonomy for multi-robot task allocation. Int. J. Robot. Res. 32(12), 1495\u20131512 (2013)","journal-title":"Int. J. Robot. Res."},{"issue":"2","key":"38_CR18","doi-asserted-by":"publisher","first-page":"798","DOI":"10.1109\/LRA.2020.2965855","volume":"5","author":"M Krizmancic","year":"2020","unstructured":"Krizmancic, M., Arbanas, B., Petrovic, T., Petric, F., Bogdan, S.: Cooperative aerial-ground multi-robot system for automated construction tasks. IEEE Robot. Autom. Lett. 5(2), 798\u2013805 (2020)","journal-title":"IEEE Robot. Autom. Lett."},{"issue":"3","key":"38_CR19","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1007\/s00500-014-1274-0","volume":"19","author":"C Liu","year":"2015","unstructured":"Liu, C., Kroll, A.: Memetic algorithms for optimal task allocation in multi-robot systems for inspection problems with cooperative tasks. Soft Comput. 19(3), 567\u2013584 (2015). https:\/\/doi.org\/10.1007\/s00500-014-1274-0","journal-title":"Soft Comput."},{"key":"38_CR20","doi-asserted-by":"crossref","unstructured":"Mataric, M.J.: Designing emergent behaviors: from local interactions to collective intelligence. In: Proceedings of the Second International Conference on Simulation of Adaptive Behavior, pp. 432\u2013441. MIT Press (1993)","DOI":"10.7551\/mitpress\/3116.003.0059"},{"key":"38_CR21","volume-title":"Computational Complexity","author":"CH Papadimitriou","year":"1993","unstructured":"Papadimitriou, C.H.: Computational Complexity. Pearson, London (1993)"},{"key":"38_CR22","unstructured":"Pujol-Gonzalez, M., Cerquides, J., Farinelli, A., Meseguer, P., Rodriguez-Aguilar, J.A.: Efficient inter-team task allocation in robocup rescue. In: AAMAS, pp. 413\u2013421 (2015)"},{"issue":"9","key":"38_CR23","doi-asserted-by":"publisher","first-page":"1447","DOI":"10.1093\/comjnl\/bxq022","volume":"53","author":"SD Ramchurn","year":"2010","unstructured":"Ramchurn, S.D., Farinelli, A., Macarthur, K.S., Jennings, N.R.: Decentralized coordination in robocup rescue. Comput. J. 53(9), 1447\u20131461 (2010)","journal-title":"Comput. J."},{"key":"38_CR24","first-page":"1181","volume":"3","author":"SD Ramchurn","year":"2010","unstructured":"Ramchurn, S.D., Polukarov, M., Farinelli, A., Truong, C., Jennings, N.R.: Coalition formation with spatial and temporal constraints. AAMAS 3, 1181\u20131188 (2010)","journal-title":"AAMAS"},{"issue":"1\u20132","key":"38_CR25","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\u00e9, F.: Coalition structure generation with worst case guarantees. Artifi. Intell. 111(1\u20132), 209\u2013238 (1999)","journal-title":"Artifi. Intell."},{"issue":"1\u20132","key":"38_CR26","first-page":"165","volume":"101","author":"O Shehory","year":"1998","unstructured":"Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. AI 101(1\u20132), 165\u2013200 (1998)","journal-title":"AI"},{"issue":"9","key":"38_CR27","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1057\/jors.1984.162","volume":"35","author":"T Tsiligirides","year":"1984","unstructured":"Tsiligirides, T.: Heuristic methods applied to orienteering. J. Oper. Res. Soc. 35(9), 797\u2013809 (1984). https:\/\/doi.org\/10.1057\/jors.1984.162","journal-title":"J. Oper. Res. Soc."},{"key":"38_CR28","volume-title":"Multiagent Systems","year":"2013","unstructured":"Weiss, G. (ed.): Multiagent Systems, 2nd edn. MIT Press, Cambridge (2013)","edition":"2"},{"issue":"5","key":"38_CR29","doi-asserted-by":"publisher","first-page":"1042","DOI":"10.1109\/TPDS.2012.213","volume":"24","author":"D Ye","year":"2013","unstructured":"Ye, D., Zhang, M., Sutanto, D.: Self-adaptation-based dynamic coalition formation in a distributed agent network: a mechanism and a brief survey. IEEE Trans. Parallel Distrib. Syst. 24(5), 1042\u20131051 (2013)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"38_CR30","doi-asserted-by":"publisher","first-page":"19306","DOI":"10.1109\/ACCESS.2020.2967061","volume":"8","author":"J Zhou","year":"2020","unstructured":"Zhou, J., Zhao, X., Zhang, X., Zhao, D., Li, H.: Task allocation for multi-agent systems based on distributed many-objective evolutionary algorithm and greedy algorithm. IEEE Access 8, 19306\u201319318 (2020)","journal-title":"IEEE Access"},{"issue":"3","key":"38_CR31","first-page":"73","volume":"17","author":"S Zilberstein","year":"1996","unstructured":"Zilberstein, S.: Using anytime algorithms in intelligent systems. AI Mag. 17(3), 73 (1996)","journal-title":"AI Mag."}],"container-title":["Lecture Notes in Computer Science","Multi-Agent Systems and Agreement Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-66412-1_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,20]],"date-time":"2024-08-20T17:31:50Z","timestamp":1724175110000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-66412-1_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030664114","9783030664121"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-66412-1_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"5 January 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"EUMAS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Multi-Agent Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 April 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 April 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"eumas2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/eumas2020.csd.auth.gr\/eumas2020\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"49","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"35","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"71% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.2","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"1.8","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Due to COVID-19 pandemic the conference was held virtually","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}