Undirected connectivity in O(log 1.5 n) space (1992)

by N Nisan, E Szemeredi, A Wigderson
Venue:In Proc. 33th IEEE Symposium on Foundations of Computer Science (FOCS