Average and Randomized Complexity of Distributed Problems.

Nechama Allenberg-Navony Alon Itai Shlomo Moran

Published in: WDAG (1994)

Keyphrases

cooperative
decision problems
database
social networks
np complete
lightweight
randomized algorithms
decision trees
multi agent
computational complexity
upper bound
distributed systems
distributed environment
problems involving
np hardness