28 citations · 33 across the 10 of their papers we have counts for
10 papers
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…
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…
Giant Rainbow Trees in Sparse Random Graphs
Tolson Bell, Alan Frieze
For any small constant , the Erdős-Rényi random graph with high probability has a unique largest component which contains vertices. Let $…
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…
Rainbow powers of a Hamilton cycle in G(n,p)
Tolson Bell, Alan Frieze
We show that the threshold for having a rainbow copy of a power of a Hamilton cycle in a randomly edge colored copy of is within a constant factor of the uncolored thresh…
The Park-Pham Theorem with Optimal Convergence Rate
Tolson Bell
Park and Pham's recent proof of the Kahn-Kalai conjecture was a major breakthrough in the field of graph and hypergraph thresholds. Their result gives an upper bound on the thresho…