Barnes, Greg Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Barnes, G., & Feige, U. (1993). Short Random Walks on Graphs. In S. R. Kosaraju, D. S. Johnson, & A. Aggarwal (Eds.), Proceedings of the Twenty-Fifth Annual ACM Symposium on the Theory of Computing (pp. 728-737). New York, NY: ACM.