250 citations · 1.1k across the 76 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.DS2009★ 14 cited
Tight Thresholds for Cuckoo Hashing via XORSAT
Martin Dietzfelbinger, Andreas Goerdt, Michael Mitzenmacher +3
We settle the question of tight thresholds for offline cuckoo hashing. The problem can be stated as follows: we have n keys to be hashed into m buckets each capable of holding a si…
cs.NI2009★ 17 cited
Interfacing network coding with TCP: an implementation
Jay Kumar Sundararajan, Szymon Jakubczak, Muriel Medard +2
In previous work (`Network coding meets TCP') we proposed a new protocol that interfaces network coding with TCP by means of a coding layer between TCP and IP. Unlike the usual bat…