ELSEVIER Information Processing

First Page		Document Content
Date: 2004-07-14 08:53:51 Online algorithms Analysis of algorithms Applied mathematics List update problem Computer science Mathematics Algorithm Competitive analysis Page replacement algorithm		ELSEVIER Information Processing Add to Reading List Source URL: www.maths.lse.ac.uk Download Document from Source Website File Size: 477,37 KB Share Document on Facebook

	A Combined BIT and TIMESTAMP Algorithm for the List Update Problem Susanne Albers, Bernhard von Stengel, Ralph Werchner International Computer Science Institute, 1947 Center Street, Berkeley, CA 94704, USA Email: falbers DocID: 1sCbZ - View Document
	A Competitive Analysis of the List Update Problem with Lookahead Susanne Albers Abstract We consider the question of lookahead in the list update problem: What improvement can be achieved in terms of competitiveness if DocID: 1s5hf - View Document
	Competitive Online Algorithms Susanne Albers Overview arrive one by one and must be scheduled immediately DocID: 1ri9G - View Document
	Improved Randomized On-Line Algorithms for the List Update Problem Susanne Albers Abstract The best randomized DocID: 1r8O0 - View Document
	Online Algorithms: A Study of Graph-Theoretic Concepts Susanne Albers Max-Planck-Institut fur Informatik, Im Stadtwald, 66123 Saarbrucken, Germany. , http://www.mpi-sb.mpg.de/~ albers/ DocID: 1r4RN - View Document