A locality-preserving cache-oblivious dynamic dictionary
From MaRDI portal
Publication:3159485
DOI10.1016/j.jalgor.2004.04.014zbMath1089.68030OpenAlexW2054052779MaRDI QIDQ3159485
Ziyang Duan, Jing Wu, John Iacono, Michael A. Bender
Publication date: 16 February 2005
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jalgor.2004.04.014
Related Items
Canonical density control ⋮ Tight Lower Bounds for the Online Labeling Problem ⋮ The cost of cache-oblivious searching ⋮ The power and limitations of static binary search trees with lazy finger ⋮ On Online Labeling with Large Label Set ⋮ The Online House Numbering Problem: Min-Max Online List Labeling