Random walks, universal traversal sequences, and the complexity of maze problems, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979), pp.218-223, 1979. ,
DOI : 10.1109/SFCS.1979.34
Random walks, universal traversal sequences, and the complexity of maze problems, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979), pp.218-223, 1979. ,
DOI : 10.1109/SFCS.1979.34
Minimal selectors and fault tolerant networks, Networks, vol.98, issue.4 ,
DOI : 10.1002/net.20326
URL : https://hal.archives-ouvertes.fr/inria-00082015
Biased random walks, Combinatorica, vol.33, issue.1, pp.1-18, 1996. ,
DOI : 10.1007/BF01300124
Searching in the Plane, Information and Computation, vol.106, issue.2, pp.234-252, 1993. ,
DOI : 10.1006/inco.1993.1054
Biased Random Walks in Uniform Wireless Networks, IEEE Transactions on Mobile Computing, vol.8, issue.4, pp.500-513, 2009. ,
DOI : 10.1109/TMC.2008.151
The diameter of random regular graphs, Combinatorica, vol.12, issue.2, pp.125-134, 1982. ,
DOI : 10.1007/BF02579310
Swan: Small-world wide area networks, Proceedings of International Conference on Advances in Infrastructure, 2003. ,
Sampling Regular Graphs and a Peer-to-Peer Network, Combinatorics, Probability and Computing, vol.16, issue.04, pp.557-593, 2007. ,
DOI : 10.1017/S0963548306007978
The Cover Time of Random Regular Graphs, SIAM Journal on Discrete Mathematics, vol.18, issue.4, pp.728-740, 2005. ,
DOI : 10.1137/S0895480103428478
Multiple Random Walks in Random Regular Graphs, SIAM Journal on Discrete Mathematics, vol.23, issue.4, 2008. ,
DOI : 10.1137/080729542
Sense of direction: Definitions, properties, and classes, Networks, vol.32, issue.3, pp.165-180, 1998. ,
DOI : 10.1002/(SICI)1097-0037(199810)32:3<165::AID-NET1>3.0.CO;2-I
Sense of direction in distributed computing, Theor. Comput. Sci, vol.291, issue.1, 2003. ,
Computing on anonymous networks with sense of direction, Theoretical Computer Science, vol.301, issue.1-3, pp.1-3355, 2003. ,
DOI : 10.1016/S0304-3975(02)00592-3
Graph exploration by a finite automaton, Theoretical Computer Science, vol.345, issue.2-3, pp.331-344, 2005. ,
DOI : 10.1016/j.tcs.2005.07.014
URL : https://hal.archives-ouvertes.fr/hal-00339763
A proof of alon's second eigenvalue conjecture, Proceedings of the thirty-fifth ACM symposium on Theory of computing , STOC '03, pp.720-724, 2003. ,
DOI : 10.1145/780542.780646
Edge-Disjoint Paths in Expander Graphs, SIAM Journal on Computing, vol.30, issue.6, pp.1790-1801, 2000. ,
DOI : 10.1137/S0097539700366103
Expansion properties of a random regular graph after random vertex deletions, European Journal of Combinatorics, vol.29, issue.5, pp.1139-1150, 2008. ,
DOI : 10.1016/j.ejc.2007.06.021
How to beat the random walk when you have a clock, Research Report, vol.7210, 2010. ,
URL : https://hal.archives-ouvertes.fr/inria-00458808
Memoryless search algorithms in a network with faulty advice, Theoretical Computer Science, vol.402, issue.2-3, pp.190-198, 2008. ,
DOI : 10.1016/j.tcs.2008.04.034
URL : https://hal.archives-ouvertes.fr/hal-00341468
Searching with mobile agents in networks with liars, Discrete Applied Mathematics, vol.137, issue.1, pp.69-85, 2004. ,
DOI : 10.1016/S0166-218X(03)00189-6
URL : https://hal.archives-ouvertes.fr/hal-00307259
Expander graphs and their applications, Bulletin of the American Mathematical Society, vol.43, issue.04, pp.439-561, 2006. ,
DOI : 10.1090/S0273-0979-06-01126-8
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.134.6788
Impact of Local Topological Information on Random Walks on Finite Graphs, Lecture Notes in Computer Science, vol.2719, pp.1054-1067, 2003. ,
DOI : 10.1007/3-540-45061-0_81
Random Graphs, 2000. ,
DOI : 10.1002/9781118032718
Locating Information with Uncertainty in Fully Interconnected Networks with Applications to World Wide Web Information Retrieval, The Computer Journal, vol.44, issue.4, pp.221-229, 2001. ,
DOI : 10.1093/comjnl/44.4.221
Random Walks and Undirected Graph Connectivity: A Survey, Discrete Probability and Algorithms Institute for Mathematics and Its Applications, pp.95-101, 1995. ,
DOI : 10.1007/978-1-4612-0801-3_7
Locating Information with Uncertainty in Fully Interconnected Networks, Networks, vol.42, pp.169-180, 2003. ,
DOI : 10.1007/3-540-40026-5_19
Short paths in expander graphs, Proceedings of 37th Conference on Foundations of Computer Science, pp.86-95, 1996. ,
DOI : 10.1109/SFCS.1996.548467
Universal traversal sequences with backtracking, Journal of Computer and System Sciences, vol.65, issue.4, pp.717-726, 2002. ,
DOI : 10.1016/S0022-0000(02)00023-5
Searching with uncertainty, Proc. SIROCCO'99, pp.194-203, 1999. ,
Random walks on graphs: A survey, Combinatorics, pp.1-46, 1993. ,
Regular trees in random regular graphs, 2008. ,
Short vertex disjoint paths and multiconnectivity in random graphs: Reliable network computing, Proceedings of the 21st International Colloquium on Automata, Languages and Programming (ICALP), pp.508-519, 1994. ,
DOI : 10.1007/3-540-58201-0_94
Expander properties in random regular graphs with edge faults, STACS, pp.421-432, 1995. ,
DOI : 10.1007/3-540-59042-0_93
Undirected connectivity in log-space, Journal of the ACM, vol.55, issue.4, 2008. ,
DOI : 10.1145/1391289.1391291
Randomization and derandomization in space-bounded computation, Proceedings of Computational Complexity (Formerly Structure in Complexity Theory), pp.128-149, 1996. ,
DOI : 10.1109/CCC.1996.507676