Sachin Lodha - List Update Problem (abstract)

Abstract

We present an optimal on-line algorithm for the {\it List Update Problem} when the request sequence has some {\it particular} structure.