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

Greg Bodwin Bernhard Haeupler Merav Parter

Published in: CoRR (2023)

Keyphrases

fault tolerant
fault isolation
fault tolerance
root cause
distributed systems
bounded degree
fault diagnosis
load balancing
repair actions
error detection
fault detection
graph theoretic
model based diagnosis
safety critical
interconnection networks
state machine
mobile agents
computational complexity