Distributed Large Independent Sets in One Round on Bounded-Independence Graphs.

Magnús M. Halldórsson Christian Konrad

Published in: DISC (2015)

Keyphrases

cooperative
distributed systems
distributed environment
multiple independent
graph model
graph theory
probabilistic model
mobile agents
knn
graphical models
peer to peer
lightweight
privacy preserving
conditional independence
graph representation