Randomized Memoryless Algorithms for the Weighted and the Generalized k -server Problems

DOI10.1145/3365002zbMath1484.68340arXiv1301.0123OpenAlexW2994446698MaRDI QIDQ3384661

Ashish Chiplunkar, Sundar Vishwanathan

Publication date: 16 December 2021

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

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

zbMATH Keywords

competitive analysisonline algorithmsweighted \(k\)-server problem

Mathematics Subject Classification ID

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

Related Items (3)

A primal-dual online algorithm for the \(k\)-server problem on weighted HSTs ⋮ Competitive Algorithms for Generalized k -Server in Uniform Metrics ⋮ Memoryless algorithms for the generalized k-server problem on uniform metrics

This page was built for publication: Randomized Memoryless Algorithms for the Weighted and the Generalized k -server Problems