Time--Space Lower Bounds for Directed st-Connectivity on Graph Automata Models

✍ Scribed by Barnes, Greg; Edmonds, Jeff A.

• Book ID: 118178180
• Publisher: Society for Industrial and Applied Mathematics
• Year: 1998
• Tongue: English
• Weight: 300 KB
• Volume: 27
• Category: Article
• ISSN: 0097-5397
• DOI: 10.1137/s0097539795294402