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.
@article{ShiW99,
title = {Diagnosis of Wiring Networks: An Optimal Randomized Algorithm for Finding Connected Components of Unknown Graphs},
author = {Weiping Shi and Douglas B. West},
year = {1999},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/ShiW99},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {28},
number = {5},
pages = {1541-1551},
}