Competitive algorithms for generalized k-server in uniform metrics

MaRDI QIDQ4607947zbMATH OpenFDO

Authors N. Bansal, Marek Eliáš, Grigorios Koumoutsos, Jesper Nederlof

Publication date 15 March 2018

Full work available at URL https://arxiv.org/abs/1707.04519, http://dl.acm.org/citation.cfm?id=3175334

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Analysis of algorithms (68W40) Combinatorial optimization (90C27)

Recommendations

• Competitive \(k\)-server algorithms
• A polylogarithmic-competitive algorithm for the \(k\)-server problem
• The \(k\)-resource problem in uniform metric spaces
• Randomized k-server algorithms for growth-rate bounded graphs
• scientific article; zbMATH DE number 6469207

Cited in

(17)

• Memoryless algorithms for the generalized k-server problem on uniform metrics
• Computing the chromatic number using graph decompositions via matrix rank
• The \(k\)-resource problem in uniform metric spaces
• scientific article; zbMATH DE number 2038743 (Why is no real title available?)
• Metrical service systems with multiple servers
• Metrical service systems with multiple servers
• Competitive Algorithms for Generalized k -Server in Uniform Metrics
• scientific article; zbMATH DE number 65696 (Why is no real title available?)
• Competitive \(k\)-server algorithms
• Algorithms for NP-Hard Problems via Rank-Related Parameters of Matrices
• The Generalized Work Function Algorithm Is Competitive for the Generalized 2-Server Problem
• A polylogarithmic-competitive algorithm for the \(k\)-server problem
• Randomized memoryless algorithms for the weighted and the generalized \(k\)-server problems
• Computing the Chromatic Number Using Graph Decompositions via Matrix Rank
• The online \(k\)-server problem with max-distance objective
• A \(k\)-server problem with parallel requests and unit distances
• The k-Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces

This page was built for publication: Competitive algorithms for generalized \(k\)-server in uniform metrics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4607947)