Lower bounds for dynamic data structures on algebraic RAMs
type: Item
instance of: scholarly article
title: Lower bounds for dynamic data structures on algebraic RAMs
zbMATH Open document ID: 1050.68025
author: Amir M. Ben-Amram
author: Zvi Galil
published in: Algorithmica
publication date: 2002-05-21T00:00:00Z
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 1742799
zbMATH Keywords: random access machine
zbMATH Keywords: cell-probe lower bounds
zbMATH Keywords: dynamic prefix sum
zbMATH Keywords: Output Variability
MaRDI profile type: Publication
full work available at URL: s00453-001-0079-6
OpenAlex ID: W2012620452
DOI: 10.1007/S00453-001-0079-6
description: scientific article; zbMATH DE number 1742799