An Improved Deterministic Algorithm for the Online Min-Sum Set Cover Problem

Mateusz Basiak, Marcin Bienkowski, Agnieszka Tatarczuk

We study the online variant of the Min-Sum Set Cover (MSSC) problem, a generalization of the well-known list update problem. In the MSSC problem, an algorithm has to maintain the t…