Randomized Online Algorithms with High Probability Guarantees

DOI10.4230/LIPIcs.STACS.2014.470zbMath1359.68326arXiv1302.2805OpenAlexW2107659148MaRDI QIDQ2965509

Rastislav Královič, Tobias Mömke, Richard Královič, Dennis Komm

Publication date: 3 March 2017

Full work available at URL: https://arxiv.org/abs/1302.2805

zbMATH Keywords

randomizationonline algorithmshigh probability

Mathematics Subject Classification ID

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

Related Items (2)

Randomized online computation with high probability guarantees ⋮ On the smoothness of paging algorithms

This page was built for publication: Randomized Online Algorithms with High Probability Guarantees