Trading space for time in undirected s-t connectivity

A. Z. Broder, A. R. Karlin, P. Raghavan, E. Upfal
1989 Proceedings of the twenty-first annual ACM symposium on Theory of computing - STOC '89  
doi:10.1145/73007.73059 dblp:conf/stoc/BroderKRU89 fatcat:flswxoj3abdb3oq4u3rbkat7v4