Screen LibraryAverage case analysis of algorithms on sequences
Saved in:
| Main Authors: | |
|---|---|
| Published: |
|
| Literature type: | Electronic eBook |
| Language: | English |
| Series: |
Wiley-Interscience series in discrete mathematics and optimization
|
| Subjects: | |
| Online Access: |
http://onlinelibrary.wiley.com/book/10.1002/9781118032770 |
| Item Description: | "A Wiley-Interscience publication." |
| Carrier Form: | 1 online resource (xxii, 551 p.) : ill. |
| Bibliography: | Includes bibliographical references and index. |
| ISBN: |
9781118032770 (electronic bk.) 1118032772 (electronic bk.) 9781118031025 (electronic bk.) 1118031024 (electronic bk.) |
| Index Number: | QA76 |
| CLC: | TP301.6 |
| Contents: |
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. |