Revisiting the COUNTER algorithms for list update

DOI10.1016/S0020-0190(97)00160-9zbMath1337.68287MaRDI QIDQ287261

Susanne Albers, Michael Mitzenmacher

Publication date: 26 May 2016

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

zbMATH Keywords

data structures; on-line algorithms; randomized algorithms; list update

Mathematics Subject Classification ID

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

68P05: Data structures

68W20: Randomized algorithms

68W27: Online algorithms; streaming algorithms