28 citations · 33 across the 10 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2026
Fast Insertion for Bucketized Cuckoo Hashing
Tolson Bell, William Kuszmaul
Bucketized cuckoo hashing is a practically efficient hash table scheme in which each object is stored in one of two buckets of capacity . For any bucket…
cs.DS2024
O(1) Expected Insertion for Random Walk d-ary Cuckoo Hashing up to the Load Threshold
Tolson Bell, Alan Frieze
The random walk -ary cuckoo hashing algorithm was defined by Fotakis, Pagh, Sanders, and Spirakis to generalize and improve upon the standard cuckoo hashing algorithm of Pagh an…
cs.DS2023
Solving a Random Asymmetric TSP Exactly in Quasi-Polynomial Time w.h.p
Tolson Bell, Alan Frieze
Let the costs for an instance of the Asymmetric Traveling Salesperson Problem (ATSP) be independent copies of a non-negative random variable from a class of distributi…