A New Perspective on List Update: Probabilistic Locality and Working Set

DOI10.1007/978-3-642-29116-6_13zbMath1242.68376OpenAlexW1602680134MaRDI QIDQ2896386

Reza Dorrigiv, Alejandro López-Ortiz

Publication date: 16 July 2012

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-29116-6_13

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27)

Related Items (2)

On list update with locality of reference ⋮ List update with probabilistic locality of reference

This page was built for publication: A New Perspective on List Update: Probabilistic Locality and Working Set