Relations between Communication Complexity Classes.

Bernd Halstenberg Rüdiger Reischuk

Published in: J. Comput. Syst. Sci. (1990)

Keyphrases

complexity measures
communication systems
computational complexity
decision problems
intrinsic complexity
tractable cases
real time
data acquisition
semantic relations
class hierarchy
feature selection
wireless sensor networks
computational cost
worst case
communication overhead