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

Greg Barnes, Jeff Edmonds. Time-Space Lower Bounds for Directed st-Connectivity on Graph Automata Models. SIAM Journal on Computing, 27(4):1190-1202, 1998. [doi]

Abstract

Abstract is missing.