Lower bounds for dynamic data structures on algebraic RAMs

DOI10.1007/s00453-001-0079-6zbMath1050.68025OpenAlexW2012620452MaRDI QIDQ1348938

Zvi Galil, Amir M. Ben-Amram

Publication date: 21 May 2002

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-001-0079-6

zbMATH Keywords

random access machinecell-probe lower boundsdynamic prefix sumOutput Variability

Mathematics Subject Classification ID

Data structures (68P05)

Related Items (1)

Partial sums on the ultra-wide word RAM

This page was built for publication: Lower bounds for dynamic data structures on algebraic RAMs