Robust Lower Bounds for Communication and Stream Computation.

Amit Chakrabarti Graham Cormode Andrew McGregor

Published in: Electron. Colloquium Comput. Complex. (2011)

Keyphrases

lower bound
upper bound
objective function
branch and bound
np hard
branch and bound algorithm
real time
data streams
communication cost
communication systems
upper and lower bounds