An O (log k )-Competitive Algorithm for Generalized Caching

DOI10.1145/3280826zbMath1454.68169OpenAlexW2900830292MaRDI QIDQ4629976

Harald Räcke, Anna Adamaszek, Matthias Englert, Artur Czumaj

Publication date: 28 March 2019

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3280826

zbMATH Keywords

knapsack cover inequalitiesonline primal dual

Mathematics Subject Classification ID

Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)

This page was built for publication: An O (log k )-Competitive Algorithm for Generalized Caching