Dynamic pricing of servers on trees

DOI10.4230/LIPICS.APPROX-RANDOM.2019.10MaRDI QIDQ5875461zbMATH OpenOpenAlexFDO

Authors Ilan Reuven Cohen, Alon Eden, Łukasz Jeż, Amos Fiat

Publication date 3 February 2023

Full work available at URL https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2019.10

zbMATH Keywords

\(k\)-server problemonline algorithmsonline mechanismsonline pricing

Mathematics Subject Classification ID

Randomized algorithms (68W20) Approximation algorithms (68W25) Combinatorial optimization (90C27)

Cites work

• \(k\)-server via multiscale entropic regularization
• A competitive 2-server algorithm
• An Optimal On-Line Algorithm for K Servers on Trees
• An optimal on-line algorithm for metrical task system
• scientific article; zbMATH DE number 6381644 (Why is no real title available?)
• Minimizing maximum flow time on related machines via dynamic posted pricing
• New Ressults on Server Problems
• Non-cooperative cost sharing games via subsidies
• On the competitive ratio of the work function algorithm for the k-server problem
• Online Weighted Matching
• Pricing online decisions: beyond auctions
• Reducing truth-telling online mechanisms to online optimization
• The \(k\)-server problem
• Tight bounds for double coverage against weak adversaries
• Truthful prompt scheduling for minimizing sum of completion times

Cited in

(2)

• A poly-log competitive posted-price algorithm for online metrical matching on a spider
• Decentralized pricing in minimum cost spanning trees

This page was built for publication: Dynamic pricing of servers on trees

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