Descripción:
Wiley–Blackwell, 2001. Hardcover. Very Good. Former library book. Edition 2001. Ammareal gives back up to 15% of this item's net price to charity organizations.
Foto de archivo: la portada puede ser diferente
Average Case Analysis of Algorithms on Sequences Tapa dura - 2001 - 1st Edición
de Wojciech Szpankowski
Primera línea
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.
Descripción de contraportada
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
Detalles
- Título Average Case Analysis of Algorithms on Sequences
- Autor Wojciech Szpankowski
- Encuadernación Tapa dura
- Número de edición 1st
- Edición 1
- Páginas 576
- Volúmenes 1
- Idioma ENG
- Editorial Wiley-Interscience
- Fecha de publicación 2001-04-16
- Ilustrado Sí
- Features Bibliography, Illustrated, Index
- ISBN 9780471240631 / 047124063X
- Peso 2.02 libras (0.92 kg)
- Dimensiones 9.56 x 6.43 x 1.24 pulgadas (24.28 x 16.33 x 3.15 cm)
- Library of Congress subjects Computer algorithms
- Número de catálogo de la Librería del Congreso de EEUU 00042253
- Dewey Decimal Code 005.1
Reseñas en medios
Citas
- Scitech Book News, 09/01/2001, Page 36
Más ejemplares
Foto de archivo: la portada puede ser diferente
Average Case Analysis of Algorithms on Sequences
de W Szpankowski
- Usado
- very good
- Tapa dura
- Estado
- Usado - Very Good
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9780471240631 / 047124063x
- Cantidad disponible
- 1
- Librería
-
Morangis, France
- Precio
-
EUR 117.26EUR 11.22 enviando a USA
Mostrar detalles
Precio
EUR 117.26
EUR 11.22
enviando a USA
Foto de archivo: la portada puede ser diferente
Average Case Analysis of Algorithms on Sequences
de Szpankowski, Wojciech
- Usado
- Tapa dura
- Estado
- Usado - VG+.
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9780471240631 / 047124063X
- Cantidad disponible
- 1
- Librería
-
Waterloo,, Ontario, Canada
- Precio
-
EUR 149.58EUR 14.96 enviando a USA
Mostrar detalles
Descripción:
New York: Wiley, 2001. Hardcover. VG+.. 6x1x9. Wiley-Interscience Series in Discrete Mathematics and Optimization. First signature binding slightly loose. Inscription to front flyleaf.
Precio
EUR 149.58
EUR 14.96
enviando a USA
Foto de archivo: la portada puede ser diferente
Average Case Analysis of Algorithms on Sequences (Wiley-Interscience Series in Discrete Mathematics and Optimization)
de Wojciech Szpankowski
- Nuevo
- Tapa dura
- Estado
- New
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9780471240631 / 047124063X
- Cantidad disponible
- 1
- Librería
-
Exeter, Devon, United Kingdom
- Precio
-
EUR 273.15EUR 11.80 enviando a USA
Mostrar detalles
Descripción:
Wiley-Interscience, 2001. Hardcover. New. 1st edition. 576 pages. 9.25x6.50x1.25 inches.
Precio
EUR 273.15
EUR 11.80
enviando a USA
Foto de archivo: la portada puede ser diferente
Average Case Analysis of Algorithms on Sequences
de Wojciech Szpankowski
- Nuevo
- Tapa dura
- Estado
- New
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9780471240631 / 047124063X
- Cantidad disponible
- 3
- Librería
-
Woodside, New York, United States
- Precio
-
EUR 217.67EUR 3.73 enviando a USA
Mostrar detalles
Descripción:
John Wiley & Sons , pp. xxii + 551 . Hardback. New.
Precio
EUR 217.67
EUR 3.73
enviando a USA
Foto de archivo: la portada puede ser diferente
Average Case Analysis of Algorithms on Sequences (Wiley Series in Discrete Mathematics and Optimization)
de Szpankowski, Wojciech
- Nuevo
- Tapa dura
- Estado
- New
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9780471240631 / 047124063X
- Cantidad disponible
- 5
- Librería
-
campbelltown, Florida, United States
- Precio
-
EUR 238.40EUR 14.02 enviando a USA
Mostrar detalles
Descripción:
Wiley-Interscience. Hardcover. New. 6x1x9. Brand New Book in Publishers original Sealing
Precio
EUR 238.40
EUR 14.02
enviando a USA