BEYOND COMPETITIVE ANALYSIS. - Koutsoupias, Elias; Padadimitriou, Christos H. (SIAM Journal on Computing, 2000)