Expected Parallel Time and Sequential Space Complexity of Graph and Digraph Problems

John Reif , Paul Spirakis