External Hashing Schemes for Collections of Data Structures
DOI10.1145/322169.322177zbMath0426.68051OpenAlexW2004068992MaRDI QIDQ3862431
Richard J. Lipton, Andrew Chi-Chih Yao, Arnold L. Rosenberg
Publication date: 1980
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/322169.322177
storage allocationexternal hashingscatter storageextendible data structuresexternal collision resolution
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Specification and verification (program logics, model checking, etc.) (68Q60) Data structures (68P05) Discrete mathematics in relation to computer science (68R99)
Related Items (2)
This page was built for publication: External Hashing Schemes for Collections of Data Structures