activity
20112026
most citedOnline Strategies for Intra and Inter Provider Service Migration in Virtual Networks

2 citations · 2 across the 6 of their papers we have counts for

collaborators
Showing 2023Show all

1 paper · 1 filter

cs.DS2023

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…