Revision as of 00:11, 7 December 2006 edit Oravec (talk \| contribs) 114 edits Updated link from Amortized cost to Amortized analysis ← Previous edit		Revision as of 20:57, 18 May 2007 edit undo Mitultiwari (talk \| contribs) 3 edits m →References Next edit →
Line 19: * "Amortized Efficiency of List Update and Paging Rules", Sleator and Tarjan, Communications of the ACM, Feb. 1985. * "Competitive Analysis of Distributed Algorithms", James Aspnes (1998) * "Borodin, A.; El-Yaniv, R. (1998). Online Computation and Competitive Analysis",. ~~Allan~~Cambridge ~~Borodin~~University ~~and~~Press. ~~Ran~~ISBN El0-~~Yaniv~~521-56392-5.

Competitive analysis (online algorithm): Difference between revisions