Lower Bounds on Communication Complexity

Pavol Duris Zvi Galil Georg Schnitger

Published in: Inf. Comput. (1987)

Keyphrases

lower bound
worst case
upper bound
branch and bound algorithm
objective function
branch and bound
complexity measures
real time
computational complexity
communication systems
communication protocol
neural network
query processing
special case
data acquisition
communication patterns