The Communication Complexity of Enumeration, Elimination, and Selection.
Andris AmbainisHarry BuhrmanWilliam I. GasarchBala KalyanasundaramLeen TorenvlietPublished in: Computational Complexity Conference (2000)
Keyphrases
- worst case
- selection strategy
- information retrieval
- case study
- resource constrained
- computational complexity
- expert systems
- communication systems
- dynamic programming
- communication protocols
- databases
- human computer
- selection criteria
- communication networks
- np complete
- search space
- cooperative
- learning environment
- multi agent
- web services
- learning algorithm