Y. Afek, N. Alon, O. Barad, E. Hornstein, N. Barkai et al., A Biological Solution to a Fundamental Distributed Computing Problem, Science, vol.331, issue.6014, pp.331183-185, 2011.
DOI : 10.1126/science.1193210

S. Albers and M. R. Henzinger, Exploring Unknown Environments, SIAM Journal on Computing, vol.29, issue.4, pp.1164-1188, 2000.
DOI : 10.1137/S009753979732428X

N. Alon, C. Avin, M. Kouck, G. Kozma, Z. Lotker et al., Many Random Walks Are Faster Than One, Combinatorics, Probability and Computing, vol.47, issue.04, pp.481-502, 2011.
DOI : 10.1017/S0963548398003538

I. Averbakh and O. Berman, (p ??? 1)(p + 1)-approximate algorithms for p-traveling salesmen problems on a tree with minmax objective, Discrete Applied Mathematics, vol.75, issue.3, pp.201-216, 1997.
DOI : 10.1016/S0166-218X(97)89161-5

R. A. Baeza-yates, J. C. Culberson, and G. J. Rawlins, Searching in The Plane, Information and Computation, issue.1062, pp.234-252, 1991.

M. A. Bender, A. Fernandez, D. Ron, A. Sahai, and S. Vadhan, The power of a pebble, Proceedings of the thirtieth annual ACM symposium on Theory of computing , STOC '98, pp.269-278, 1998.
DOI : 10.1145/276698.276759

V. Bonifaci, K. Mehlhorn, and G. Varma, Physarum can compute shortest paths, SODA, vol.2012, pp.233-240

H. Bockenhauer, D. Komm, R. Kralovic, and R. Kralovic, On the Advice Complexity of the k-Server Problem, ICALP, issue.1, pp.207-218, 2011.

N. J. Burroughs, M. D. Paz, B. , and P. A. Adrego, Regulatory T cell adjustment of quorum growth thresholds and the control of local immune responses, Journal of Theoretical Biology, vol.241, issue.1, pp.134-141, 2006.
DOI : 10.1016/j.jtbi.2005.11.010

J. , L. Breton, and V. Fourcassié, Information transfer during recruitment in the ant Lasius niger L. (Hymenoptera: Formicidae), Behavioral Ecology and Sociobiology, vol.55, issue.3, pp.242-250, 2004.

R. Cohen, P. Fraigniaud, D. Ilcinkas, A. Korman, and D. Peleg, Label-Guided Graph Exploration by a Finite Automation, ACM Transactions on Algorithms (TALG), vol.4, issue.4, 2008.

C. Cooper, A. M. Frieze, and T. Radzik, Multiple Random Walks in Random Regular Graphs, SIAM Journal on Discrete Mathematics, vol.23, issue.4, pp.1738-1761, 2009.
DOI : 10.1137/080729542

E. A. Capaldi, A. D. Smith, J. L. Osborne, S. E. Fahrbach, S. M. Farris et al., Ontogeny of orientation flight in the honeybee revealed by harmonic radar, Nature, vol.6, issue.6769, pp.537-540, 2000.
DOI : 10.1038/35000564

B. Chazelle, Natural Algorithms, Proc. Symp. Discrete AlgorithmsSODA), pp.422-431, 2009.
DOI : 10.1137/1.9781611973068.47

E. D. Demaine, S. P. Fekete, and S. Gal, Online searching with turn cost, Theoretical Computer Science, vol.361, issue.2-3, pp.342-355, 2006.
DOI : 10.1016/j.tcs.2006.05.018

R. Elsasser and T. Sauerwald, Tight bounds for the cover time of multiple random walks, Theoretical Computer Science, vol.412, issue.24, pp.2623-2641, 2011.
DOI : 10.1016/j.tcs.2010.08.010

Y. Emek, P. Fraigniaud, A. Korman, and A. Rosen, Online computation with advice, Theoretical Computer Science, vol.412, issue.24, pp.2642-2656, 2011.
DOI : 10.1016/j.tcs.2010.08.007

P. Fraigniaud, D. Ilcinkas, and A. Pelc, Oracle size, Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing , PODC '06, pp.179-187
DOI : 10.1145/1146381.1146410
URL : https://hal.archives-ouvertes.fr/hal-00339854

P. Fraigniaud, C. Gavoille, D. Ilcinkas, and A. Pelc, Distributed computing with advice: information sensitivity of graph coloring, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00339878

P. Fraigniaud, A. Korman, and D. Peleg, Local Distributed Decision, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011.
DOI : 10.1109/FOCS.2011.17
URL : https://hal.archives-ouvertes.fr/hal-00912561

P. Fraigniaud, A. Korman, and E. Lebhar, Local MST computation with short advice, Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures , SPAA '07, pp.920-933, 2010.
DOI : 10.1145/1248377.1248402
URL : https://hal.archives-ouvertes.fr/hal-00154849

R. D. Harkness and N. G. Maroudas, Central place foraging by an ant (Cataglyphis bicolor Fab.): a model of searching, Animal Behaviour, vol.33, issue.3, pp.916-928, 1985.
DOI : 10.1016/S0003-3472(85)80026-9

J. Krebs, Optimal foraging, predation risk and territory defense, Ardea, vol.68, pp.83-90, 1980.

A. Korman, J. S. Sereni, and L. Viennot, Toward more localized local algorithms, Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing, PODC '11, 2011.
DOI : 10.1145/1993806.1993814
URL : https://hal.archives-ouvertes.fr/hal-01241086

P. Flocchini, D. Ilcinkas, A. Pelc, and N. Santoro, How many oblivious robots can explore a line, Information Processing Letters, vol.111, issue.20, pp.111-1027, 2011.
DOI : 10.1016/j.ipl.2011.07.018
URL : https://hal.archives-ouvertes.fr/hal-00643668

A. Dessmark and A. Pelc, Optimal graph exploration without good maps, Proc. 10th European Symposium on Algorithms (ESA) LNCS 2461, pp.374-386, 2002.

K. Diks, P. Fraigniaud, E. Kranakis, and A. Pelc, Tree exploration with little memory, Proc. 13th Ann. ACM SIAM Symposium on Discrete Algorithms (SODA), pp.588-597, 2002.
DOI : 10.1016/j.jalgor.2003.10.002

L. Gasieniec, A. Pelc, T. Radzik, and X. Zhang, Tree exploration with logarithmic memory, Proc. 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2007.

O. Feinerman, G. Jentsch, K. E. Tkach, J. W. Coward, M. M. Hathorn et al., Single-cell quantification of IL-2 response by effector and regulatory T cells reveals critical plasticity in immune response. Molecular systems biology, 2010.

O. Feinerman, A. Korman, Z. Lotker, and J. S. Sereni, Collaborative search on the plane without communication, Proceedings of the 2012 ACM symposium on Principles of distributed computing, PODC '12, 2012.
DOI : 10.1145/2332432.2332444
URL : https://hal.archives-ouvertes.fr/hal-01241094

P. Fraigniaud, L. Gasieniec, D. Kowalski, and A. Pelc, Collective tree exploration, Proc. Latin American Theoretical Informatics (LATIN), pp.141-151, 2004.
DOI : 10.1002/net.20127

A. Korman and S. Kutten, Distributed verification of minimum spanning trees, Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing , PODC '06, 2007.
DOI : 10.1145/1146381.1146389

M. Kao, J. H. Reif, and S. R. Tate, Searching in an Unknown Environment: An Optimal Randomized Algorithm for the Cow-Path Problem, Information and Computation, vol.131, issue.1, pp.63-79, 1996.
DOI : 10.1006/inco.1996.0092

R. M. Karp, M. Saks, and A. Wigderson, On a search problem related to branch-and-bound procedures, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986), pp.19-28, 1986.
DOI : 10.1109/SFCS.1986.34

A. López-ortiz and G. Sweet, Parallel searching on a lattice, CCCG, pp.125-128, 2001.

G. F. Orians and N. E. Pearson, On the theory of central place foraging, Analysis of Ecological Systems, pp.155-177, 1979.

P. Panaite and A. Pelc, Exploring Unknown Undirected Graphs, Journal of Algorithms, vol.33, issue.2, pp.281-295, 1999.
DOI : 10.1006/jagm.1999.1043

M. M. Polycarpouy, Y. Yang, and K. M. Passinoz, A cooperative search framework for distributed agents, Proceeding of the 2001 IEEE International Symposium on Intelligent Control (ISIC '01) (Cat. No.01CH37206), pp.1-6, 2001.
DOI : 10.1109/ISIC.2001.971475

S. Pratt, E. Mallon, D. Sumpter, and N. R. Franks, Quorum sensing, recruitment, and collective decision-making during colony emigration by the ant Leptothorax albipennis, Behavioral Ecology and Sociobiology, vol.52, issue.2, pp.117-127, 2002.
DOI : 10.1007/s00265-002-0487-x

A. M. Reynolds, Cooperative random L??vy flight searches and the flight patterns of honeybees, Physics Letters A, vol.354, issue.5-6, pp.384-388, 2006.
DOI : 10.1016/j.physleta.2006.01.086

A. M. Reynolds, Optimal random L??vy-loop searching: New insights into the searching behaviours of central-place foragers, EPL (Europhysics Letters), vol.82, issue.2, p.20001, 2008.
DOI : 10.1209/0295-5075/82/20001

O. Reingold, Undirected connectivity in log-space, Journal of the ACM, vol.55, issue.4, 2008.
DOI : 10.1145/1391289.1391291

A. M. Reynolds, A. D. Smith, U. Randolf, D. R. Greggers, J. R. Reynolds et al., DISPLACED HONEY BEES PERFORM OPTIMAL SCALE-FREE SEARCH FLIGHTS, Ecology, vol.205, issue.8, pp.1955-1961, 2007.
DOI : 10.1007/BF00339256

A. M. Reynolds, A. D. Smith, D. R. Reynolds, N. L. Carreck, and J. L. Osborne, Honeybees perform optimal scale-free searching flights when attempting to locate a food source, Journal of Experimental Biology, vol.210, issue.21, pp.3763-3770, 2007.
DOI : 10.1242/jeb.009563

H. A. Rollik, Automata in planar graphs, Acta Informatica, vol.4, issue.3, pp.287-298, 1980.
DOI : 10.1007/BF00288647

M. G. Surette, M. B. Miller, B. L. Bassler, and B. , Quorum sensing in Escherichia coli, Salmonella typhimurium, and Vibrio harveyi: A new family of genes responsible for autoinducer production, Proceedings of the National Academy of Sciences, vol.96, issue.4, pp.1639-1644, 1999.
DOI : 10.1073/pnas.96.4.1639

S. Sommer and R. Wehner, The ant?s estimation of distance travelled: experiments with desert ants, Cataglyphis fortis, Journal of Comparative Physiology A: Sensory, Neural, and Behavioral Physiology, vol.190, issue.1, pp.1-6, 2004.
DOI : 10.1007/s00359-003-0465-4

M. V. Srinivasan, S. Zhang, M. Altwein, and J. Tautz, Honeybee Navigation: Nature and Calibration of the "Odometer", Science, vol.287, issue.5454, pp.851-853, 2000.
DOI : 10.1126/science.287.5454.851

P. C. Thomson, The behavioural ecology of dingoes in north-western Australia. III. Hunting and Feeding behaviour, and diet., Wildlife Research, vol.19, issue.5, pp.531-542, 1992.
DOI : 10.1071/WR9920531

C. D. Town, J. D. Gross, and R. R. Kay, Cell differentiation without morphogenesis in Dictyostelium discoideum, Nature, vol.4, issue.5570, pp.717-719, 1976.
DOI : 10.1038/262717a0

R. Wehner, C. Meier, and C. Zollikofer, The ontogeny of foragwehaviour in desert ants, Cataglyphis bicolor, Ecological Entomology, vol.74, issue.2, pp.240-250, 2004.
DOI : 10.1038/357586a0

R. Wehner and M. Y. Srinivasan, Searching behaviour of desert ants, genusCataglyphis (Formicidae, Hymenoptera), Journal of Comparative Physiology ? A, vol.66, issue.1, pp.315-338, 1981.
DOI : 10.1007/BF00605445

A. Zahavi, THE FUNCTION OF PRE-ROOST GATHERINGS AND COMMUNAL ROOSTS, Ibis, vol.113, issue.1, pp.106-109, 1971.
DOI : 10.1111/j.1474-919X.1971.tb05131.x

C. J. Feare, G. M. Dunnet, and I. J. Patterson, Ecological Studies of the Rook (Corvus frugilegus L.) in North-East Scotland: Food Intake and Feeding Behaviour, The Journal of Applied Ecology, vol.11, issue.3, pp.867-896, 1974.
DOI : 10.2307/2401751

D. M. Gordon, The Regulation of Foraging Activity in Red Harvester Ant Colonies, The American Naturalist, vol.159, issue.5, pp.509-518, 2002.
DOI : 10.2307/3078910

G. Berkolaiko and S. , Havlin Territory covered by N Levy flights on d-dimensional lattices. Physical review, E, vol.55, issue.2, pp.1395-1400, 1999.

O. Feinerman, J. Veiga, J. R. Dorfman, R. N. Germain, G. Altan et al., Variability and Robustness in T Cell Activation from Regulated Heterogeneity in Protein Levels, Science, vol.321, issue.5892, pp.1081-1084, 2008.
DOI : 10.1126/science.1158013

R. N. Gutenkunst, J. J. Waterfall, F. P. Casey, K. S. Brown, C. R. Myers et al., Universally sloppy parameter sensitivities in systems biology models, PLOS Computational Biology, vol.3, issue.10, 2007.

W. Bialek, Physical Limits to Sensation and Perception, Annual Review of Biophysics and Biophysical Chemistry, vol.16, issue.1, pp.455-478, 1987.
DOI : 10.1146/annurev.bb.16.060187.002323

F. Rieke, D. Warland, and W. Bialek, Coding Efficiency and Information Rates in Sensory Neurons, Europhysics Letters (EPL), vol.22, issue.2, pp.15-156, 1993.
DOI : 10.1209/0295-5075/22/2/013