Average Case Analysis of Algorithms on Sequences

Average Case Analysis of Algorithms on Sequences

Describes methods employed in average case analysis of algorithms, combining both analytical and probabilistic tools.

Publication date: 16 Apr 2001

ISBN-10: 047124063X

ISBN-13: 047124063X

Paperback: 576 pages

Views: 17,751

Type: N/A

Publisher: Wiley-Interscience

License: n/a

Post time: 26 Feb 2007 09:56:08

Average Case Analysis of Algorithms on Sequences

Average Case Analysis of Algorithms on Sequences Describes methods employed in average case analysis of algorithms, combining both analytical and probabilistic tools.
Tag(s): Algorithms and Data Structures
Publication date: 16 Apr 2001
ISBN-10: 047124063X
ISBN-13: 047124063X
Paperback: 576 pages
Views: 17,751
Document Type: N/A
Publisher: Wiley-Interscience
License: n/a
Post time: 26 Feb 2007 09:56:08
Book Summary:

This is a book on a topic that has witnessed a surge of interest over the last decade, owing in part to several novel applications, most notably in data compression and computational molecular biology. It describes methods employed in average case analysis of algorithms, combining both analytical and probabilistic tools.

Tools are illustrated through problems on words with applications to molecular biology, data compression, security, and pattern matching.

This book includes chapters on algorithms and data structures on words, probabilistic and analytical models, inclusion-exclusion principles, 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, and analytic poissonization and depoissonization.

Review:

Amazon.com

:) "Overall, this is a very good graduate-level textbook and a valuable (and almost self-contained) source of information for everyone interested in the analysis of algorithms."
 




About The Author(s)


No information is available for this author.

Wojciech Szpankowski

No information is available for this author.


Book Categories
Sponsors
Icons8, a free icon pack