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.

Authors

Weiping Shi

This author has not been identified. Look up 'Weiping Shi' in Google

Douglas B. West

This author has not been identified. Look up 'Douglas B. West' in Google