Random Graphs and Cuckoo Hashing
Kutzelnigg:Random Graphs and Cuckoo Has
Autor: | Reinhard Kutzelnigg |
---|---|
Verfügbarkeit: | Auf Lager. |
Artikelnummer: | 989013 |
ISBN / EAN: | 9783838102078 |
Produktbeschreibung
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.
Zusatzinformation
Autor | Reinhard Kutzelnigg | Verlag | Südwestdeutscher Verlag für Hochschulschriften |
---|---|---|---|
ISBN / EAN | 9783838102078 | Bindung | Taschenbuch |
Weitere beliebte Produkte
-
Cloud Readiness
SharePoint Kompendium.1 Cloud Readiness <span>Als Taschenbuch gegenüber Hardcover 12,90 €</span>
-
Ernährung älterer Menschen
Küpper,C.:Ernährung älterer Menschen <span>Als Taschenbuch gegenüber Hardcover 19,80 €</span>