The Forgiving Graph: a distributed data structure for low stretch under adversarial attack.
Thomas P. HayesJared SaiaAmitabh TrehanPublished in: Distributed Comput. (2012)
Keyphrases
- data structure
- dependency graph
- distributed environment
- multi agent
- distributed systems
- graph theory
- graph theoretic
- graph model
- peer to peer
- graph matching
- graph structure
- efficient data structures
- cooperative
- attack graph
- fault tolerant
- quadtree
- directed acyclic
- random walk
- distributed data
- distributed sensor networks
- mobile agents
- linked list
- countermeasures
- directed acyclic graph
- image segmentation
- bipartite graph