Fault-Tolerant Spanners against Bounded-Degree Edge Failures: Linearly More Faults, Almost For Free.

Greg Bodwin Bernhard Haeupler Merav Parter

Published in: SODA (2024)

Keyphrases

fault tolerant
fault isolation
fault tolerance
bounded degree
distributed systems
root cause
fault detection
fault diagnosis
load balancing
state machine
repair actions
error detection
safety critical
failure detection
diagnostic tests
bounded treewidth
graph theoretic
model based diagnosis
decision problems