scientific article
From MaRDI portal
Publication:4010306
zbMath0800.68489MaRDI QIDQ4010306
Lawrence L. Larmore, Marek Chrobak
Publication date: 27 September 1992
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Game theory (91A99) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Related Items
The weighted 2-server problem ⋮ On the competitive ratio of the work function algorithm for the \(k\)-server problem ⋮ The 2-evader problem ⋮ Efficient offline algorithms for the bicriteria \(k\)-server problem and online applications ⋮ An on-line multi-CBR agent dispatching algorithm ⋮ Randomized competitive analysis for two server problems ⋮ The work function algorithm for the paging problem ⋮ On the additive constant of the \(k\)-server work function algorithm ⋮ Randomized algorithms for metrical task systems ⋮ Competitive algorithms for the bicriteria \(k\)-server problem ⋮ The \(k\)-server problem ⋮ Randomized Competitive Analysis for Two-Server Problems ⋮ The \(k\)-server problem with advice in \(d\) dimensions and on the sphere ⋮ Tight bounds for double coverage against weak adversaries ⋮ On the Additive Constant of the k-Server Work Function Algorithm ⋮ Metrical service systems with multiple servers ⋮ Online computation with advice ⋮ Knowledge state algorithms ⋮ Dynamic location problems with limited look-ahead ⋮ Paging with request sets ⋮ A new upper bound on the work function algorithm for the \(k\)-server problem ⋮ Stochastic dominance and the bijective ratio of online algorithms ⋮ Unfair problems and randomized algorithms for metrical task systems ⋮ The online \(k\)-server problem with rejection ⋮ On list update and work function algorithms. ⋮ The 3-server problem in the plane. ⋮ A randomized algorithm for two servers on the line. ⋮ A general decomposition theorem for the \(k\)-server problem ⋮ The online \(k\)-server problem with max-distance objective ⋮ Trackless online algorithms for the server problem
This page was built for publication:
