On the Complexity of Some Adaptive Polling Algorithms in General Networks.
Savio S. H. TseFrancis C. M. LauPublished in: Int. J. Found. Comput. Sci. (1999)
Keyphrases
- computational complexity
- orders of magnitude
- learning algorithm
- worst case
- space complexity
- computational cost
- data structure
- special case
- computationally hard
- computationally complex
- machine learning
- lower complexity
- previously studied
- adaptive algorithms
- high computational complexity
- times faster
- theoretical analysis
- graph theory
- reduced complexity
- social networks