Weiping Shi, Douglas B. West. Optimal Algorithms for Finding Connected Components of an Unknown Graph. In Ding-Zhu Du, Ming Li, editors, Computing and Combinatorics, First Annual International Conference, COCOON 95, Xi an, China, August 24-26, 1995, Proceedings. Volume 959 of Lecture Notes in Computer Science, pages 131-140, Springer, 1995.
Abstract is missing.