UID:
almafu_9959327189002883
Format:
1 online resource (xxii, 551 pages) :
,
illustrations
ISBN:
9781118032770
,
1118032772
,
9781118031025
,
1118031024
Note:
Front Matter -- Problems on Words. Data Structures and Algorithms on Words -- Probabilistic and Analytical Models -- Probabilistic and Combinatorial Techniques. Inclusion-Exclusion Principle -- The First and Second Moment Methods -- Subadditive Ergodic Theorem and Large Deviations -- Elements of Information Theory -- Analytic Techniques. Generating Functions -- Complex Asymptotic Methods -- Mellin Transform and Its Applications -- Analytic Poissonization and Depoissonization -- Bibliography -- Index -- Wiley-Interscience Series in Discrete Mathematics and Optimization.
,
Data structures and algorithms on words -- Probabilistic and analytical models -- Inclusion-exclusion principle -- First and second moment methods -- Subadditive ergodic theorem and large deviations -- Elements of information theory -- Generating functions -- Complex asymptotic methods -- Mellin transform and its applications -- Analytic poissonization and depoissonization.
Additional Edition:
Print version: Szpankowski, Wojciech, 1952- Average case analysis of algorithms on sequences. New York : John Wiley, ©2001 ISBN 047124063X
Language:
English
Keywords:
Electronic books.
;
Electronic books.
;
Electronic books.
URL:
https://onlinelibrary.wiley.com/doi/book/10.1002/9781118032770
URL:
https://onlinelibrary.wiley.com/doi/book/10.1002/9781118032770
URL:
https://onlinelibrary.wiley.com/doi/book/10.1002/9781118032770
Bookmarklink
