Skip to content

Random Graphs and Cuckoo Hashing A precise average case analysis of Cuckoo Hashing andsome parameters of sparse random graphs

Spend $50 to get a free movie!

ISBN-10: 383810207X

ISBN-13: 9783838102078

Edition: 2009

Authors: Reinhard Kutzelnigg

List price: $114.00
Blue ribbon 30 day, 100% satisfaction guarantee!
Out of stock
what's this?
Rush Rewards U
Members Receive:
Carrot Coin icon
XP icon
You have reached 400 XP and carrot coins. That is the daily max!


Recent advances in computer technology result in a steadily increasing amount of data. For more than 50 years, hash tables are used in computer science to build data structures that allow efficient search operations. Cuckoo hashing is a recently developed algorithm with very interesting worst case properties, that is analysed in detail in this book. The data structure is closely related to a special kind of random graph. Hence, it is possible to analyse its properties by studying the structure of these graphs. The calculations are based on generating functions and asymptotic methods. Although many calculations require detailed knowledge of advanced mathematics, some familiarity with data…    
Customers also bought

Book details

List price: $114.00
Copyright year: 2009
Publisher: S�dwestdeutscher Verlag f�r Hochschulschriften AG & Company KG
Binding: Paperback
Pages: 196
Size: 6.00" wide x 9.00" long x 0.42" tall
Weight: 0.594