Parameterized Analysis of Paging and List Update Algorithms
From MaRDI portal
Publication:3558918
DOI10.1007/978-3-642-12450-1_10zbMath1284.68713OpenAlexW1586507268MaRDI QIDQ3558918
Reza Dorrigiv, Martin R. Ehmsen, Alejandro López-Ortiz
Publication date: 11 May 2010
Published in: Approximation and Online Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-12450-1_10
Related Items
Quantifying Competitiveness in Paging with Locality of Reference, A theoretical comparison of LRU and LRU-K, List update with probabilistic locality of reference, List factoring and relative worst order analysis, Optimal strategies for the list update problem under the MRM alternative cost model, Unnamed Item, Parameterized analysis of paging and list update algorithms