Optimality in external memory hashing

DOI10.1007/S00453-007-9155-XzbMath1178.68644OpenAlexW1983418337MaRDI QIDQ1006387

Rasmus Pagh, Morten Skaarup Jensen

Publication date: 24 March 2009

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-007-9155-x

zbMATH Keywords

IndexDictionaryHashingKeywords: External memory

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Data structures (68P05)

Related Items (2)

Unnamed Item ⋮ Cache-oblivious hashing

Cites Work

• Unnamed Item
• Unnamed Item
• Min-wise independent permutations
• Dynamic Hashing Schemes

This page was built for publication: Optimality in external memory hashing