Better Algorithms for Unfair Metrical Task Systems and Applications
From MaRDI portal
Publication:4429694
DOI10.1137/S0097539700376159zbMath1041.68129OpenAlexW3103476680WikidataQ30051511 ScholiaQ30051511MaRDI QIDQ4429694
Publication date: 28 September 2003
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0097539700376159
Related Items
The \(k\)-server problem ⋮ Online computation with advice ⋮ Ramsey-type theorems for metric spaces with applications to online problems ⋮ A Combinatorial Metrical Task System Problem Under the Uniform Metric ⋮ Metrical Task Systems on Trees via Mirror Descent and Unfair Gluing