Undirected connectivity in O(log 1:5 n) space (1992)

by N NISAN, E SZEMEREDI, A WIGDERSON
Venue:Proc. 34th IEEE Symp. on Foundations of Computer Science