1 paper
Yossi Azar, Shahar Lewkowicz, Danny Vainstein
We consider the problem of List Update, one of the most fundamental problems in online algorithms. We are given a list of elements and requests for these elements that arrive over…