Andere Kunden interessierten sich auch für
![Gitterbasenreduktion mit Random Sampling]( "Gitterbasenreduktion mit Random Sampling")
Gitterbasenreduktion mit Random Sampling53,90 €![Random walks, disconnection and random interlacements]( "Random walks, disconnection and random interlacements")
Random walks, disconnection and random interlacements79,90 €![Progress in High-Dimensional Percolation and Random Graphs]( "Progress in High-Dimensional Percolation and Random Graphs")
Progress in High-Dimensional Percolation and Random Graphs42,99 €![Random Discrete Structures]( "Random Discrete Structures")
Random Discrete Structures125,99 €![Large Deviations for Random Graphs]( "Large Deviations for Random Graphs")
Large Deviations for Random Graphs59,99 €![Random Permanents]( "Random Permanents")
Random Permanents109,95 €![Random Differential Equations in Scientific Computing]( "Random Differential Equations in Scientific Computing")
Random Differential Equations in Scientific Computing135,99 €
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.