Distributed Approximation on Power Graphs.

Reuven Bar-Yehuda Keren Censor-Hillel Yannic Maus Shreyas Pai Sriram V. Pemmaraju

Published in: CoRR (2020)

Keyphrases

distributed systems
approximation algorithms
graph theoretic
cooperative
neural network
distributed sensor networks
queueing networks
communication cost
error bounds
worst case
data mining
power consumption
graph structure
np complete
spanning tree
graph representation
peer to peer
random graphs
graph construction