The Message Complexity of Distributed Graph Optimization.
Fabien DufoulonShreyas PaiGopal PanduranganSriram V. PemmarajuPeter RobinsonPublished in: ITCS (2024)
Keyphrases
- distributed systems
- global optimization
- graph representation
- graph structure
- random walk
- optimization algorithm
- computational complexity
- directed graph
- multi agent
- structured data
- weighted graph
- optimization process
- graph mining
- graph model
- distributed sensor networks
- graph theory
- optimization methods
- optimization problems
- worst case
- cooperative
- optimization method
- lightweight
- distributed database systems
- computational cost
- space complexity
- graph databases
- graph partitioning
- search algorithm
- distributed network