A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners.
Greg BodwinShyamal PatelPublished in: CoRR (2018)
Keyphrases
- fault tolerant
- optimal solution
- fault tolerance
- distributed systems
- knapsack problem
- search space
- linear programming
- feasible solution
- linear program
- objective function
- np hard
- directed graph
- solution quality
- load balancing
- high availability
- state machine
- lower bound
- interconnection networks
- digital libraries
- undirected graph
- mobile agent system
- operating system
- data management
- greedy heuristic
- fault isolation