The k-Server Problem with Advice in d Dimensions and on the Sphere

DOI10.1007/978-3-319-73117-9_28zbMath1444.68300OpenAlexW2957050926MaRDI QIDQ5127188

Elisabet Burjons, Dennis Komm, Marcel Schöngens

Publication date: 21 October 2020

Published in: SOFSEM 2018: Theory and Practice of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-73117-9_28

zbMATH Keywords

sphereonline algorithmspositive curvatureadvice complexity\(k\)-server problem\(d\)-dimensional Euclidean space

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Online algorithms; streaming algorithms (68W27)

Related Items (2)

Fully Online Matching with Advice on General Bipartite Graphs and Paths ⋮ The \(k\)-server problem with advice in \(d\) dimensions and on the sphere

This page was built for publication: The k-Server Problem with Advice in d Dimensions and on the Sphere