Diagnosis of Wiring Networks: An Optimal Randomized Algorithm for Finding Connected Components of Unknown Graphs (Q4268721)
From MaRDI portal
scientific article; zbMATH DE number 1354380
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Diagnosis of Wiring Networks: An Optimal Randomized Algorithm for Finding Connected Components of Unknown Graphs |
scientific article; zbMATH DE number 1354380 |
Statements
Diagnosis of Wiring Networks: An Optimal Randomized Algorithm for Finding Connected Components of Unknown Graphs (English)
0 references
28 October 1999
0 references
randomized algorithm
0 references
lower bound
0 references
fault diagnosis
0 references
graph
0 references
component
0 references
connection class
0 references
