Improved and deterministic online service with deadlines or delay
From MaRDI portal
Publication:6499265
DOI10.1145/3564246.3585107MaRDI QIDQ6499265FDOQ6499265
Authors: Noam Touitou
Publication date: 8 May 2024
Cites Work
- Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue
- Competitive algorithms for server problems
- On the k -server conjecture
- Better Approximation Bounds for the Joint Replenishment Problem
- A fast algorithm for Steiner trees
- The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema
- Title not available (Why is that?)
- Dynamic TCP acknowledgment and other stories about \(e/(e-1)\)
- A Polylogarithmic-Competitive Algorithm for the k-Server Problem
- Competitive analysis of organization networks or multicast acknowledgment: how much to wait?
- Online service with delay on a line
- Online service with delay
- \(O(\mathrm{depth})\)-competitive algorithm for online multi-level aggregation
- Online algorithms for multi-level aggregation
- Online make-to-order joint replenishment model: primal-dual competitive algorithms
- \(k\)-server via multiscale entropic regularization
- Caching with time windows and delays
This page was built for publication: Improved and deterministic online service with deadlines or delay
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6499265)