The communication complexity of the Exact-N Problem revisited.
William I. GasarchJames GlennAndrey UtisPublished in: Algebraic Methods in Computational Complexity (2004)
Keyphrases
- worst case
- information sharing
- space complexity
- computational complexity
- sensor networks
- exact and approximate
- database
- communication protocol
- instant messaging
- high computational complexity
- share information
- communication systems
- communication cost
- cooperative
- decision making
- artificial intelligence
- data mining
- real world