Network failure detection and graph connectivity

MaRDI QIDQ5501245zbMATH OpenFDO

Authors Mark Sandler, Aleksandrs Slivkins, Jon M. Kleinberg

Publication date 3 August 2015

Mathematics Subject Classification ID

Connectivity (05C40) Reliability, testing and fault tolerance of networks and computer systems (68M15) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Network Failure Detection and Graph Connectivity
• Detecting a Network Failure
• Connectivity oracles for graphs subject to vertex failures
• Connectivity oracles for failure prone graphs
• Connectivity oracles for graphs subject to vertex failures

Cited in

(5)

• Network Failure Detection and Graph Connectivity
• scientific article; zbMATH DE number 3990887 (Why is no real title available?)
• Detecting a Network Failure
• Vertex-connectivity for node failure identification in Boolean network tomography
• Vertex-connectivity for node failure identification in Boolean network tomography

This page was built for publication: Network failure detection and graph connectivity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5501245)