Time--Space Lower Bounds for Directed st-Connectivity on...

SIAM Journal on Computing 1998 / 08 Vol. 27; Iss. 4

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

Barnes, Greg, Edmonds, Jeff A.
How much do you like this book?
What’s the quality of the file?
Download the book for quality assessment
What’s the quality of the downloaded files?
Volume:
27
Language:
english
Journal:
SIAM Journal on Computing
DOI:
10.1137/s0097539795294402
Date:
August, 1998
File:
PDF, 300 KB
english, 1998
Conversion to is in progress
Conversion to is failed