Optimal Fault-Tolerant Spanners in Euclidean and Doubling Metrics: Breaking the Ω (log n) Lightness Barrier.

Hung Le Shay Solomon Cuong Than

Published in: FOCS (2023)

Keyphrases

fault tolerant
fault tolerance
distributed systems
worst case
dynamic programming
euclidean metric
load balancing
lower bound
high assurance
high availability
parallel algorithm
euclidean distance
data management
data replication
safety critical
state machine
response time
optimal solution