Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Vardas, Manolis"'
Autor:
Fotakis, Dimitris, Kavouras, Loukas, Koumoutsos, Grigorios, Skoulakis, Stratis, Vardas, Manolis
We consider the online Min-Sum Set Cover (MSSC), a natural and intriguing generalization of the classical list update problem. In Online MSSC, the algorithm maintains a permutation on $n$ elements based on subsets $S_1, S_2, \ldots$ arriving online.
Externí odkaz:
http://arxiv.org/abs/2003.02161
