A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata

✍ Scribed by Beame, Paul; Borodin, Allan; Raghavan, Prabhakar; Ruzzo, Walter L.; Tompa, Martin

• Book ID: 118177368
• Publisher: Society for Industrial and Applied Mathematics
• Year: 1998
• Tongue: English
• Weight: 423 KB
• Volume: 28
• Category: Article
• ISSN: 0097-5397
• DOI: 10.1137/s0097539793282947