Diameter Spanner, Eccentricity Spanner, and Approximating Extremal Graph Distances: Static, Dynamic, and Fault Tolerant.

Keerti Choudhary Omer Gold

Published in: CoRR (2018)

Keyphrases

fault tolerant
graph theory
fault tolerance
distributed systems
load balancing
state machine
complex networks
social network analysis
dynamic graph
dynamic analysis
maximum distance
high availability
fault isolation
distance measure
euclidean distance
graph structure
distance function