Bookcover of Random Graphs and Cuckoo Hashing
Booktitle:

Random Graphs and Cuckoo Hashing

A precise average case analysis of Cuckoo Hashing and some parameters of sparse random graphs

Südwestdeutscher Verlag für Hochschulschriften (2009-02-12 )

Books loader

Omni badge eligible for voucher
ISBN-13:

978-3-8381-0207-8

ISBN-10:
383810207X
EAN:
9783838102078
Book language:
German
Blurb/Shorttext:
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 structures is sufficient to understand and apply the achieved results.
Publishing house:
Südwestdeutscher Verlag für Hochschulschriften
Website:
https://www.svh-verlag.de
By (author) :
Reinhard Kutzelnigg
Number of pages:
196
Published on:
2009-02-12
Stock:
Available
Category:
Mathematics
Price:
79.90 €
Keywords:
Hashing, Random graphs, random bipartite graphs, saddle point method, cuckoo hashing, open addressing, algorithms, random graphs

Books loader

Newsletter

Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::unionpay Paypal CryptoWallet Wire Transfer

  0 products in the shopping cart
Edit cart
Loading frontend
LOADING