Probabilistic data structures and algori
โ Gakhov A
๐ Library
๐
2019
๐ English
โฆ LIBER โฆ
๐
Algorithms and Data Structures: Foundations and Probabilistic Methods for Design and Analysis
โ Scribed by Helmut Knebl
- Publisher
- Springer International Publishing;Springer
- Year
- 2020
- Tongue
- English
- Leaves
- 356
- Edition
- 1st ed.
- Category
- Library
โฌ Acquire This Volume
No coin nor oath required. For personal study only.
โฆ Synopsis
This is a central topic in any computer science curriculum. To distinguish this textbook from others, the author considers probabilistic methods as being fundamental for the construction of simple and efficient algorithms, and in each chapter at least one problem is solved using a randomized algorithm. Data structures are discussed to the extent needed for the implementation of the algorithms. The specific algorithms examined were chosen because of their wide field of application.
This book originates from lectures for undergraduate and graduate students. The text assumes experience in programming algorithms, especially with elementary data structures such as chained lists, queues, and stacks. It also assumes familiarity with mathematical methods, although the author summarizes some basic notations and results from probability theory and related mathematical terminology in the appendices. He includes many examples to explain the individual steps of the algorithms, and he concludes each chapter with numerous exercises.
โฆ Table of Contents
Front Matter ....Pages I-XI
Introduction (Helmut Knebl)....Pages 1-69
Sorting and Searching (Helmut Knebl)....Pages 71-104
Hashing (Helmut Knebl)....Pages 105-128
Trees (Helmut Knebl)....Pages 129-204
Graphs (Helmut Knebl)....Pages 205-241
Weighted Graphs (Helmut Knebl)....Pages 243-305
Back Matter ....Pages 307-349
โฆ Subjects
Computer Science; Algorithm Analysis and Problem Complexity; Algorithms
๐ SIMILAR VOLUMES
Probabilistic data structures and algori
โ Gakhov, Andrii
๐ Library
๐
2019
๐ Books on Demand
๐ English
Scalable Fuzzy Algorithms for Data Manag
โ Anne Laurent, Marie-Jeanne Lesot
๐ Library
๐
2009
๐ English
Today, fuzzy methods are of common use as they provide tools to handle data sets in a relevant, robust, and interpretable way, making it possible to cope with both imprecision and uncertainties. Scalable Fuzzy Algorithms for Data Management and Analysis: Methods and Design presents up-to-date techni
Probabilistic risk analysis : foundation
โ Tim Bedford; Roger Cooke
๐ Library
๐
2001
๐ Cambridge Uiversity Press
๐ English
Probabilistic Risk Analysis: Foundations
โ Tim Bedford, Roger Cooke
๐ Library
๐
2001
๐ Cambridge University Press
๐ English
Probabilistic risk analysis aims to quantify the risk caused by high technology installations in situations where classical statistical analysis is difficult or impossible. This book discusses the fundamental notion of uncertainty, its relationship with probability, and the limits to the quantificat
Algorithms and Data Structures in VLSI D
โ Prof. Dr. Christoph Meinel, Dr. Thorsten Theobald (auth.)
๐ Library
๐
1998
๐ Springer-Verlag Berlin Heidelberg
๐ English
<p>One of the main problems in chip design is the huge number of possible combinations of individual chip elements, leading to a combinatorial explosion as chips become more complex. New key results in theoretical computer science and in the design of data structures and efficient algorithms can be