{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T14:37:40Z","timestamp":1761489460555,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662451731"},{"type":"electronic","value":"9783662451748"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-45174-8_4","type":"book-chapter","created":{"date-parts":[[2014,9,29]],"date-time":"2014-09-29T15:28:20Z","timestamp":1412004500000},"page":"46-60","source":"Crossref","is-referenced-by-count":24,"title":["Task Allocation in Ant Colonies"],"prefix":"10.1007","author":[{"given":"Alejandro","family":"Cornejo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anna","family":"Dornhaus","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nancy","family":"Lynch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Radhika","family":"Nagpal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","unstructured":"Camazine, S.: Self-organization in biological systems. Princeton University Press (2003)"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Seeley, T.D.: The wisdom of the hive: the social physiology of honey bee colonies. Harvard University Press (2009)","DOI":"10.2307\/j.ctv1kz4h15"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Dornhaus, A.: Specialization does not predict individual efficiency in an ant. PLoS Biology 6(11), e285 (2008)","DOI":"10.1371\/journal.pbio.0060285"},{"issue":"1","key":"4_CR4","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/s00265-008-0634-0","volume":"63","author":"A. Dornhaus","year":"2008","unstructured":"Dornhaus, A., et al.: Why do not all workers work? Colony size and workload during emigrations in the ant Temnothorax albipennis. Behavioral Ecology and Sociobiology\u00a063(1), 43\u201351 (2008)","journal-title":"Behavioral Ecology and Sociobiology"},{"issue":"10","key":"4_CR5","doi-asserted-by":"publisher","first-page":"1407","DOI":"10.1007\/s00265-012-1396-2","volume":"66","author":"N. Pinter-Wollman","year":"2012","unstructured":"Pinter-Wollman, N., et al.: How is activity distributed among and within tasks in Temnothorax ants? Behavioral Ecology and Sociobiology\u00a066(10), 1407\u20131420 (2012)","journal-title":"Behavioral Ecology and Sociobiology"},{"issue":"17","key":"4_CR6","doi-asserted-by":"publisher","first-page":"9703","DOI":"10.1073\/pnas.161285298","volume":"98","author":"M. Beekman","year":"2001","unstructured":"Beekman, M., Sumpter, D.J.T., Ratnieks, F.L.W.: Phase transition between disordered and ordered foraging in Pharaoh\u2019s ants. Proceedings of the National Academy of Sciences\u00a098(17), 9703\u20139706 (2001)","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"3","key":"4_CR7","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/s00265-002-0549-0","volume":"53","author":"D. Sumpter","year":"2003","unstructured":"Sumpter, D., Pratt, S.: A modelling framework for understanding social insect foraging. Behavioral Ecology and Sociobiology\u00a053(3), 131\u2013144 (2003)","journal-title":"Behavioral Ecology and Sociobiology"},{"issue":"2","key":"4_CR8","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1007\/s00040-003-0713-1","volume":"51","author":"M.R. Myerscough","year":"2004","unstructured":"Myerscough, M.R., Oldroyd, B.P.: Simulation models of the role of genetic variability in social insect task allocation. Insectes Sociaux\u00a051(2), 146\u2013152 (2004)","journal-title":"Insectes Sociaux"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Lanan, M.C., et al.: The trail less traveled: individual decision-making and its effect on group behavior. PloS One 7(10), e47976 (2012)","DOI":"10.1371\/journal.pone.0047976"},{"issue":"1","key":"4_CR10","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1146\/annurev.en.37.010192.003225","volume":"37","author":"G.E. Robinson","year":"1992","unstructured":"Robinson, G.E.: Regulation of division of labor in insect societies. Annual Review of Entomology\u00a037(1), 637\u2013665 (1992)","journal-title":"Annual Review of Entomology"},{"issue":"5","key":"4_CR11","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1007\/s00265-006-0207-z","volume":"60","author":"M.A. Seid","year":"2006","unstructured":"Seid, M.A., Traniello, J.F.: Age-related repertoire expansion and division of labor in Pheidole dentata (Hymenoptera: Formicidae): a new perspective on temporal polyethism and behavioral plasticity in ants. Behavioral Ecology and Sociobiology\u00a060(5), 631\u2013644 (2006)","journal-title":"Behavioral Ecology and Sociobiology"},{"issue":"2","key":"4_CR12","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/BF00299521","volume":"7","author":"E.O. Wilson","year":"1980","unstructured":"Wilson, E.O.: Caste and division of labor in leaf-cutter ants (Hymenoptera: Formicidae: Atta). Behavioral Ecology and Sociobiology\u00a07(2), 157\u2013165 (1980)","journal-title":"Behavioral Ecology and Sociobiology"},{"issue":"3","key":"4_CR13","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1016\/j.anbehav.2008.11.019","volume":"77","author":"J.M. Jandt","year":"2009","unstructured":"Jandt, J.M., Dornhaus, A.: Spatial organization and division of labour in the bumblebee Bombus impatiens. Animal Behaviour\u00a077(3), 641\u2013651 (2009)","journal-title":"Animal Behaviour"},{"issue":"4","key":"4_CR14","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1038\/nrg1575","volume":"6","author":"G.E. Robinson","year":"2005","unstructured":"Robinson, G.E., Grozinger, C.M., Whitfield, C.W.: Sociogenomics: social life in molecular terms. Nature Reviews Genetics\u00a06(4), 257\u2013270 (2005)","journal-title":"Nature Reviews Genetics"},{"issue":"1","key":"4_CR15","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1006\/anbe.1995.0226","volume":"50","author":"A.B. Sendova-Franks","year":"1995","unstructured":"Sendova-Franks, A.B., Franks, N.R.: Spatial relationships within nests of the ant Leptothorax unifasciatus and their implications for the division of labour. Animal Behaviour\u00a050(1), 121\u2013136 (1995)","journal-title":"Animal Behaviour"},{"issue":"10","key":"4_CR16","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1016\/0169-5347(92)90128-X","volume":"7","author":"C. Tofts","year":"1992","unstructured":"Tofts, C., Franks, N.R.: Doing the right thing: ants, honeybees and naked mole-rats. Trends in Ecology & Evolution\u00a07(10), 346\u2013349 (1992)","journal-title":"Trends in Ecology & Evolution"},{"issue":"2","key":"4_CR17","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1016\/j.anbehav.2004.03.017","volume":"69","author":"A.L. Toth","year":"2005","unstructured":"Toth, A.L., Robinson, G.E.: Worker nutrition and division of labour in honeybees. Animal Behaviour\u00a069(2), 427\u2013435 (2005)","journal-title":"Animal Behaviour"},{"issue":"1","key":"4_CR18","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1002\/cplx.10048","volume":"8","author":"D.M. Gordon","year":"2002","unstructured":"Gordon, D.M.: The organization of work in social insect colonies. Complexity\u00a08(1), 43\u201346 (2002)","journal-title":"Complexity"},{"issue":"1","key":"4_CR19","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1093\/beheco\/arg101","volume":"15","author":"A. Weidenm\u00fcller","year":"2004","unstructured":"Weidenm\u00fcller, A.: The control of nest climate in bumblebee (Bombus terrestris) colonies: interindividual variability and self reinforcement in fanning response. Behavioral Ecology\u00a015(1), 120\u2013128 (2004)","journal-title":"Behavioral Ecology"},{"issue":"1376","key":"4_CR20","doi-asserted-by":"publisher","first-page":"1565","DOI":"10.1098\/rspb.1996.0229","volume":"263","author":"E. Bonabeau","year":"1996","unstructured":"Bonabeau, E., Theraulaz, G., Deneubourg, J.-L.: Quantitative study of the fixed threshold model for the regulation of division of labour in insect societies. Proceedings of the Royal Society of London. Series B: Biological Sciences\u00a0263(1376), 1565\u20131569 (1996)","journal-title":"Proceedings of the Royal Society of London. Series B: Biological Sciences"},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Ravary, F., et al.: Individual experience alone can generate lasting division of labor in ants. Current Biology\u00a017(15) (2007)","DOI":"10.1016\/j.cub.2007.06.047"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Feinerman, O., et al.: Collaborative search on the plane without communication. In: Proceedings of the 2012 ACM Symposium on Principles of Distributed Computing, pp. 77\u201386. ACM (2012)","DOI":"10.1145\/2332432.2332444"},{"key":"4_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-3-642-33651-5_5","volume-title":"Distributed Computing","author":"O. Feinerman","year":"2012","unstructured":"Feinerman, O., Korman, A.: Memory lower bounds for randomized collaborative search and implications for biology. In: Aguilera, M.K. (ed.) DISC 2012. LNCS, vol.\u00a07611, pp. 61\u201375. Springer, Heidelberg (2012)"},{"key":"4_CR24","doi-asserted-by":"crossref","unstructured":"Korman, A.: Theoretical distributed computing meets biology. In: Proceedings of the 4th International Workshop on Theoretical Aspects of Dynamic Distributed Systems, p. 7. ACM (2012)","DOI":"10.1145\/2414815.2414816"},{"key":"4_CR25","doi-asserted-by":"crossref","unstructured":"Lenzen, C., Lynch, N., Newport, C., Radeva, T.: Trade-offs between Selection Complexity and Performance when Searching the Plane without Communication. In: Proceedings of the 2012 ACM Symposium on Principles of Distributed Computing. Springer (2014)","DOI":"10.1145\/2611462.2611463"},{"issue":"6014","key":"4_CR26","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1126\/science.1193210","volume":"331","author":"Y. Afek","year":"2011","unstructured":"Afek, Y., et al.: A biological solution to a fundamental distributed computing problem. Science\u00a0331(6014), 183\u2013185 (2011)","journal-title":"Science"},{"issue":"1","key":"4_CR27","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C.L. Liu","year":"1973","unstructured":"Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM (JACM)\u00a020(1), 46\u201361 (1973)","journal-title":"Journal of the ACM (JACM)"},{"issue":"12","key":"4_CR28","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1109\/32.58762","volume":"15","author":"M.L. Dertouzos","year":"1989","unstructured":"Dertouzos, M.L., Mok, A.K.: Multiprocessor online scheduling of hard-real-time tasks. IEEE Transactions on Software Engineering\u00a015(12), 1497\u20131506 (1989)","journal-title":"IEEE Transactions on Software Engineering"},{"issue":"4","key":"4_CR29","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1145\/1978802.1978814","volume":"43","author":"R.I. Davis","year":"2011","unstructured":"Davis, R.I., Burns, A.: A survey of hard real-time scheduling for multiprocessor systems. ACM Computing Surveys (CSUR)\u00a043(4), 35 (2011)","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"4_CR30","doi-asserted-by":"crossref","unstructured":"Fiat, A., Rabani, Y., Ravid, Y.: Competitive k-server algorithms. In: Proceedings of the 31st Annual Symposium on Foundations of Computer Science, pp. 454\u2013463. IEEE (1990)","DOI":"10.1109\/FSCS.1990.89566"},{"key":"4_CR31","doi-asserted-by":"crossref","unstructured":"Bartal, Y., Rosen, A.: The distributed k-server problem-a competitive distributed translator for k-server algorithms. In: Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, pp. 344\u2013353. IEEE (1992)","DOI":"10.1109\/SFCS.1992.267756"},{"issue":"2","key":"4_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2200\/S00376ED1V01Y201108DCT007","volume":"2","author":"C. Georgiou","year":"2011","unstructured":"Georgiou, C., Shvartsman, A.A.: Cooperative Task-Oriented Computing: Algorithms and Complexity. Synthesis Lectures on Distributed Computing Theory\u00a02(2), 1\u2013167 (2011)","journal-title":"Synthesis Lectures on Distributed Computing Theory"},{"key":"4_CR33","volume-title":"Computers and Intractability: A guide to the theory of NP-completeness","author":"R. Garey Michael","year":"1979","unstructured":"Garey Michael, R., Johnson, D.S.: Computers and Intractability: A guide to the theory of NP-completeness. WH Freeman & Co., San Francisco (1979)"},{"issue":"1-3","key":"4_CR34","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/BF01585178","volume":"62","author":"D.B. Shmoys","year":"1993","unstructured":"Shmoys, D.B., Tardos, \u00c9.: An approximation algorithm for the generalized assignment problem. Mathematical Programming\u00a062(1-3), 461\u2013474 (1993)","journal-title":"Mathematical Programming"},{"key":"4_CR35","unstructured":"Deneubourg, J.-L., et al.: Self-organization mechanisms in ant societies (II): learning in foraging and division of labor. In: From Individual to Collective Behavior in Social Insects, p. 177 (1987)"},{"issue":"3-4","key":"4_CR36","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1177\/105971230401200310","volume":"12","author":"D. Merkle","year":"2004","unstructured":"Merkle, D., Middendorf, M.: Dynamic polyethism and competition for tasks in threshold reinforcement models of social insects. Adaptive Behavior\u00a012(3-4), 251\u2013262 (2004)","journal-title":"Adaptive Behavior"},{"key":"4_CR37","doi-asserted-by":"crossref","unstructured":"Plowright, R.C., Plowright, C.M.S.: Elitism in social insects: a positive feedback model. In: Interindividal Behavioral Variability in Social Insects, pp. 419\u2013431 (1988)","DOI":"10.1201\/9780429040474-14"},{"issue":"1393","key":"4_CR38","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1098\/rspb.1998.0299","volume":"265","author":"G. Theraulaz","year":"1998","unstructured":"Theraulaz, G., Bonabeau, E., Denuebourg, J.N.: Response threshold reinforcements and division of labour in insect societies. Proceedings of the Royal Society of London. Series B: Biological Sciences\u00a0265(1393), 327\u2013332 (1998)","journal-title":"Proceedings of the Royal Society of London. Series B: Biological Sciences"},{"issue":"11","key":"4_CR39","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1111\/j.1439-0310.2004.01023.x","volume":"110","author":"F. Tripet","year":"2004","unstructured":"Tripet, F., Nonacs, P.: Foraging for Work and Age-Based Polyethism: The Roles of Age and Previous Experience on Task Choice in Ants. Ethology\u00a0110(11), 863\u2013877 (2004)","journal-title":"Ethology"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-45174-8_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T22:11:32Z","timestamp":1746396692000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-45174-8_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662451731","9783662451748"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-45174-8_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}