Lower Bounds in Communication Complexity.
Troy LeeAdi ShraibmanPublished in: Found. Trends Theor. Comput. Sci. (2009)
Keyphrases
- lower bound
- worst case
- upper bound
- complexity measures
- objective function
- computational complexity
- decision problems
- communication networks
- computational cost
- communication patterns
- lower and upper bounds
- complexity analysis
- average case complexity
- data sets
- optimal cost
- resource constrained
- communication systems
- branch and bound
- optimal solution