Pages that link to "Item:Q1329146"
From MaRDI portal
The following pages link to Competitive randomized algorithms for nonuniform problems (Q1329146):
Displayed 32 items.
- The working set algorithm has competitive ratio less than two (Q287173) (← links)
- Optimal randomized algorithm for a generalized ski-rental with interest rate (Q436599) (← links)
- The \(k\)-server problem (Q458484) (← links)
- On the advice complexity of the \(k\)-server problem under sparse metrics (Q503460) (← links)
- Competitive analysis for online leasing problem with compound interest rate (Q638104) (← links)
- Competitive strategy for on-line leasing of depreciable equipment (Q646109) (← links)
- Randomized algorithms for metrical task systems (Q1127546) (← links)
- Unfair problems and randomized algorithms for metrical task systems (Q1283826) (← links)
- Nearly optimal strategies for special cases of on-line capital investment. (Q1401318) (← links)
- Online strategies for backups (Q1608336) (← links)
- Randomized competitive analysis for two server problems (Q1662430) (← links)
- A randomized algorithm for two servers on the line. (Q1854341) (← links)
- A general decomposition theorem for the \(k\)-server problem (Q1854527) (← links)
- Machine learning advised algorithms for the ski rental problem with a discount (Q2089688) (← links)
- Randomized strategies for non-additive 3-slope ski rental (Q2097335) (← links)
- Machine learning advised ski rental problem with a discount (Q2154098) (← links)
- Metrical service systems with multiple servers (Q2258084) (← links)
- Rent or buy problems with a fixed time horizon (Q2345983) (← links)
- Online dynamic power management with hard real-time guarantees (Q2354765) (← links)
- On the on-line rent-or-buy problem in probabilistic environments (Q2460108) (← links)
- Stochastization of Weighted Automata (Q2946327) (← links)
- Two-sided Online Bipartite Matching and Vertex Cover: Beating the Greedy Algorithm (Q3448861) (← links)
- Price Fluctuations: To Buy or to Rent (Q3558910) (← links)
- Randomized online multi-threaded paging (Q5054862) (← links)
- Randomized algorithms for metrical task systems (Q5057430) (← links)
- (Q5090428) (← links)
- Impatient Online Matching (Q5091056) (← links)
- Dynamic Balanced Graph Partitioning (Q5130579) (← links)
- USING STOCHASTIC INFORMATION TO PREDICT APPLICATION BEHAVIOR ON CONTENDED RESOURCES (Q5249262) (← links)
- On the best possible competitive ratio for the multislope ski-rental problem (Q5963633) (← links)
- Non-linear ski rental (Q6080438) (← links)
- Joint replenishment meets scheduling (Q6102849) (← links)