DIMACS TR: 98-44
List Update Problem
Authors: Bela Csaba and Sachin Lodha
ABSTRACT
We present an optimal on-line algorithm for the List
Update Problem when the request sequence has some particular
structure.
Paper Available at:
ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1998/98-44.ps.gz
DIMACS Home Page