{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T22:48:26Z","timestamp":1768344506780,"version":"3.49.0"},"update-to":[{"DOI":"10.1371\/journal.pcbi.1009523","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2021,11,2]],"date-time":"2021-11-02T00:00:00Z","timestamp":1635811200000}}],"reference-count":82,"publisher":"Public Library of Science (PLoS)","issue":"10","license":[{"start":{"date-parts":[[2021,10,21]],"date-time":"2021-10-21T00:00:00Z","timestamp":1634774400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100004351","name":"Cisco Systems","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004351","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008982","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DBI-1846554"],"award-info":[{"award-number":["DBI-1846554"]}],"id":[{"id":"10.13039\/501100008982","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Chapman Foundations Management"},{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["647704"],"award-info":[{"award-number":["647704"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008982","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1559447"],"award-info":[{"award-number":["1559447"]}],"id":[{"id":"10.13039\/501100008982","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"abstract":"<jats:p>Creating a routing backbone is a fundamental problem in both biology and engineering. The routing backbone of the trail networks of arboreal turtle ants (<jats:italic>Cephalotes goniodontus<\/jats:italic>) connects many nests and food sources using trail pheromone deposited by ants as they walk. Unlike species that forage on the ground, the trail networks of arboreal ants are constrained by the vegetation. We examined what objectives the trail networks meet by comparing the observed ant trail networks with networks of random, hypothetical trail networks in the same surrounding vegetation and with trails optimized for four objectives: minimizing path length, minimizing average edge length, minimizing number of nodes, and minimizing opportunities to get lost. The ants\u2019 trails minimized path length by minimizing the number of nodes traversed rather than choosing short edges. In addition, the ants\u2019 trails reduced the opportunity for ants to get lost at each node, favoring nodes with 3D configurations most likely to be reinforced by pheromone. Thus, rather than finding the shortest edges, turtle ant trail networks take advantage of natural variation in the environment to favor coherence, keeping the ants together on the trails.<\/jats:p>","DOI":"10.1371\/journal.pcbi.1009523","type":"journal-article","created":{"date-parts":[[2021,10,21]],"date-time":"2021-10-21T18:14:19Z","timestamp":1634840059000},"page":"e1009523","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":9,"title":["Better tired than lost: Turtle ant trail networks favor coherence over short edges"],"prefix":"10.1371","volume":"17","author":[{"given":"Arjun","family":"Chandrasekhar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1506-167X","authenticated-orcid":true,"given":"James A. R.","family":"Marshall","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4232-2417","authenticated-orcid":true,"given":"Cortnea","family":"Austin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Saket","family":"Navlakha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1090-9539","authenticated-orcid":true,"given":"Deborah M.","family":"Gordon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"340","published-online":{"date-parts":[[2021,10,21]]},"reference":[{"key":"pcbi.1009523.ref001","volume-title":"Distributed Algorithms","author":"NA Lynch","year":"1996"},{"key":"pcbi.1009523.ref002","doi-asserted-by":"crossref","unstructured":"Alwan H, Agarwal A. A survey on fault tolerant routing techniques in wireless sensor networks. In: 2009 Third International Conference on Sensor Technologies and Applications. IEEE; 2009. p. 366\u2013371.","DOI":"10.1109\/SENSORCOMM.2009.62"},{"key":"pcbi.1009523.ref003","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.comcom.2015.05.007","article-title":"A survey on fault tolerance in small and large scale wireless sensor networks","volume":"69","author":"S Chouikhi","year":"2015","journal-title":"Computer Communications"},{"issue":"1902","key":"pcbi.1009523.ref004","first-page":"20182727","article-title":"Neural arbors are Pareto optimal","volume":"286","author":"A Chandrasekhar","year":"2019","journal-title":"Proc Biol Sci"},{"issue":"1","key":"pcbi.1009523.ref005","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/j.cels.2017.06.017","article-title":"High-resolution laser scanning reveals plant architectures that reflect universal network design principles","volume":"5","author":"A Conn","year":"2017","journal-title":"Cell systems"},{"issue":"5964","key":"pcbi.1009523.ref006","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1126\/science.1177894","article-title":"Rules for biologically inspired adaptive network design","volume":"327","author":"A Tero","year":"2010","journal-title":"Science"},{"issue":"1","key":"pcbi.1009523.ref007","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1109\/COMST.2016.2610578","article-title":"A survey of multi-objective optimization in wireless sensor networks: Metrics, algorithms, and open problems","volume":"19","author":"Z Fei","year":"2016","journal-title":"IEEE Communications Surveys & Tutorials"},{"issue":"11","key":"pcbi.1009523.ref008","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1109\/MCOM.2007.4378324","article-title":"Multicast routing in wireless mesh networks: Minimum cost trees or shortest path trees?","volume":"45","author":"UT Nguyen","year":"2007","journal-title":"IEEE Communications Magazine"},{"issue":"1","key":"pcbi.1009523.ref009","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1109\/TIT.2016.2623317","article-title":"Distributed multicast tree construction in wireless sensor networks","volume":"63","author":"H Gong","year":"2016","journal-title":"IEEE Transactions on Information Theory"},{"key":"pcbi.1009523.ref010","unstructured":"Levin D. The environment constrains successful search strategies in natural distributed systems. 2016."},{"issue":"7","key":"pcbi.1009523.ref011","doi-asserted-by":"crossref","first-page":"e1002517","DOI":"10.1371\/journal.pbio.1002517","article-title":"Host gut motility promotes competitive exclusion within a model intestinal microbiota","volume":"14","author":"TJ Wiles","year":"2016","journal-title":"PLoS biology"},{"issue":"114","key":"pcbi.1009523.ref012","doi-asserted-by":"crossref","first-page":"20150844","DOI":"10.1098\/rsif.2015.0844","article-title":"Physical limits on bacterial navigation in dynamic environments","volume":"13","author":"AM Hein","year":"2016","journal-title":"J R Soc Interface"},{"issue":"7025","key":"pcbi.1009523.ref013","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1038\/nature03236","article-title":"Effective leadership and decision-making in animal groups on the move","volume":"433","author":"ID Couzin","year":"2005","journal-title":"Nature"},{"issue":"3","key":"pcbi.1009523.ref014","doi-asserted-by":"crossref","first-page":"e1001805","DOI":"10.1371\/journal.pbio.1001805","article-title":"The ecology of collective behavior","volume":"12","author":"DM Gordon","year":"2014","journal-title":"PLoS Biol"},{"issue":"6","key":"pcbi.1009523.ref015","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1016\/j.cels.2016.10.013","article-title":"The evolution of the algorithms for collective behavior","volume":"3","author":"DM Gordon","year":"2016","journal-title":"Cell Syst"},{"issue":"6978","key":"pcbi.1009523.ref016","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1038\/nature02345","article-title":"Optimal traffic organization in ants under crowded conditions","volume":"428","author":"A Dussutour","year":"2004","journal-title":"Nature"},{"issue":"62","key":"pcbi.1009523.ref017","doi-asserted-by":"crossref","first-page":"1298","DOI":"10.1098\/rsif.2010.0612","article-title":"Structure and formation of ant transportation networks","volume":"8","author":"T Latty","year":"2011","journal-title":"J R Soc Interface"},{"issue":"116","key":"pcbi.1009523.ref018","doi-asserted-by":"crossref","first-page":"20151022","DOI":"10.1098\/rsif.2015.1022","article-title":"Resilience in social insect infrastructure systems","volume":"13","author":"EJ Middleton","year":"2016","journal-title":"Journal of The Royal Society Interface"},{"key":"pcbi.1009523.ref019","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1146\/annurev-ento-011118-111923","article-title":"The ecology of collective behavior in ants","volume":"64","author":"DM Gordon","year":"2019","journal-title":"Annual review of entomology"},{"issue":"100","key":"pcbi.1009523.ref020","doi-asserted-by":"crossref","first-page":"20140334","DOI":"10.1098\/rsif.2014.0334","article-title":"Animal transportation networks","volume":"11","author":"A Perna","year":"2014","journal-title":"Journal of The Royal Society Interface"},{"key":"pcbi.1009523.ref021","unstructured":"Colorni A, Dorigo M, Maniezzo V, et al. Distributed optimization by ant colonies. In: Proceedings of the first European conference on artificial life. vol. 142. Paris, France; 1991. p. 134\u2013142."},{"issue":"2-3","key":"pcbi.1009523.ref022","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/j.tcs.2005.05.020","article-title":"Ant colony optimization theory: A survey","volume":"344","author":"M Dorigo","year":"2005","journal-title":"Theoretical Computer Science"},{"key":"pcbi.1009523.ref023","volume-title":"Ant Colony Optimization: A Component-Wise Overview","author":"M L\u00f3pez-Ib\u00e1nez","year":"2015"},{"key":"pcbi.1009523.ref024","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1613\/jair.530","article-title":"AntNet: Distributed stigmergetic control for communications networks","volume":"9","author":"G Di Caro","year":"1998","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"3","key":"pcbi.1009523.ref025","doi-asserted-by":"crossref","first-page":"831","DOI":"10.1016\/j.ejor.2012.02.038","article-title":"Coupling ant colony systems with strong local searches","volume":"220","author":"LM Gambardella","year":"2012","journal-title":"European Journal of Operational Research"},{"key":"pcbi.1009523.ref026","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1527\/tjsai.22.29","article-title":"Ant colony optimization with cunning ants","volume":"22","author":"S Tsutsui","year":"2007","journal-title":"Transactions of the Japanese Society for Artificial Intelligence"},{"key":"pcbi.1009523.ref027","doi-asserted-by":"crossref","unstructured":"Wiesemann W, St\u00fctzle T. Iterated ants: An experimental study for the quadratic assignment problem. In: International Workshop on Ant Colony Optimization and Swarm Intelligence. Springer; 2006. p. 179\u2013190.","DOI":"10.1007\/11839088_16"},{"key":"pcbi.1009523.ref028","unstructured":"Mal\u00ed\u010dkov\u00e1 M, Yates C, Bo\u010fov\u00e1 K. A stochastic model of ant trail following with two pheromones. arXiv:150806816. 2015."},{"issue":"8","key":"pcbi.1009523.ref029","doi-asserted-by":"crossref","first-page":"e70888","DOI":"10.1371\/journal.pone.0070888","article-title":"Fast and flexible: Argentine ants recruit from nearby trails","volume":"8","author":"TP Flanagan","year":"2013","journal-title":"PloS one"},{"issue":"8","key":"pcbi.1009523.ref030","doi-asserted-by":"crossref","first-page":"1167","DOI":"10.1007\/s00265-009-0741-6","article-title":"Path selection and foraging efficiency in Argentine ant transport networks","volume":"63","author":"S Garnier","year":"2009","journal-title":"Behavioral Ecology and Sociobiology"},{"issue":"5","key":"pcbi.1009523.ref031","doi-asserted-by":"crossref","first-page":"719","DOI":"10.1007\/BF01065789","article-title":"The blind leading the blind: modeling chemically mediated army ant raid patterns","volume":"2","author":"JL Deneubourg","year":"1989","journal-title":"Journal of insect behavior"},{"issue":"1511","key":"pcbi.1009523.ref032","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1098\/rspb.2002.2210","article-title":"Self-organized lane formation and optimized traffic flow in army ants","volume":"270","author":"ID Couzin","year":"2003","journal-title":"Proceedings of the Royal Society of London Series B: Biological Sciences"},{"issue":"2\/3","key":"pcbi.1009523.ref033","first-page":"163","article-title":"Spatial organisation of a polycalic system in Formica (Coptoformica) exsecta Nyl.(Hymenoptera: Formicidae)","volume":"53","author":"D Cherix","year":"1980","journal-title":"Mitteilungen der Schweizerischen Entomologischen Gesellschaft"},{"issue":"1","key":"pcbi.1009523.ref034","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1093\/beheco\/aru175","article-title":"Ants build transportation networks that optimize cost and efficiency at the expense of robustness","volume":"26","author":"G Cabanes","year":"2014","journal-title":"Behavioral Ecology"},{"issue":"112","key":"pcbi.1009523.ref035","doi-asserted-by":"crossref","first-page":"20150780","DOI":"10.1098\/rsif.2015.0780","article-title":"Local cost minimization in ant transport networks: from small-scale data to large-scale trade-offs","volume":"12","author":"A Bottinelli","year":"2015","journal-title":"Journal of the Royal Society Interface"},{"issue":"1","key":"pcbi.1009523.ref036","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1016\/0167-2789(86)90239-3","article-title":"Random behaviour, amplification processes and number of participants: how they contribute to the foraging properties of ants","volume":"22","author":"JL Deneubourg","year":"1986","journal-title":"Physica D: Nonlinear Phenomena"},{"key":"pcbi.1009523.ref037","first-page":"138","article-title":"Army ants: a collective intelligence","volume":"77","author":"NR Franks","year":"1989","journal-title":"American Scientist"},{"key":"pcbi.1009523.ref038","first-page":"207","article-title":"Trail-laying behaviour during exploratory recruitment in the argentine ant, Iridomyrmex humilis (Mayr)","volume":"14","author":"S Aron","year":"1989","journal-title":"Biology of Behaviour"},{"issue":"2","key":"pcbi.1009523.ref039","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1080\/03949370.2018.1503197","article-title":"Dynamics of physical trail construction and of trail usage in the leaf-cutting ant Atta laevigata","volume":"31","author":"S Bouchebti","year":"2019","journal-title":"Ethology Ecology & Evolution"},{"key":"pcbi.1009523.ref040","first-page":"25","article-title":"Collective search by ants in microgravity","volume":"3","author":"SM Countryman","year":"2015","journal-title":"Frontiers in Ecology and Evolution"},{"issue":"3","key":"pcbi.1009523.ref041","doi-asserted-by":"crossref","first-page":"e1002903","DOI":"10.1371\/journal.pcbi.1002903","article-title":"Do ants need to estimate the geometrical properties of trail bifurcations to find an efficient route? A swarm robotics test bed","volume":"9","author":"S Garnier","year":"2013","journal-title":"PLoS computational biology"},{"issue":"3","key":"pcbi.1009523.ref042","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1007\/s00265-013-1665-8","article-title":"Efficiency and robustness of ant colony transportation networks","volume":"68","author":"Z Cook","year":"2014","journal-title":"Behavioral ecology and sociobiology"},{"key":"pcbi.1009523.ref043","volume-title":"The Steiner tree problem: a tour through graphs, algorithms, and complexity","author":"HJ Pr\u00f6mel","year":"2012"},{"issue":"3","key":"pcbi.1009523.ref044","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1007\/s00265-008-0680-7","article-title":"Shape and efficiency of wood ant foraging networks","volume":"63","author":"J Buhl","year":"2009","journal-title":"Behavioral Ecology and Sociobiology"},{"key":"pcbi.1009523.ref045","article-title":"From foraging trails to transport networks: how the quality-distance trade-off shapes network structure","author":"V Lecheval","year":"2021","journal-title":"Proceedings of the Royal Society B: Biological Sciences"},{"issue":"3","key":"pcbi.1009523.ref046","doi-asserted-by":"crossref","first-page":"20180070","DOI":"10.1098\/rsbl.2018.0070","article-title":"Same length, different shapes: ants collectively choose a straight foraging path over a bent one","volume":"14","author":"O Bles","year":"2018","journal-title":"Biology letters"},{"issue":"7019","key":"pcbi.1009523.ref047","doi-asserted-by":"crossref","first-page":"907","DOI":"10.1038\/nature03105","article-title":"Trail geometry gives polarity to ant foraging networks","volume":"432","author":"DE Jackson","year":"2004","journal-title":"Nature"},{"issue":"49","key":"pcbi.1009523.ref048","doi-asserted-by":"crossref","first-page":"15113","DOI":"10.1073\/pnas.1512241112","article-title":"Army ants dynamically adjust living bridges in response to a cost\u2013benefit trade-off","volume":"112","author":"CR Reid","year":"2015","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"2","key":"pcbi.1009523.ref049","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1111\/j.1365-2656.2010.01779.x","article-title":"Canopy connectivity and the availability of diverse nesting resources affect species coexistence in arboreal ants","volume":"80","author":"S Powell","year":"2011","journal-title":"Journal of Animal Ecology"},{"issue":"11","key":"pcbi.1009523.ref050","doi-asserted-by":"crossref","first-page":"e50472","DOI":"10.1371\/journal.pone.0050472","article-title":"The dynamics of foraging trails in the tropical arboreal ant Cephalotes goniodontus","volume":"7","author":"DM Gordon","year":"2012","journal-title":"PLoS ONE"},{"issue":"6","key":"pcbi.1009523.ref051","doi-asserted-by":"crossref","first-page":"E156","DOI":"10.1086\/693418","article-title":"Local regulation of trail networks of the arboreal turtle ant, Cephalotes goniodontus","volume":"190","author":"DM Gordon","year":"2017","journal-title":"The American Naturalist"},{"issue":"1","key":"pcbi.1009523.ref052","doi-asserted-by":"crossref","first-page":"9297","DOI":"10.1038\/s41598-018-27160-3","article-title":"A distributed algorithm to maintain and repair the trail networks of arboreal ants","volume":"8","author":"A Chandrasekhar","year":"2018","journal-title":"Sci Rep"},{"issue":"5","key":"pcbi.1009523.ref053","doi-asserted-by":"crossref","first-page":"902","DOI":"10.1111\/j.1365-2435.2008.01436.x","article-title":"Ecological specialization and the evolution of a specialized caste in Cephalotes ants","volume":"22","author":"S Powell","year":"2008","journal-title":"Functional Ecology"},{"key":"pcbi.1009523.ref054","first-page":"1","article-title":"Nest choice in arboreal ants is an emergent consequence of network creation under spatial constraints","author":"J Chang","year":"2021","journal-title":"Swarm Intelligence"},{"key":"pcbi.1009523.ref055","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1290.001.0001","volume-title":"Ant Colony Optimization","author":"M Dorigo","year":"2004"},{"key":"pcbi.1009523.ref056","unstructured":"Eberhart RC, Kennedy J, et al. A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science. vol. 1. New York, NY; 1995. p. 39\u201343."},{"issue":"1","key":"pcbi.1009523.ref057","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s10462-012-9328-0","article-title":"A comprehensive survey: artificial bee colony (ABC) algorithm and applications","volume":"42","author":"D Karaboga","year":"2014","journal-title":"Artificial Intelligence Review"},{"key":"pcbi.1009523.ref058","doi-asserted-by":"crossref","unstructured":"Duan X, George M, Patel R, Bullo F. Robotic Surveillance Based on the Meeting Time of Random Walks. arXiv preprint arXiv:191202693. 2019.","DOI":"10.1109\/TRO.2020.2990362"},{"issue":"5","key":"pcbi.1009523.ref059","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1080\/03610917808812093","article-title":"Some exact tables for the squared ranks test","volume":"7","author":"W Conover","year":"1978","journal-title":"Communications in Statistics-Simulation and Computation"},{"key":"pcbi.1009523.ref060","unstructured":"Dinno A. conover.test: Conover-Iman Test of Multiple Comparisons Using Rank Sums; 2017. Available from: https:\/\/CRAN.R-project.org\/package=conover.test."},{"issue":"2","key":"pcbi.1009523.ref061","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1006\/anbe.2003.2224","article-title":"From nonlinearity to optimality: pheromone trail foraging by ants","volume":"66","author":"DJ Sumpter","year":"2003","journal-title":"Animal behaviour"},{"key":"pcbi.1009523.ref062","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/j.tcs.2015.05.054","article-title":"How many ants does it take to find the food?","volume":"608","author":"Y Emek","year":"2015","journal-title":"Theoretical Computer Science"},{"issue":"3","key":"pcbi.1009523.ref063","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/s00446-016-0285-8","article-title":"The ANTS problem","volume":"30","author":"O Feinerman","year":"2017","journal-title":"Distributed Computing"},{"issue":"1357","key":"pcbi.1009523.ref064","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1098\/rspb.1995.0058","article-title":"Complex trails and simple algorithms in ant foraging","volume":"260","author":"T Stickland","year":"1995","journal-title":"Proceedings of the Royal Society of London Series B: Biological Sciences"},{"issue":"04","key":"pcbi.1009523.ref065","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1142\/S0218339098000212","article-title":"Analysis of ant foraging algorithms","volume":"6","author":"N Britton","year":"1998","journal-title":"Journal of Biological Systems"},{"issue":"8","key":"pcbi.1009523.ref066","doi-asserted-by":"crossref","first-page":"937","DOI":"10.1016\/S0167-739X(00)00047-9","article-title":"On how Pachycondyla apicalis ants suggest a new search algorithm","volume":"16","author":"N Monmarch\u00e9","year":"2000","journal-title":"Future generation computer systems"},{"issue":"3","key":"pcbi.1009523.ref067","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1111\/j.1461-0248.2008.01275.x","article-title":"Universal foliage-stem scaling across environments and species in dicot trees: plasticity, biomechanics and Corner\u2019s Rules","volume":"12","author":"ME Olson","year":"2009","journal-title":"Ecology Letters"},{"issue":"2","key":"pcbi.1009523.ref068","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1034\/j.1600-0706.2000.890206.x","article-title":"Community structure and the habitat templet: ants in the tropical forest canopy and litter","volume":"89","author":"S Yanoviak","year":"2000","journal-title":"Oikos"},{"issue":"7177","key":"pcbi.1009523.ref069","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1038\/nature06477","article-title":"Clusters of ant colonies and robust criticality in a tropical agroecosystem","volume":"451","author":"J Vandermeer","year":"2008","journal-title":"Nature"},{"issue":"1","key":"pcbi.1009523.ref070","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1093\/ee\/37.1.181","article-title":"Behavioral diversity of predatory arboreal ants in coffee agroecosystems","volume":"37","author":"SM Philpott","year":"2008","journal-title":"Environ Entomol"},{"key":"pcbi.1009523.ref071","unstructured":"Byrka J, Lewandowski M, Moldenhauer C. Approximation algorithms for node-weighted prize-collecting Steiner tree problems on planar graphs. arXiv preprint arXiv:160102481. 2016."},{"issue":"4","key":"pcbi.1009523.ref072","doi-asserted-by":"crossref","first-page":"1275","DOI":"10.1137\/15M102695X","article-title":"Improved Approximation Algorithms for (Budgeted) Node-weighted Steiner Problems","volume":"47","author":"MH Bateni","year":"2018","journal-title":"SIAM Journal on Computing"},{"key":"pcbi.1009523.ref073","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1016\/j.cois.2016.02.012","article-title":"The behavioral ecology of variation in social insects","volume":"15","author":"J Jandt","year":"2016","journal-title":"Current opinion in insect science"},{"issue":"6172","key":"pcbi.1009523.ref074","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1126\/science.1245842","article-title":"Designing collective behavior in a termite-inspired robot construction team","volume":"343","author":"J Werfel","year":"2014","journal-title":"Science"},{"issue":"44","key":"pcbi.1009523.ref075","doi-asserted-by":"crossref","first-page":"11597","DOI":"10.1073\/pnas.1709025114","article-title":"Growth patterns for shape-shifting elastic bilayers","volume":"114","author":"WM van Rees","year":"2017","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"pcbi.1009523.ref076","unstructured":"Qi L, Griego AD, Fricke GM, Moses ME. Comparing Physical and Simulated Performance of a Deterministic and a Bio-inspired Stochastic Foraging Strategy for Robot Swarms. In: Proceedings of the International Conference on Robotics and Automation (ICRA). IEEE; 2019."},{"issue":"2","key":"pcbi.1009523.ref077","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1109\/TPDS.2004.1264795","article-title":"Improving scheduling of tasks in a heterogeneous environment","volume":"15","author":"R Bajaj","year":"2004","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"pcbi.1009523.ref078","doi-asserted-by":"crossref","unstructured":"Munguia LM, Bader DA, Ayguade E. Task-based parallel breadth-first search in heterogeneous environments. In: 2012 19th International Conference on High Performance Computing. IEEE; 2012. p. 1\u201310.","DOI":"10.1109\/HiPC.2012.6507474"},{"issue":"6","key":"pcbi.1009523.ref079","doi-asserted-by":"crossref","first-page":"1259","DOI":"10.1109\/TAC.2010.2092850","article-title":"Adaptive and distributed algorithms for vehicle routing in a stochastic and dynamic environment","volume":"56","author":"M Pavone","year":"2010","journal-title":"IEEE Transactions on Automatic Control"},{"issue":"1","key":"pcbi.1009523.ref080","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1006\/jagm.1999.1042","article-title":"Approximation algorithms for directed Steiner problems","volume":"33","author":"M Charikar","year":"1999","journal-title":"Journal of Algorithms"},{"issue":"4","key":"pcbi.1009523.ref081","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1002\/pri.66","article-title":"The use and interpretation of the Friedman test in the analysis of ordinal-scale data in repeated measures designs","volume":"1","author":"MR Sheldon","year":"1996","journal-title":"Physiotherapy Research International"},{"issue":"3","key":"pcbi.1009523.ref082","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1002\/net.3230010302","article-title":"The Steiner problem in graphs","volume":"1","author":"SE Dreyfus","year":"1971","journal-title":"Networks"}],"updated-by":[{"DOI":"10.1371\/journal.pcbi.1009523","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2021,11,2]],"date-time":"2021-11-02T00:00:00Z","timestamp":1635811200000}}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1009523","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,2]],"date-time":"2021-11-02T19:35:13Z","timestamp":1635881713000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1009523"}},"subtitle":[],"editor":[{"given":"Corina E.","family":"Tarnita","sequence":"first","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2021,10,21]]},"references-count":82,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2021,10,21]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1009523","relation":{"new_version":[{"id-type":"doi","id":"10.1371\/journal.pcbi.1009523","asserted-by":"object"}]},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10,21]]}}}