Trading Space for Time in Undirected s-t Connectivity

Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal

Browse the full STOC paper archive.