Average Case Analysis of Algorithms on Sequences

Average Case Analysis of Algorithms on Sequences

Szpankowski, Wojciech

John Wiley & Sons Inc

04/2001

576

Dura

Inglês

9780471240631

15 a 20 dias

1112

Descrição não disponível.
Foreword.

Preface.

Acknowledgments.

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.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
case analysis; major; average; survey; analytic; techniques; comprehensive presentation; methods; structurally; algorithms; complex; wellstructured; structures; sequences; book; focus; data; use; applications; strings; computer science