Diagnosis of Wiring Networks: An Optimal Randomized Algorithm for Finding Connected Components of Unknown Graphs

Weiping Shi, Douglas B. West. Diagnosis of Wiring Networks: An Optimal Randomized Algorithm for Finding Connected Components of Unknown Graphs. SIAM Journal on Computing, 28(5):1541-1551, 1999.

Abstract

Abstract is missing.