The forgiving graph: a distributed data structure for low stretch under adversarial attack.
Thomas P. HayesJared SaiaAmitabh TrehanPublished in: PODC (2009)
Keyphrases
- data structure
- multi agent
- distributed systems
- directed acyclic
- dependency graph
- distributed environment
- graph representation
- graph structure
- graph model
- cooperative
- attack graph
- distributed data
- quadtree
- distributed sensor networks
- weighted graph
- graph partitioning
- graph theoretic
- efficient data structures
- fault tolerant
- directed graph
- connected components
- structured data
- mobile agents
- random walk
- peer to peer
- graph theory
- r tree
- main memory
- countermeasures
- suffix tree
- lightweight
- knn
- multi agent systems
- search algorithm