On List Update with Locality of Reference

Authors:
Susanne Albers;Sonja Lauer
Affiliations:
University of Freiburg, Freiburg, Germany 79110;University of Freiburg, Freiburg, Germany 79110
Venue:
ICALP '08 Proceedings of the 35th international colloquium on Automata, Languages and Programming, Part I
Year:
2008

Citing 0
Cited 7

Introduction to the SIGACT news online algorithms column

ACM SIGACT News
On Developing New Models, with Paging as a Case Study

ACM SIGACT News
List factoring and relative worst order analysis

WAOA'10 Proceedings of the 8th international conference on Approximation and online algorithms
Parameterized analysis of paging and list update algorithms

WAOA'09 Proceedings of the 7th international conference on Approximation and Online Algorithms
List update with probabilistic locality of reference

Information Processing Letters
A new perspective on list update: probabilistic locality and working set

WAOA'11 Proceedings of the 9th international conference on Approximation and Online Algorithms
Paging and list update under bijective analysis

Journal of the ACM (JACM)

Quantified Score

Hi-index	0.00

Visualization

Abstract

On the Internet, there are advertisements (ads) of different kinds: image, text, video and other specially marked objects that are distinct from the underlying content of the page. There is an industry behind the management of such ads, and they face ...