{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:27:13Z","timestamp":1750220833483,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T00:00:00Z","timestamp":1593993600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004281","name":"Narodowe Centrum Nauki","doi-asserted-by":"publisher","award":["2019\/33\/B\/ST6\/02988"],"award-info":[{"award-number":["2019\/33\/B\/ST6\/02988"]}],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-0939370, CCF-1461559"],"award-info":[{"award-number":["CCF-0939370, CCF-1461559"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,7,6]]},"DOI":"10.1145\/3350755.3400226","type":"proceedings-article","created":{"date-parts":[[2020,7,9]],"date-time":"2020-07-09T15:56:12Z","timestamp":1594310172000},"page":"201-211","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Self-Stabilizing Task Allocation In Spite of Noise"],"prefix":"10.1145","author":[{"given":"Anna","family":"Dornhaus","sequence":"first","affiliation":[{"name":"University of Arizona, Tuscon, AZ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nancy","family":"Lynch","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frederik","family":"Mallmann-Trenn","sequence":"additional","affiliation":[{"name":"King's College London, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dominik","family":"Pajak","sequence":"additional","affiliation":[{"name":"Wroclaw University of Science and Technology, Wroclaw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tsvetomira","family":"Radeva","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,7,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-010-0125-1"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2017.10.012"},{"key":"e_1_3_2_1_3_1","volume-title":"Fewell","author":"Beshers Samuel N.","year":"2001","unstructured":"Samuel N. Beshers and Jennifer H . Fewell . 2001 . Models of division of labor in social insects. Annual review of entomology, Vol. 46 , 1 (2001), 413--440. Samuel N. Beshers and Jennifer H. Fewell. 2001. Models of division of labor in social insects. Annual review of entomology, Vol. 46, 1 (2001), 413--440."},{"key":"e_1_3_2_1_4_1","volume-title":"Behavioral flexibility in Hymenoptera: a re-examination of the concept of caste. Advances in myrmecology","author":"Calabi Prassede","year":"1988","unstructured":"Prassede Calabi . 1988. Behavioral flexibility in Hymenoptera: a re-examination of the concept of caste. Advances in myrmecology ( 1988 ), 237--258. Prassede Calabi. 1988. Behavioral flexibility in Hymenoptera: a re-examination of the concept of caste. Advances in myrmecology (1988), 237--258."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10818-015-9205-4"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1086\/285156"},{"volume-title":"Information processing in social insects","author":"Cole Blaine J","key":"e_1_3_2_1_7_1","unstructured":"Blaine J Cole and Franc I Trampus . 1999. Activity cycles in ant colonies: worker interactions and decentralized control . In Information processing in social insects . Springer , 289--307. Blaine J Cole and Franc I Trampus. 1999. Activity cycles in ant colonies: worker interactions and decentralized control. In Information processing in social insects. Springer, 289--307."},{"key":"e_1_3_2_1_8_1","volume-title":"DISC 2014, Austin, TX, USA, October 12--15, 2014. Proceedings. 46--60","author":"Cornejo Alejandro","year":"2014","unstructured":"Alejandro Cornejo , Anna R. Dornhaus , Nancy A. Lynch , and Radhika Nagpal . 2014 . Task Allocation in Ant Colonies. In Distributed Computing - 28th International Symposium , DISC 2014, Austin, TX, USA, October 12--15, 2014. Proceedings. 46--60 . https:\/\/doi.org\/10.1007\/978--3--662--45174--8_4 10.1007\/978--3--662--45174--8_4 Alejandro Cornejo, Anna R. Dornhaus, Nancy A. Lynch, and Radhika Nagpal. 2014. Task Allocation in Ant Colonies. In Distributed Computing - 28th International Symposium, DISC 2014, Austin, TX, USA, October 12--15, 2014. Proceedings. 46--60. https:\/\/doi.org\/10.1007\/978--3--662--45174--8_4"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2012.1009"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00265-012-1343-2"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-ecolsys-102710-145017"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00265-006-0233-x"},{"volume-title":"Biology and ecology of earthworms","author":"Edwards Clive A","key":"e_1_3_2_1_13_1","unstructured":"Clive A Edwards and Patrick J Bohlen . 1996. Biology and ecology of earthworms . Vol. 3 . Springer Science & Business Media . Clive A Edwards and Patrick J Bohlen. 1996. Biology and ecology of earthworms. Vol. 3. Springer Science & Business Media."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0003-3472(89)80082-X"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1038\/380121a0"},{"volume-title":"Ants at work: how an insect society is organized","author":"Gordon Deborah M","key":"e_1_3_2_1_16_1","unstructured":"Deborah M Gordon . 1999. Ants at work: how an insect society is organized . Simon and Schuster . Deborah M Gordon. 1999. Ants at work: how an insect society is organized .Simon and Schuster."},{"key":"e_1_3_2_1_17_1","volume-title":"Mehdiabadi","author":"Gordon Deborah M.","year":"1999","unstructured":"Deborah M. Gordon and Natasha J . Mehdiabadi . 1999 . Encounter rate and task allocation in harvester ants. Behavioral Ecology and Sociobiology , Vol. 45 , 5 (01 Apr 1999), 370--377. https:\/\/doi.org\/10.1007\/s002650050573 10.1007\/s002650050573 Deborah M. Gordon and Natasha J. Mehdiabadi. 1999. Encounter rate and task allocation in harvester ants. Behavioral Ecology and Sociobiology, Vol. 45, 5 (01 Apr 1999), 370--377. https:\/\/doi.org\/10.1007\/s002650050573"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(90)90214-I"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0040-5809(78)90004-7"},{"key":"e_1_3_2_1_20_1","volume-title":"Threshold Load Balancing in Networks. In 32nd Symposium on Principles of Distributed Computing PODC. ACM","author":"Hoefer Martin","year":"2013","unstructured":"Martin Hoefer and Thomas Sauerwald . 2013 . Threshold Load Balancing in Networks. In 32nd Symposium on Principles of Distributed Computing PODC. ACM , Montreal, Canada, 54--56. The full version is available at https:\/\/arxiv.org\/abs\/1306.1402. Martin Hoefer and Thomas Sauerwald. 2013. Threshold Load Balancing in Networks. In 32nd Symposium on Principles of Distributed Computing PODC. ACM, Montreal, Canada, 54--56. The full version is available at https:\/\/arxiv.org\/abs\/1306.1402."},{"volume-title":"The ants","author":"H\u00f6lldobler Bert","key":"e_1_3_2_1_21_1","unstructured":"Bert H\u00f6lldobler and Edward O Wilson . 1990. The ants . Harvard University Press . Bert H\u00f6lldobler and Edward O Wilson. 1990. The ants .Harvard University Press."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1093\/beheco\/arw162"},{"volume-title":"Probability and Computing: Randomized Algorithms and Probabilistic Analysis","author":"Mitzenmacher Michael","key":"e_1_3_2_1_23_1","unstructured":"Michael Mitzenmacher and Eli Upfal . 2005. Probability and Computing: Randomized Algorithms and Probabilistic Analysis . Cambridge University Press . Michael Mitzenmacher and Eli Upfal. 2005. Probability and Computing: Randomized Algorithms and Probabilistic Analysis .Cambridge University Press."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1006\/jtbi.2000.2210"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00265-012-1396-2"},{"key":"e_1_3_2_1_26_1","volume-title":"Costs of task allocation with local feedback: Effects of colony size and extra workers in social insects and other multi-agent systems. PLoS computational biology","author":"Radeva Tsvetomira","year":"2017","unstructured":"Tsvetomira Radeva , Anna Dornhaus , Nancy Lynch , Radhika Nagpal , and Hsin-Hao Su. 2017. Costs of task allocation with local feedback: Effects of colony size and extra workers in social insects and other multi-agent systems. PLoS computational biology , Vol. 13 , 12 ( 2017 ), e1005904. Tsvetomira Radeva, Anna Dornhaus, Nancy Lynch, Radhika Nagpal, and Hsin-Hao Su. 2017. Costs of task allocation with local feedback: Effects of colony size and extra workers in social insects and other multi-agent systems. PLoS computational biology, Vol. 13, 12 (2017), e1005904."},{"key":"e_1_3_2_1_27_1","volume-title":"Short-term activity cycles impede information transmission in ant colonies. PLoS computational biology","author":"Richardson Thomas O","year":"2017","unstructured":"Thomas O Richardson , Jonas I Liechti , Nathalie Stroeymeyt , Sebastian Bonhoeffer , and Laurent Keller . 2017. Short-term activity cycles impede information transmission in ant colonies. PLoS computational biology , Vol. 13 , 5 ( 2017 ), e1005527. Thomas O Richardson, Jonas I Liechti, Nathalie Stroeymeyt, Sebastian Bonhoeffer, and Laurent Keller. 2017. Short-term activity cycles impede information transmission in ant colonies. PLoS computational biology, Vol. 13, 5 (2017), e1005527."},{"volume-title":"Mathematics in population biology","author":"Thieme Horst R","key":"e_1_3_2_1_28_1","unstructured":"Horst R Thieme . 2003. Mathematics in population biology . Princeton University Press . Horst R Thieme. 2003. Mathematics in population biology. Princeton University Press."},{"key":"e_1_3_2_1_29_1","volume-title":"Algorithms for task allocation in ants.(A study of temporal polyethism: theory). Bulletin of mathematical biology","author":"Tofts Chris","year":"1993","unstructured":"Chris Tofts . 1993. Algorithms for task allocation in ants.(A study of temporal polyethism: theory). Bulletin of mathematical biology , Vol. 55 , 5 ( 1993 ), 891--918. Chris Tofts. 1993. Algorithms for task allocation in ants.(A study of temporal polyethism: theory). Bulletin of mathematical biology, Vol. 55, 5 (1993), 891--918."},{"key":"e_1_3_2_1_30_1","volume-title":"Doing the right thing: ants, honeybees and naked mole-rats. Trends in ecology & evolution","author":"Tofts Chris","year":"1992","unstructured":"Chris Tofts and Nigel R Franks . 1992. Doing the right thing: ants, honeybees and naked mole-rats. Trends in ecology & evolution , Vol. 7 , 10 ( 1992 ), 346--349. Chris Tofts and Nigel R Franks. 1992. Doing the right thing: ants, honeybees and naked mole-rats. Trends in ecology & evolution, Vol. 7, 10 (1992), 346--349."}],"event":{"name":"SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture","EATCS European Association for Theoretical Computer Science"],"location":"Virtual Event USA","acronym":"SPAA '20"},"container-title":["Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3350755.3400226","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3350755.3400226","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3350755.3400226","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:13:35Z","timestamp":1750202015000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3350755.3400226"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,6]]},"references-count":30,"alternative-id":["10.1145\/3350755.3400226","10.1145\/3350755"],"URL":"https:\/\/doi.org\/10.1145\/3350755.3400226","relation":{},"subject":[],"published":{"date-parts":[[2020,7,6]]},"assertion":[{"value":"2020-07-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}