List update with probabilistic locality of reference

DOI10.1016/J.IPL.2012.04.002zbMATH Open1243.68160OpenAlexW2087918687MaRDI QIDQ436596FDOQ436596

Authors: Reza Dorrigiv, Alejandro Lopez-Ortiz 

Publication date: 25 July 2012

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2012.04.002

Recommendations

• List Update with Locality of Reference
• On List Update with Locality of Reference
• On list update with locality of reference
• A new perspective on list update: probabilistic locality and working set
• A Survey of Algorithms and Models for List Update
• Revisiting the COUNTER algorithms for list update
• Lists on Lists: A Framework for Self-organizing Lists in Environments with Locality of Reference
• Off-line algorithms for the list update problem
• A parallel list update problem

zbMATH Keywords

analysis of algorithmsdata structureslocality of referencelist updateon-line algorithms

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Data structures (68P05)

Cites Work

• A locally adaptive data compression scheme
• Title not available (Why is that?)
• Two results on the list update problem
• Randomized competitive algorithms for the list update problem
• Average case analyses of list update algorithms, with applications to data compression
• A New Perspective on List Update: Probabilistic Locality and Working Set
• On self-organizing sequential search heuristics
• List Update with Locality of Reference
• Title not available (Why is that?)
• Beyond Competitive Analysis
• Algorithms – ESA 2004
• List Factoring and Relative Worst Order Analysis
• On List Update with Locality of Reference
• Parameterized Analysis of Paging and List Update Algorithms
• Exegesis of Self-Organizing Linear Search
• Improved Randomized On-Line Algorithms for the List Update Problem
• On a model for storage and search
• On Serial Files with Relocatable Records

Cited In (6)

• On list update with locality of reference
• List Update with Locality of Reference
• Lists on Lists: A Framework for Self-organizing Lists in Environments with Locality of Reference
• Local reasoning about data update
• On the separation and equivalence of paging strategies and other online algorithms
• On List Update with Locality of Reference

This page was built for publication: List update with probabilistic locality of reference

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q436596)