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]

Authors

Greg Barnes

This author has not been identified. Look up 'Greg Barnes' in Google

Jeff Edmonds

This author has not been identified. Look up 'Jeff Edmonds' in Google