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]

Authors

Greg Barnes

This author has not been identified. Look up 'Greg Barnes' in Google

Jonathan F. Buss

This author has not been identified. Look up 'Jonathan F. Buss' in Google

Walter L. Ruzzo

This author has not been identified. Look up 'Walter L. Ruzzo' in Google

Baruch Schieber

This author has not been identified. Look up 'Baruch Schieber' in Google