Knowledge state algorithms
From MaRDI portal
Publication:548658
DOI10.1007/s00453-009-9366-4zbMath1223.68124MaRDI QIDQ548658
John Noga, Lawrence L. Larmore, Wolfgang W. Bein, K. Ruediger Reischuk
Publication date: 30 June 2011
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-009-9366-4
Related Items
Unnamed Item, A randomized algorithm for two servers in cross polytope spaces, R-LINE: a better randomized 2-server algorithm on the line, \textsc{OnlineMin}: a fast strongly competitive randomized paging algorithm, Engineering Efficient Paging Algorithms
Cites Work
- Unnamed Item
- Unnamed Item
- More on randomized on-line algorithms for caching.
- Competitive analysis of randomized paging algorithms
- Trackless online algorithms for the server problem
- Limited bookmark randomized online algorithms for the paging problem
- A randomized algorithm for two servers on the line.
- KNOWLEDGE STATES FOR THE CACHING PROBLEM IN SHARED MEMORY MULTIPROCESSOR SYSTEMS
- Competitive paging algorithms
- Beyond Competitive Analysis
- A Randomized Algorithm for Two Servers in Cross Polytope Spaces