Detecting a Network Failure

DOI10.1080/15427951.2004.10129077zbMath1087.94543MaRDI QIDQ4673813

Jon M. Kleinberg

Publication date: 9 May 2005

Published in: Internet Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/15427951.2004.10129077

Mathematics Subject Classification ID

05C90: Applications of graph theory

94C12: Fault detection; testing in circuits and networks

94C15: Applications of graph theory to circuits and networks

68M15: Reliability, testing and fault tolerance of networks and computer systems

68M11: Internet topics

Related Items

Chordal deletion is fixed-parameter tractable