A 3.3904-Competitive Online Algorithm for List Update with Uniform Costs.

Sat, 01 Mar 2025 00:00:00 +0100

Mateusz Basiak, Marcin Bienkowski, Martin Böhm, Marek Chrobak, Lukasz Jez, Jirí Sgall, Agnieszka Tatarczuk:
A 3.3904-Competitive Online Algorithm for List Update with Uniform Costs. CoRR abs/2503.17264 (2025)