The influence of lookahead in competitive paging algorithms

This publication has 14 references indexed in Scilit:

• Coloring inductive graphs on-line
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• Lower bounds for on-line graph coloring
  Published by American Mathematical Society (AMS) ,1992
• Competitive paging algorithms
  Journal of Algorithms, 1991
• A strongly competitive randomized paging algorithm
  Algorithmica, 1991
• Online matching with blocked input
  Information Processing Letters, 1991
• The harmonic online K-server algorithm is competitive
  Published by Association for Computing Machinery (ACM) ,1991
• A Dynamic location problem for graphs
  Combinatorica, 1989
• Competitive snoopy caching
  Algorithmica, 1988
• Competitive algorithms for on-line problems
  Published by Association for Computing Machinery (ACM) ,1988
• A study of replacement algorithms for a virtual-storage computer
  IBM Systems Journal, 1966