Stock photo: cover may vary
Average Case Analysis of Algorithms on Sequences Hardback - - 1st Edition
by Wojciech Szpankowski
- New
- Hardback
A$370.35
A$5.72
Delivery within USA
Standard delivery: 9 to 14 days
More delivery options
Standard delivery: 9 to 14 days
Ships from Cold Books (New York, United States)
Details
- Title Average Case Analysis of Algorithms on Sequences
- Author Wojciech Szpankowski
- Binding Hardback
- Edition number 1st
- Edition 1
- Condition New
- Pages 576
- Volumes 1
- Language ENG
- Publisher John Wiley & Sons
- Publication date pp. xxii + 551
- Illustrated Yes
- Features Bibliography, Illustrated, Index
- Bookseller's Inventory # 61426040
- ISBN 9780471240631 / 047124063X
- Weight 2.02 lbs (0.92 kg)
- Dimensions 9.56 x 6.43 x 1.24 in (24.28 x 16.33 x 3.15 cm)
- Category Mathematics
- Library of Congress subjects Computer algorithms
- Library of Congress Catalogue Number 00042253
- Dewey Decimal Code 005.1
- Quantity available 3
About Cold Books New York, United States
Reader reviews for Average Case Analysis of Algorithms on Sequences
Write a review for this book
Important Terms and Guidelines
- Please focus on the book’s content and context. Also, add any personal comments as to how you enjoyed the book. Substantiate your likes and dislikes. You may make comparisons to other books.
- Reviews must be at least 140 characters in length.
- Please do not reveal critical plot elements.
- This is not a help line. Contact customer support if you need help.
Your review must not include:
- Obscenities, discriminatory language, or other insulting language not suitable for public domain
- Advertisements, “spam” content, or references to other products, offers or websites.
- Email addresses, URLs, phone numbers, physical addresses or other contact information.
- Overly critical comments about other reviews or reviewers
- Time-sensitive material (i.e. promotional tours, seminars, lectures, etc.)
- Availability, price, or alternative ordering/shipping information
From the publisher
First line
In this book we choose one facet of the theory of algorithms, namely data structures and algorithms on sequences (strings, words) to illustrate probabilistic, combinatorial, and analytic techniques of analysis.
From the rear cover
Comprehensive presentation of both analytic and probabilistic techniques As a comprehensive survey of the major techniques of average case analysis, this work presents, in detail, both analytic methods used for well-structured algorithms and probabilistic methods used for more structurally complex algorithms. In particular, the applications in the book use algorithms that focus on data structures on sequences, also called strings, which are widely used in computer science, computational biology, and information theory. Specific techniques covered include the inclusion-exclusion principle, the first and second moment methods, the random coding technique, the subadditive ergodic theorem, large deviations, generating functions, complex asymptotic methods, the Mellin transform, and analytic poissonization and depoissonization. Each method is clearly explained and accompanied by related applications and problems involving algorithms on sequences. Important features of the book include:
* A foreword by well-known expert Dr. Philippe Flajolet, INRIA, France
* Presentation of complex analysis used to solve discrete and probabilistic problems on sequences
* Discussions of Lempel-Ziv data compression-schemes, the string edit problem, pattern matching algorithms, many variations of digital trees, the leader election algorithm, and more
* A chapter devoted to tools used in information theory, particularly the random coding technique and pattern matching approach to data compression
* Application sections in each chapter that illustrate the methods covered
* An extensive bibliography
* A foreword by well-known expert Dr. Philippe Flajolet, INRIA, France
* Presentation of complex analysis used to solve discrete and probabilistic problems on sequences
* Discussions of Lempel-Ziv data compression-schemes, the string edit problem, pattern matching algorithms, many variations of digital trees, the leader election algorithm, and more
* A chapter devoted to tools used in information theory, particularly the random coding technique and pattern matching approach to data compression
* Application sections in each chapter that illustrate the methods covered
* An extensive bibliography
Media reviews
Citations
- Scitech Book News, 09/01/2001, Page 36
