Average case analyses of list update algorithms, with applications to data compression
From MaRDI portal
Publication:1393071
DOI10.1007/PL00009217zbMath0899.68048MaRDI QIDQ1393071
Susanne Albers, Michael Mitzenmacher
Publication date: 18 November 1998
Published in: Algorithmica (Search for Journal in Brave)
Related Items (9)
On list update with locality of reference ⋮ Weighted forward looking adaptive coding ⋮ List update with probabilistic locality of reference ⋮ On the separation and equivalence of paging strategies and other online algorithms ⋮ Unnamed Item ⋮ On the list update problem with advice ⋮ Second step algorithms in the Burrows-Wheeler compression algorithm ⋮ List Update with Locality of Reference ⋮ A Survey of Algorithms and Models for List Update
This page was built for publication: Average case analyses of list update algorithms, with applications to data compression
