On relations between counting communication complexity classes.

Carsten Damm Matthias Krause Christoph Meinel Stephan Waack

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

Keyphrases

tractable cases
computational cost
complexity measures
decision problems
communication networks
computational complexity
information sharing
data sets
databases
pairwise
multi class
semantic relations
space complexity
binary relations