5 citations · 8 across the 6 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.CO2016★ 1 cited
Deletion of oldest edges in a preferential attachment graph
Tony Johansson
We consider a variation on the Barabási-Albert random graph process with fixed parameters and . With probability a vertex is added along with …
cs.DS2016
On the insertion time of random walk cuckoo hashing
Alan Frieze, Tony Johansson
Cuckoo Hashing is a hashing scheme invented by Pagh and Rodler. It uses distinct hash functions to insert items into the hash table. It has been an open question for some…