Structural Diagnosis of Wiring Networks: Finding Connected Components of Unknown Subgraphs

DOI10.1137/S0895480100371286zbMath0980.68081OpenAlexW1989312416MaRDI QIDQ2753541

Weiping Shi, Douglas B. West

Publication date: 11 November 2001

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480100371286

zbMATH Keywords

graph algorithmgraph theorylower boundfault diagnosiscomponentconnection class

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Fault detection; testing in circuits and networks (94C12) Graph algorithms (graph-theoretic aspects) (05C85) Connectivity (05C40)

This page was built for publication: Structural Diagnosis of Wiring Networks: Finding Connected Components of Unknown Subgraphs