Sciweavers

2 search results - page 1 / 1
» Maximum Bipartite Matching Size And Application to Cuckoo Ha...
Sort
View
79
Voted
CORR
2010
Springer
136views Education» more  CORR 2010»
14 years 10 months ago
Maximum Bipartite Matching Size And Application to Cuckoo Hashing
Cuckoo hashing with a stash is a robust high-performance hashing scheme that can be used in many real-life applications. It complements cuckoo hashing by adding a small stash stor...
Josef Kanizo, David Hay, Isaac Keslassy
TIT
2008
127views more  TIT 2008»
14 years 10 months ago
Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality
Abstract--Max-product "belief propagation" (BP) is an iterative, message-passing algorithm for finding the maximum a posteriori (MAP) assignment of a discrete probability...
Mohsen Bayati, Devavrat Shah, Mayank Sharma