Trading space for time in undirected s-t connectivity.
Broder, Andrei Z.; Karlin, Anna R.; Raghavan, Prabhakar; Upfal, Eli.
SRC-RR-71
Keyword(s): Graph theory; Random walks;
19 Pages
Back to Index