On the complexity of local distributed graph problems.

Mohsen Ghaffari Fabian Kuhn Yannic Maus

Published in: STOC (2017)

Keyphrases

decision problems
problems involving
distributed systems
solving problems
computational complexity
peer to peer
distributed environment
reinforcement learning
search space
optimization problems
application domains
directed acyclic graph
graph search
computational issues
tractable cases