Romas Aleliunas, Richard M. Karp, Richard J. Lipton et Laszlo Lovasz, « Random Walks, Universal Traversal Sequences, and the Complexity of Maze Problems », Proceedings of the 20th Annual Symposium on Foundations of Computer Science, IEEE Computer Society, sFCS '79, , p. 218–223 (DOI10.1109/SFCS.1979.34, lire en ligne, consulté le )
Romas Aleliunas, Richard M. Karp, Richard J. Lipton et Laszlo Lovasz, « Random Walks, Universal Traversal Sequences, and the Complexity of Maze Problems », Proceedings of the 20th Annual Symposium on Foundations of Computer Science, IEEE Computer Society, sFCS '79, , p. 218–223 (DOI10.1109/SFCS.1979.34, lire en ligne, consulté le )
files.wordpress.com
omereingold.files.wordpress.com
Omer Reingold, « Undirected connectivity in log-space », Journal of the ACM, vol. 55, no 4, , p. 1–24 (lire en ligne)