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

Wed, 01 Jan 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. ESA 2025: 76:1-76:15