Adversary model

• WikicatOnlineAlgorithms

Competitive analysis (online algorithm)

• WikicatOnlineAlgorithms

K-server problem

• WikicatOnlineAlgorithms

LIRS caching algorithm

• WikicatOnlineAlgorithms

Least frequently used

• WikicatOnlineAlgorithms

List update problem

• WikicatOnlineAlgorithms

Metrical task system

• WikicatOnlineAlgorithms

Online algorithm

• WikicatOnlineAlgorithms

Page replacement algorithm

• WikicatOnlineAlgorithms

Ski rental problem

• WikicatOnlineAlgorithms

WikicatOnlineAlgorithms