The list update problem: Improved bounds for the counter scheme

DOI10.1007/PL00009245zbMath0914.68050OpenAlexW2055576454MaRDI QIDQ1277389

Micha Hofri, Hadas Shachnai

Publication date: 2 February 1999

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/pl00009245

zbMATH Keywords

counter schemedynamic reorganization of a linear

Mathematics Subject Classification ID

Searching and sorting (68P10) Parallel algorithms in computer science (68W10) Data structures (68P05)

This page was built for publication: The list update problem: Improved bounds for the counter scheme