activity
20212026
most citedBamboo Trimming Revisited: Simple Algorithms Can Do Well Too

4 citations · 7 across the 8 of their papers we have counts for

collaborators
Showing 2021Show all

1 paper · 1 filter

cs.DS2021

On the Optimal Time/Space Tradeoff for Hash Tables

Michael A. Bender, Martín Farach-Colton, John Kuszmaul +2

For nearly six decades, the central open question in the study of hash tables has been to determine the optimal achievable tradeoff curve between time and space. State-of-the-art h…