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

John H. Reif, Paul G. Spirakis. Expected Parallel Time and Sequential Space Complexity of Graph and Digraph Problems. Algorithmica, 7(5&6):597-630, 1992.

Abstract

Abstract is missing.