“…In chronological order, the main contributions are the following: online/online ratio [45], statistical adversary [61], loose competitive ratio [65], max/max ratio [9], access graphs (incorporating locality of reference) [13], random-order ratio [53], accommodating ratio [25], extra resource analysis [51], diffuse adversary [54], accommodating function [28], smoothed analysis [63], working set (incorporating locality of reference) [2], relative worst-order analysis [18,21], bijective and average analysis [5], relative interval analysis [37], bijective ratio [6], and online-bounded analysis [16,15].…”