Time-Space Tradeoffs for Undirected Graph Traversal

Paul Beame, Allan Borodin, Prabhakar Raghavan, Walter L. Ruzzo, Martin Tompa. Time-Space Tradeoffs for Undirected Graph Traversal. In 31st Annual Symposium on Foundations of Computer Science, 22-24 October 1990, St. Louis, Missouri, USA. Volume I of pages 429-438, IEEE, 1990.

Abstract

Abstract is missing.