Time-Space Tradeoffs for Undirected Graph Traversal

Paul Beame, Allan Borodin, Prabhakar Raghavan, Walter L. Ruzzo, Martin Tompa

Browse the full FOCS paper archive.