3 papers
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.DS2025
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…
cs.DS2025
O(1) 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…