Random Walks and Undirected Graph Connectivity: A Survey
- 1 January 1995
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Short random walks on graphsPublished by Association for Computing Machinery (ACM) ,1993
- Time space tradeoffs (getting closer to the barrier?)Published by Springer Nature ,1993
- The electrical resistance of a graph captures its commute and cover timesPublished by Association for Computing Machinery (ACM) ,1989
- Trading space for time in undirected s-t connectivityPublished by Association for Computing Machinery (ACM) ,1989
- Random walks on graphsStochastic Processes and their Applications, 1974