New Bounds for Randomized List Update in the Paid Exchange Model

Susanne Albers, Maximilian Janke. New Bounds for Randomized List Update in the Paid Exchange Model. In Christophe Paul, Markus Bläser, editors, 37th International Symposium on Theoretical Aspects of Computer Science, STACS 2020, March 10-13, 2020, Montpellier, France. Volume 154 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. [doi]

Abstract

Abstract is missing.