Many Random Walks Are Faster Than One, Proceedings of the Twentieth Annual Symposium on Parallelism in Algorithms and Architectures, SPAA '08, pp.119-128, 2008. ,
Search theory: A game theoretic perspective, 2013. ,
DOI : 10.1007/978-1-4614-6825-7
The theory of search games and rendezvous, International Series in Operations Research & Management Science, 2003. ,
Searching in the Plane, Information and Computation, vol.106, issue.2, pp.234-252, 1993. ,
DOI : 10.1006/inco.1993.1054
On the linear search problem, Israel Journal of Mathematics, vol.2, issue.4, pp.221-228, 1964. ,
DOI : 10.1007/BF02759737
Notes on dynamic programming. Unpublished notes, 1962. ,
Multiple Random Walks in Random Regular Graphs, SIAM Journal on Discrete Mathematics, vol.23, issue.4, pp.1738-1761, 2009. ,
DOI : 10.1137/080729542
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.182.4800
Search on a line with faulty robots, Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, PODC '16, pp.405-414, 2016. ,
DOI : 10.1007/s00446-017-0296-0
Linear Search with Terrain-Dependent Speeds, 1701. ,
DOI : 10.1007/978-3-319-19662-6_13
Mobile agents in distributed computing: Network exploration, Bulletin of the European Association for Theoretical Computer Science (EATCS), issue.109, pp.54-69, 2013. ,
Optimal sequential search: A bayesian approach. The Annals of Statistics, pp.1213-1221, 1985. ,
How Well Do Random Walks Parallelize?, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques: 12th International Workshop, AP- PROX 2009, and 13th International Workshop, RANDOM 2009 Proceedings, pp.476-489, 2009. ,
DOI : 10.1007/978-3-642-03685-9_36
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.227.8780
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
Memory Lower Bounds for Randomized Collaborative Search and Implications for Biology, Distributed Computing -26th International Symposium, DISC 2012 Proceedings, pp.61-75, 2012. ,
DOI : 10.1007/978-3-642-33651-5_5
Collaborative search on the plane without communication, Proceedings of the 2012 ACM symposium on Principles of distributed computing, PODC '12, pp.77-86, 2012. ,
DOI : 10.1145/2332432.2332444
URL : https://hal.archives-ouvertes.fr/hal-01241094
Distributed Computing by Oblivious Mobile Robots, Synthesis Lectures on Distributed Computing Theory, vol.3, issue.2, 2012. ,
DOI : 10.2200/S00440ED1V01Y201208DCT010
Parallel exhaustive search without coordination, Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, pp.312-323, 2016. ,
DOI : 10.1145/2897518.2897541
URL : https://hal.archives-ouvertes.fr/hal-01393646
Searching in an Unknown Environment: An Optimal Randomized Algorithm for the Cow-Path Problem, Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA '93, pp.441-447, 1993. ,
DOI : 10.1006/inco.1996.0092
A sequential search procedure. The Annals of Mathematical Statistics, pp.494-502, 1967. ,
Autonomous mobile robots: A distributed computing perspective Algorithms for Sensor Systems -9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS, vol.2013, pp.6-21, 2013. ,
Theory of optimal search, Topics in Operations Research Series, 2001. ,