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. SIAM Journal on Computing, 27(5):1273-1282, 1998. [doi]

Abstract

Abstract is missing.