The Message Complexity of Distributed Graph Optimization.

Fabien Dufoulon Shreyas Pai Gopal Pandurangan Sriram V. Pemmaraju Peter Robinson

Published in: CoRR (2023)

Keyphrases

multi agent
autonomy oriented computing
graph theoretic
optimization process
global optimization
constrained optimization
distributed systems
fault tolerant
computer networks

cooperative
directed graph
combinatorial optimization
optimization algorithm
distributed environment
optimization methods
causal graph
graph structure
communication cost

random walk
optimization problems
email
distributed sensor networks
program chairs
distributed network
evolutionary algorithm
distributed data

graph model
directed acyclic graph
distributed database systems
graph theory
bipartite graph
computing environments
structured data
optimization method