TY  - BOOK
AU  - Hofri,Micha
AU  - Mahmoud,Hosam M.
ED  - Taylor and Francis.
TI  - Algorithmics of nonuniformity: tools and paradigms 
T2  - Routledge library editions. welfare and the state
SN  - 9781315332307 (e-book: Mobi)
AV  - QA164 .H6427 2018
U1  - 511/.6 23
PY  - 2018///
CY  - Boca Raton, FL
PB  - CRC Press, an imprint of Taylor and Francis
KW  - Probabilities
KW  - MATHEMATICS / Probability & Statistics / Bayesian Analysis
KW  - bisacsh
KW  - MATHEMATICS / Combinatorics
KW  - Combinatorial analysis
KW  - Computer algorithms
KW  - Data structures (Computer science)
N1  - chapter 1 Introduction -- chapter 2 Counting -- chapter 3 Symbolic Calculus -- chapter 4 Languages and Their Generating Functions -- chapter 5 Probability in Algorithmics -- chapter 6 Functional Transforms -- chapter 7 Nonuniform Pólya Urn Schemes -- chapter 8 Nonuniform Data Models -- chapter 9 Sorting Nonuniform Data -- chapter 10 Recursive Trees -- chapter 11 Series-Parallel Graphs
N2  - Algorithmics of Nonuniformity is a solid presentation about the analysis of algorithms, and the data structures that support them. Traditionally, algorithmics have been approached either via a probabilistic view or an analytic approach. The authors adopt both approaches and bring them together and benefit from the advantage of each approach. The text examines algorithms that are designed to handle general data—sort any array, find the median of any numerical set, and identify patterns in any setting. At the same time, it evaluates "average" performance, "typical" behavior, or in mathematical terms, the expectations of the random variables that describe their operations
UR  - https://www.taylorfrancis.com/books/9781498750721
ER  -