A compact data structure for representing a dynamic multiset
type: Item
instance of: scholarly article
title: A compact data structure for representing a dynamic multiset
zbMATH Open document ID: 1379.68107
author: Jyrki Katajainen
author: S. Srinivasa Rao
published in: Information Processing Letters
publication date: 2017-11-03T00:00:00Z
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 6802676
zbMATH Keywords: data structures
zbMATH Keywords: space efficiency
zbMATH Keywords: memory management
zbMATH Keywords: dictionaries
zbMATH Keywords: balanced search trees
MaRDI profile type: Publication
full work available at URL: j.ipl.2010.08.007
OpenAlex ID: W2044453172
cites work: Q4449185
cites work: Algorithms and Data Structures
cites work: Implicit Data Structures for the Dictionary Problem
cites work: Algorithm design: Foundations, analysis, and Internet examples
cites work: Maintaining discrete probability distributions optimally
cites work: Q3046471
cites work: Implicit data structures for fast search and update
cites work: Q4449188
DOI: 10.1016/J.IPL.2010.08.007
description: scientific article; zbMATH DE number 6802676