Randomized Competitive Algorithms for Successful and Unsuccessful Search on Self-adjusting Linear Lists.

Lucas Chi Kwong Hui, Charles U. Martel

Browse the full ISAAC paper archive.