Isbn: 9783838102078 - random graphs and cuckoo hashing: a precise average case analysis of cuckoo hashing and some parameters of sparse random graphs (5 risultati)

Taschenbuch. Condizione: Neu. Random Graphs and Cuckoo Hashing | A precise average case analysis of Cuckoo Hashing and some parameters of sparse random graphs | Reinhard Kutzelnigg | Taschenbuch | 196 S. | Deutsch | 2015 | Südwestdeutscher Verlag für Hochschulschriften | EAN 9783838102078 | Verantwortliche Person für die EU: BoD - Books on Demand, In de Tarpen 42, 22848 Norderstedt, info[at]bod[dot]de | Anbieter: preigu.…

Taschenbuch. Condizione: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -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. 196 pp. Deutsch.…

Condizione: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. 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 a.…

Taschenbuch. Condizione: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - 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.…

Taschenbuch. Condizione: Neu. This item is printed on demand - Print on Demand Titel. Neuware -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.VDM Verlag, Dudweiler Landstraße 99, 66123 Saarbrücken 196 pp. Deutsch.…