Lower Bound for the Communication Complexity of the Russian Cards Problem
Aiswarya CyriacK. Murali KrishnanPublished in: CoRR (2008)
Keyphrases
- lower bound
- worst case
- upper bound
- complexity analysis
- lower and upper bounds
- branch and bound algorithm
- objective function
- computational complexity
- average case complexity
- branch and bound
- communication networks
- lower bounding
- space complexity
- communication systems
- information exchange
- sample complexity
- computer networks
- decision problems
- upper and lower bounds
- communication patterns
- morphological analysis
- wireless sensor networks
- optimal solution