On the optimal time/space tradeoff for hash tables (Conference Paper) | NSF PAGES

skip to main content

Citation Details

On the optimal time/space tradeoff for hash tables

Award ID(s):: 2118830 2106827 1938709 1763680 1725543 1716252 2317838

NSF-PAR ID:: 10348757

Author(s) / Creator(s):: Bender, Michael A.; Farach-Colton, Martín; Kuszmaul, John; Kuszmaul, William; Liu, Mingmou

Date Published:: 2022-06-09

Journal Name:: Proc.\ 54th Annual ACM SIGACT Symposium on Theory of Computing (STOC)

Page Range / eLocation ID:: 1284 to 1297

Format(s):: Medium: X

Sponsoring Org:: National Science Foundation

Free Publicly Accessible Full Text
Accepted Manuscript1.0
Conference Paper:
https://doi.org/10.1145/3519935.3519969