A \((\log n )^{4/3}\) space algorithm for (s,t) connectivity in undirected graphs

Publication: 
Preliminary version in Proceedings of the 29th Symposium on the Theory of Computing (STOC), pp. 230-239, 1997.
Journal of the ACM, vol. 47, no. 2, 294-311, 2000.
Year: 
2000
Files