Trading Space for Time in Undirected s-t Connectivity

Anna R. Karlin
Eli Upfal
SIAM J. Comput., 23 (1994), pp. 324-334

Abstract