A new lower bound for the list update problem in the partial cost model

Christoph Ambühl, Bernd Gärtner, Bernhard von Stengel. A new lower bound for the list update problem in the partial cost model. Theoretical Computer Science, 268(1):3-16, 2001. [doi]

Abstract

Abstract is missing.