Load Thresholds for Cuckoo Hashing with Overlapping Blocks

DOI10.1145/3589558OpenAlexW2737172134MaRDI QIDQ6051989

Stefan Walzer

Publication date: 23 October 2023

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3589558

zbMATH Keywords

cuckoo hashingrandomised algorithmshypergraph orientabilityload thresholdsunaligned blocks

Mathematics Subject Classification ID

Computer science (68-XX)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Space efficient hash tables with worst case constant access time
• A faster algorithm for cuckoo insertion and bipartite matching in large graphs
• Balanced allocation and dictionaries with tightly packed constant size bins
• Balls into Bins Made Faster
• Load balancing and orientability thresholds for random hypergraphs
• Sharp load thresholds for cuckoo hashing
• Maximum matchings in random bipartite graphs and the space utilization of Cuckoo Hash tables
• A simple solution to the k‐core problem
• Tight Thresholds for Cuckoo Hashing via XORSAT
• Orientability of Random Hypergraphs and the Power of Multiple Choices
• 3.5-Way Cuckoo Hashing for the Price of 2-and-a-Bit
• Cuckoo hashing
• Load Thresholds for Cuckoo Hashing with Double Hashing
• Cores in random hypergraphs and Boolean formulas
• The Multiple-orientability Thresholds for Random Hypergraphs
• Automata, Languages and Programming
• Convergence of Multivariate Belief Propagation, with Applications to Cuckoo Hashing and Load Balancing
• A new approach to the orientation of random hypergraphs

This page was built for publication: Load Thresholds for Cuckoo Hashing with Overlapping Blocks