@InProceedings{NSW92, author={Noam Nisan and Endre Szemeredi and Avi Wigderson}, title={Undirected connectivity in $O(log^{1.5}n)$ space}, crossref={FOCS30}, booktitle={Proceedings of the 30th FOCS}, pages={24-29}, year={1989}, }