Average Case Analysis of Algorithms on Sequences by Wojciech Szpankowski
Look inside with Google Book Preview
Average Case Analysis of Algorithms on Sequences
By Wojciech Szpankowski

Average Case Analysis of Algorithms on Sequences

By (author) See other recent books by Wojciech Szpankowski
Format: Hardback

Normal Price: $301.95
Your Price: $271.76 AUD, inc. GST
Shipping: $7.95 per order
You Save: $30.19! (10% off normal price)
Plus...earn $13.59 in Boomerang Bucks
Availability: Available Available to Backorder, No Due Date for Supply



Average Case Analysis of Algorithms on Sequences by Wojciech Szpankowski

Book Description

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 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

Books By Author Wojciech Szpankowski

Analytic Pattern Matching by Wojciech Szpankowski Analytic Pattern Matching, Hardback (June 2015)

A unique probabilistic approach to studying pattern matching problems in computer science, telecommunications, molecular biology and more.

» View all books by Wojciech Szpankowski

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 member - it's free to sign up!)

Write a book 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.

Boomerang Bucks close

For every $20 you spend on books, you will receive $1 in Boomerang Bucks loyalty dollars. You can use your Boomerang Bucks as a credit towards a future purchase from Boomerang Books. Note that you must be a Member (free to sign up) and that conditions do apply.

Recent books by Wojciech Szpankowski close
Analytic Pattern Matching by Wojciech Szpankowski
»
BoomerangBooks.com.au close