Call Boomerang Books 1300 36 33 32

A timely 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 in a single volume. Tools are illustrated through problems on words with applications to molecular biology, data compression, security, and pattern matching. 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. Written by an established researcher with a strong international reputation in the field.

Buy Average Case Analysis of Algorithms on Sequences book by Wojciech Szpankowski from Australia's Online Independent Bookstore, Boomerang Books.

Book Details

ISBN: 9780471240631
ISBN-10: 047124063X
Format: Hardback
(244mm x 166mm x 35mm)
Pages: 576
Imprint: John Wiley & Sons Inc
Publisher: John Wiley and Sons Ltd
Publish Date: 24-Apr-2001
Country of Publication: United States

Reviews

» Have you read this book? We'd like to know what you think about it - write a review about Average Case Analysis of Algorithms on Sequences book by Wojciech Szpankowski and you'll earn 50c in Boomerang Bucks loyalty dollars (you must be a Boomerang Books Account Holder - it's free to sign up and there are great benefits!)

Write Review


Author Biography - Wojciech Szpankowski

WOJCIECH SZPANKOWSKI, PhD, is Professor of Computer Science at Purdue University and has held visiting research positions at the Technical University of Gdansk, McGill University, INRIA, the Technical University of Vienna, University of Witwatersrand, Hewlett-Packard Laboratories, and Stanford University. He is the author of over 100 scientific publications in the areas of analysis of algorithms, information theory, performance evaluation of computer networks, stability of distributed systems, and queueing theory.

Books By Author Wojciech Szpankowski

Analytic Pattern Matching by Wojciech Szpankowski

Analytic Pattern Matching

Hardback, June 2015
$121.50