Pages that link to "Item:Q5395689"
From MaRDI portal
The following pages link to A Primal-Dual Randomized Algorithm for Weighted Paging (Q5395689):
Displayed 21 items.
- The \(k\)-server problem (Q458484) (← links)
- Frequency capping in online advertising (Q490332) (← links)
- R-LINE: a better randomized 2-server algorithm on the line (Q888438) (← links)
- A primal-dual online algorithm for the \(k\)-server problem on weighted HSTs (Q1679508) (← links)
- The \(k\)-resource problem in uniform metric spaces (Q1758162) (← links)
- Greedy \(\varDelta \)-approximation algorithm for covering with arbitrary constraints and submodular cost (Q1949749) (← links)
- Primal-dual analysis for online interval scheduling problems (Q2182859) (← links)
- Metrical service systems with multiple servers (Q2258084) (← links)
- Stochastic dominance and the bijective ratio of online algorithms (Q2309465) (← links)
- Incentive compatible mulit-unit combinatorial auctions: a primal dual approach (Q2345944) (← links)
- Online file caching with rejection penalties (Q2346958) (← links)
- On Variants of File Caching (Q3012805) (← links)
- A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems (Q3088089) (← links)
- Metrical Task Systems on Trees via Mirror Descent and Unfair Gluing (Q4994985) (← links)
- Caching with Time Windows and Delays (Q5092509) (← links)
- Approximating Sparse Covering Integer Programs Online (Q5247608) (← links)
- A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems (Q5346558) (← links)
- Breaking the 2-competitiveness barrier for two servers in a tree (Q6052700) (← links)
- (Q6058190) (← links)
- The k-Server Problem with Delays on the Uniform Metric Space (Q6065471) (← links)
- Online Metric Algorithms with Untrusted Predictions (Q6075754) (← links)