On the Optimal Time/Space Tradeoff for Hash Tables
Name
3519935.3519969.pdf
Size
750.91 KB
Format
Adobe PDF
Checksum (MD5)
179019eeead28db70fa59f1469ad4116
Author(s)
Bender, Michael A.
Farach-Colton, Mart?n
Kuszmaul, John
Kuszmaul, William
Liu, Mingmou
Date Issued
June 9, 2022
Publisher
ACM|Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
Citation
Bender, Michael A., Farach-Colton, Mart?n, Kuszmaul, John, Kuszmaul, William and Liu, Mingmou. 2022. "On the Optimal Time/Space Tradeoff for Hash Tables."
Version
Final published version
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1145/3519935.3519969
