The Forgiving Graph: A distributed data structure for low stretch under adversarial attack
Tom HayesJared SaiaAmitabh TrehanPublished in: CoRR (2009)
Keyphrases
- data structure
- multi agent
- dependency graph
- cooperative
- attack graph
- distributed systems
- directed acyclic
- graph representation
- lightweight
- mobile agents
- graph theory
- directed graph
- distributed environment
- computer networks
- tree structure
- index structure
- peer to peer
- database systems
- social networks
- fault tolerant
- bipartite graph
- weighted graph
- communication cost
- graph model
- spanning tree
- distributed data
- graph theoretic
- multidimensional data
- random walk