Padded Lists Revisited

DOI10.1137/0216069zbMath0654.68073OpenAlexW2060292954MaRDI QIDQ3801085

Alan G. Konheim, Micha Hofri

Publication date: 1987

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0216069

zbMATH Keywords

hashingpadded listsparse tablecontrolled density array

Mathematics Subject Classification ID

Searching and sorting (68P10) Data structures (68P05)

Related Items (2)

Lower bounds for monotonic list labeling ⋮ A density control algorithm for doing insertions and deletions in a sequentially ordered file in a good worst-case time

This page was built for publication: Padded Lists Revisited