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.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Reinhard Kutzelnigg: Study of Technical Mathematics, branchMathematical Computer Sciences, and PhD-studies in Mathematicscompleted in 2008 at Vienna University of Technology.
„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.
Anbieter: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Deutschland
Taschenbuch. Zustand: 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. Bestandsnummer des Verkäufers 9783838102078
Anzahl: 2 verfügbar
Anbieter: moluna, Greven, Deutschland
Zustand: 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. Bestandsnummer des Verkäufers 5404602
Anzahl: Mehr als 20 verfügbar
Anbieter: buchversandmimpf2000, Emtmannsberg, BAYE, Deutschland
Taschenbuch. Zustand: 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. Bestandsnummer des Verkäufers 9783838102078
Anzahl: 1 verfügbar
Anbieter: AHA-BUCH GmbH, Einbeck, Deutschland
Taschenbuch. Zustand: 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. Bestandsnummer des Verkäufers 9783838102078
Anzahl: 1 verfügbar
Anbieter: preigu, Osnabrück, Deutschland
Taschenbuch. Zustand: 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. Bestandsnummer des Verkäufers 101657351
Anzahl: 5 verfügbar