52 citations · 224 across the 34 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.DS2010★ 2 cited
On the Insertion Time of Cuckoo Hashing
Nikolaos Fountoulakis, Konstantinos Panagiotou, Angelika Steger
Cuckoo hashing is an efficient technique for creating large hash tables with high space utilization and guaranteed constant access times. There, each item can be placed in a locati…
math.CO2010★ 35 cited
Rumor Spreading on Random Regular Graphs and Expanders
Nikolaos Fountoulakis, Konstantinos Panagiotou
Broadcasting algorithms are important building blocks of distributed systems. In this work we investigate the typical performance of the classical and well-studied push model. Assu…