A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity

Greg Barnes, Jonathan F. Buss, Walter L. Ruzzo, Baruch Schieber. A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity. In Structure in Complexity Theory Conference. pages 27-33, 1992.

Abstract

Abstract is missing.