Stock photo: cover may vary
Average Case Analysis of Algorithms on Sequences Hardcover - 2001 - 1st Edition
by Wojciech Szpankowski
- Used
- very good
- Hardback
NZ$287.12
NZ$32.30
Delivery to USA
Standard delivery: 6 to 20 days
More delivery options
Standard delivery: 6 to 20 days
Ships from Old Goat Books (Ontario, Canada)
Details
- Title Average Case Analysis of Algorithms on Sequences
- Author Wojciech Szpankowski
- Binding Hardback
- Edition number 1st
- Edition 1
- Condition Used - Very good
- Pages 576
- Volumes 1
- Language ENG
- Publisher Wiley-Interscience
- Publication date April 2001
- Illustrated Yes
- Features Bibliography, Illustrated, Index
- Bookseller's Inventory # 1138142
- 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 1
About Old Goat Books Ontario, Canada
Specialising in: Economics, History, Literature, Philosophy, Political Science, Science Fiction & Fantasy
Biblio member since 2007
Old Goat Books has served Waterloo, Ontario, Canada since 2001. Our stock numbers some 15 000 books across most subjects, genres and formats. We pay special attention to condition and are concise in our descriptions.
We accept Visa, Mastercard and American Express. Prices in USD. Shipping quotes are for books under half a kilo. If shipping is less or more, you will be appropriately refunded or notified of increased postage. Canadian postage fluctuates greatly according to proximity. GST is included in price for Canadian buyers. Returns within 30 days. We do not refund shipping. If you have any questions call 519 880-9595 or email goat@oldgoatbooks.com.
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
