On the Distributed Complexity of Large-Scale Graph Computations.
Gopal PanduranganPeter RobinsonMichele ScquizzatoPublished in: ACM Trans. Parallel Comput. (2021)
Keyphrases
- distributed systems
- data intensive
- computational complexity
- distributed environment
- space complexity
- cooperative
- directed graph
- worst case
- random walk
- neural network
- small scale
- decision problems
- graph structure
- distributed data
- graph representation
- distributed stream processing
- fault tolerant
- computer networks
- lightweight
- peer to peer
- computational cost
- memory requirements
- graph matching
- graph theory
- weighted graph
- communication cost
- graph model
- real life
- search engine
- graph construction
- graph based algorithm
- distributed sensor networks
- real world