A Sublinear Space, Polynomial-Time Algorithm For Directed S-T Connectivity

Copyright [©] [1998] by The Society for Industrial and Applied Mathematics. All rights reserved

By: G. Barnes, J. F. Buss, W. L. Ruzzo, B. Schieber

Published in: SIAM Journal On Computing, volume 27, (no 5), pages 1273-1282 in 1998

Please obtain a copy of this paper from your local library. IBM cannot distribute this paper externally.

Questions about this service can be mailed to reports@us.ibm.com .