A strongly competitive randomized paging algorithm
McGeoch, Lyle A., Sleator, Daniel D.·1991·Algorithmica
Cited by (233)
Items 201–233 of 233
- Settling the Randomized k-sever Conjecture on Some Special MetricsWenbin Chen · 2014 · arXiv (Cornell University)
- Engineering Efficient Paging AlgorithmsGabriel Moruz, Andrei Negoescu, Christian Neumann, Volker Weichert · 2012 · Lecture notes in computer science
- On Multi-threaded Metrical Task SystemsEsteban Feuerstein, Steven S. Seiden, Alejandro Strejilevich de Loma · 2006 · Journal of Discrete Algorithms
- Optimal Randomized Scheduling by ReplacementIsaac Saias · 1998 · Journal of Combinatorial Optimization
- Randomized on-line scheduling of parallel jobsJiřı́ Sgall · 2002 · Israel Symposium on Theory and Computing Systems (ISTCS)
- Analysis of simple randomized buffer management for parallel I/OMahesh Kallahalla, Peter Varman · 2004 · Information Processing Letters
- A Study of Integrated Document and Connection Caching in the WWWSusanne Albers, Rob van Stee · 2007 · Algorithmica
- Variations on the Theme of CachingCristian Gaşpar · 2005 · UWSpace (University of Waterloo)
- Application-Controlled Paging for a Shared Cache (extended abstract)Rakesh D. Barve, Edward F. Grove, Jeffrey Scott Vitter · 1995
- Paging more than one pageEsteban Feuerstein · 1995 · Lecture notes in computer science
- Online algorithms for combinatorial problems Ph.D. ThesisJudit Nagy-György · 2009
- On-Line caching tis CacheNeal E. Young · 1991
- An O(log k log^2 n)-competitive Randomized Algorithm for the k-Sever ProblemWenbin Chen · 2015 · arXiv (Cornell University)
- Optimization Problems in High-Speed NetworksSerge A. Plotkin · 2002
- SIGACT News Online Algorithms Column 29Rob van Stee · 2016 · ACM SIGACT News
- On-line algorithms and fast digital identity revocationSachin Lodha, Endre Szemerédi · 2002
- Analysis of Power-Down Systems with Five StatesGovind Pathak · 2020 · Digital Scholarship - UNLV (University of Nevada Reno)
- O problema de minimização de trocas de ferramentasAndreza Cristina Beezão Moreira · 2017
- A primal–dual online algorithm for the k-server problem on weighted HSTsWenbin Chen, Fufang Li, Jianxiong Wang, Ke Qi, Maobin Tang, Xiuni Wang · 2017 · Journal of Combinatorial Optimization
- Various Approaches to the Stochastic K-Server and Stacker-Crane ProblemsAlexander Daniel Friedman · 2017 · VTechWorks (Virginia Tech)
- Approximation Algorithms for Covering ProblemsChristos Koufogiannakis · 2009 · eScholarship (California Digital Library)
- Online Tree CachingMarcin Bieńkowski, Jan Marcinkowski, Maciej Pacut, Stefan Schmid, Spyra, Aleksandra, Tang, Bolong · 2016 · arXiv (Cornell University)
- Online Balanced RepartitioningChen Avin, Andreas Loukas, Maciej Pacut, Stefan Schmid · 2015 · arXiv (Cornell University)
- Scheduling in LagernWilhelm Dangelmaier · 2021 · VDI-Buch
- Randomized Parallel Prefetching and Buffer ManagementMahesh Kallahalla, Peter Varman · 1999 · Combinatorial optimization
- General BibliographyVangélis Th. Paschos · 2014 · Wiley eBooks
- Board of EditorsMahesh Kallahalla, Peter Varman · 2004 · Information Processing Letters
- Resource PlanningWilhelm Dangelmaier · 2021 · VDI-Buch
- Production PlanningNadia Brauner, Gerd Finke, Maurice Queyranne · 2013 · Wiley eBooks
- Online Paging and CachingNeal E. Young · 2015 · Encyclopedia of Algorithms
- Algorithms for network resource allocation under adversarial dynamics and assignment constraintsMehraneh Liaee · 2022
- Tight Latency Guarantees for Weighted Caching with Delayed HitsTomer Tsachor, Joseph Seffi Naor · 2026 · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
- Models for Parallel Computation in Multi-Core, Heterogeneous, and Ultra Wide-Word ArchitecturesAlejandro Salinger · 2013 · UWSpace (University of Waterloo)