{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T04:15:22Z","timestamp":1777004122492,"version":"3.51.4"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,3,31]],"date-time":"2012-03-31T00:00:00Z","timestamp":1333152000000},"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":[[2013,5]]},"DOI":"10.1007\/s10458-012-9196-7","type":"journal-article","created":{"date-parts":[[2012,3,30]],"date-time":"2012-03-30T12:14:28Z","timestamp":1333109668000},"page":"389-419","source":"Crossref","is-referenced-by-count":47,"title":["Considering inter-task resource constraints in task allocation"],"prefix":"10.1007","volume":"26","author":[{"given":"Yu","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Lynne E.","family":"Parker","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,3,31]]},"reference":[{"key":"9196_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 technology (pp. 162\u2013168). China.","DOI":"10.1109\/IAT.2004.1342939"},{"key":"9196_CR2","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/BF00127080","volume":"1","author":"A. Atamturk","year":"1995","unstructured":"Atamturk A., Nemhauser G., Savelsbergh M. W. P. (1995) A combined Lagrangian, linear programming and implication heuristic for large-scale set partitioning problems. Journal of Heuristics 1: 247\u2013259","journal-title":"Journal of Heuristics"},{"issue":"3","key":"9196_CR3","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1287\/moor.4.3.233","volume":"4","author":"V. Chvatal","year":"1979","unstructured":"Chvatal V. (1979) A greedy heuristic for the set-covering problem. Mathematics of Operations Research 4(3): 233\u2013235","journal-title":"Mathematics of Operations Research"},{"key":"9196_CR4","unstructured":"Dang, V. D., & Jennings, N. R. (2006). Coalition structure generation in task-based settings. In Proceedings of the 17th European conference on artificial intelligence (pp. 210\u2013214)."},{"key":"9196_CR5","unstructured":"Fanelli, L., Farinelli, A., Iocchi, L., Nardi, D. & Settembre, G. P. (2006). Ontology-based coalition formation in heterogeneous MRS. In Proceedings of the 2006 international symposium on practical cognitive agents and robots (pp. 105\u2013116). New York: ACM."},{"issue":"6","key":"9196_CR6","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1109\/TRO.2001.855992","volume":"21","author":"C. Fua","year":"2005","unstructured":"Fua C., Ge S. (2005) COBOS: Cooperative backoff adaptive scheme for multirobot task allocation. IEEE Transactions on Robotics 21(6): 1168\u20131178","journal-title":"IEEE Transactions on Robotics"},{"issue":"3","key":"9196_CR7","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1145\/322077.322090","volume":"25","author":"M. Garey","year":"1978","unstructured":"Garey M., Johnson D. (1978) \u201cStrong\u201d NP-completeness results: Motivation, examples, and implications. Journal of ACM 25(3): 499\u2013508","journal-title":"Journal of ACM"},{"issue":"9","key":"9196_CR8","doi-asserted-by":"crossref","first-page":"939","DOI":"10.1177\/0278364904045564","volume":"23","author":"B. Gerkey","year":"2004","unstructured":"Gerkey B., Mataric M. (2004) A formal analysis and taxonomy of task allocation in multi-robot systems. The International Journal of Robotics Research 23(9): 939\u2013954","journal-title":"The International Journal of Robotics Research"},{"key":"9196_CR9","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1287\/mnsc.39.6.657","volume":"39","author":"K. Hoffman","year":"1993","unstructured":"Hoffman K., Padberg M. (1993) Solving airline crew scheduling problems by branch-and-cut. Management Science 39: 657\u2013682","journal-title":"Management Science"},{"key":"9196_CR10","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/s10514-010-9202-3","volume":"30","author":"E. Jones","year":"2011","unstructured":"Jones E., Dias M., Stentz A. (2011) Time-extended multi-robot coordination for domains with intra-path constraints. Autonomous Robots 30: 41\u201356","journal-title":"Autonomous Robots"},{"key":"9196_CR11","unstructured":"Lau, H. C., & Zhang, L. (2003). Task allocation via multi-agent coalition formation: taxonomy, algorithms and complexity. In 15th IEEE international conference on tools with artificial intelligence (pp. 346\u2013350)."},{"issue":"7","key":"9196_CR12","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/JPROC.2006.876933","volume":"94","author":"L. E. Parker","year":"2006","unstructured":"Parker L. E., Tang F. (2006) Building multirobot coalitions through automated task solution synthesis. Proceedings of the IEEE 94(7): 1289\u20131305","journal-title":"Proceedings of the IEEE"},{"key":"9196_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. (2009) An anytime algorithm for optimal coalition structure generation. Journal of Artificial Intelligence Research (JAIR) 34: 521\u2013567","journal-title":"Journal of Artificial Intelligence Research (JAIR)"},{"issue":"1\u20132","key":"9196_CR14","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., Tohme F. (1999) Coalition structure generation with worst case guarantees. Artificial Intelligence 111(1\u20132): 209\u2013238","journal-title":"Artificial Intelligence"},{"key":"9196_CR15","doi-asserted-by":"crossref","unstructured":"Sandholm, T., Suri, S., Gilpin, A., & Levine, D. (2002) Winner determination in combinatorial auction generalizations. In Proceedings of the first international joint conference on autonomous agents and multiagent systems: Part 1 (pp. 69\u201376). New York: ACM.","DOI":"10.1145\/544741.544760"},{"key":"9196_CR16","unstructured":"Sariel, S. (2005). Real time auction based allocation of tasks for multi-robot exploration problem in dynamic environments. In Integrating planning into scheduling: Papers from the 2005 AAAI workshop (pp. 27\u201333)."},{"key":"9196_CR17","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/s10458-010-9123-8","volume":"22","author":"T. Service","year":"2011","unstructured":"Service T., Adams J. (2011) Coalition formation for task allocation: Theory and algorithms. Autonomous Agents and Multi-Agent Systems 22: 225\u2013248","journal-title":"Autonomous Agents and Multi-Agent Systems"},{"issue":"1\u20132","key":"9196_CR18","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\u20132): 165\u2013200","journal-title":"Artificial Intelligence"},{"key":"9196_CR19","unstructured":"Tosic, P. T., & Agha, G. A. (2004). Maximal clique based distributed coalition formation for task allocation in large-scale multi-agent systems. In Massively multi-agent systems (pp. 104\u2013120). Berlin: Springer."},{"issue":"4","key":"9196_CR20","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1109\/TRO.2006.878948","volume":"22","author":"L. Vig","year":"2006","unstructured":"Vig L., Adams J. (2006) Multi-robot coalition formation. IEEE Transactions on Robotics 22(4): 637\u2013649","journal-title":"IEEE Transactions on Robotics"},{"issue":"1","key":"9196_CR21","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/s10846-007-9150-0","volume":"50","author":"L. Vig","year":"2007","unstructured":"Vig L., Adams J.A. (2007) Coalition formation: From software agents to robots. Journal of Intelligent and Robotic Systems 50(1): 85\u2013118","journal-title":"Journal of Intelligent and Robotic Systems"},{"key":"9196_CR22","unstructured":"Zlot, R. M. (2006). An auction-based approach to complex task allocation for multirobot teams. PhD thesis, Carnegie Mellon University, Pittsburgh, AAI3250901."},{"issue":"1","key":"9196_CR23","doi-asserted-by":"crossref","first-page":"103","DOI":"10.4086\/toc.2007.v003a006","volume":"3","author":"D. Zuckerman","year":"2007","unstructured":"Zuckerman D. (2007) Linear degree extractors and the inapproximability of max clique and chromatic number. Theory of Computing 3(1): 103\u2013128","journal-title":"Theory of Computing"}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-012-9196-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10458-012-9196-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-012-9196-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,26]],"date-time":"2019-06-26T06:02:36Z","timestamp":1561528956000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10458-012-9196-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,31]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,5]]}},"alternative-id":["9196"],"URL":"https:\/\/doi.org\/10.1007\/s10458-012-9196-7","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"value":"1387-2532","type":"print"},{"value":"1573-7454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3,31]]}}}