Distributed Graph Diameter Approximation.
Matteo CeccarelloAndrea PietracaprinaGeppino PucciEli UpfalPublished in: Algorithms (2020)
Keyphrases
- distributed systems
- graph representation
- bipartite graph
- directed graph
- distributed environment
- cooperative
- graph structure
- distributed sensor networks
- computer networks
- structured data
- peer to peer
- fault tolerant
- closed form
- graph theory
- weighted graph
- graph model
- lightweight
- edge weights
- graph clustering
- approximation error
- adjacency matrix
- vertex set
- average degree