9Karp R. Online algorithms versus offline algorithms: how much is it worth to know the future[C]//Proc. IFIP 12th World Computer Congress, 1992:416-429.
10Karlin A R, Manaees M S, McGeogh L, Owichi S. Competiitive randomized algorithms for non-uniform problems[J]. Algorithmica, 1994,11 (1): 542-571.