Competitive Algorithms for Relaxed List Update and Multilevel Caching.
Marek ChrobakJohn NogaPublished in: J. Algorithms (2000)
Keyphrases
- data structure
- theoretical analysis
- genetic algorithm
- learning algorithm
- orders of magnitude
- highly scalable
- efficient implementation
- significant improvement
- combinatorial optimization
- times faster
- computationally efficient
- worst case
- web caching
- database
- computational cost
- query processing
- machine learning
- neural network