|
|
|
ISBN 9810247826
Edition 1st
Pages 320
Publisher World Scientific Publishing Company
Author(s) Maxime Crochemore, Wojciech Rytter
Release Date November 2002
Hits 126
Category Science |
|
Jewels of Stringology eBook
|
Mathematical Reviews
? nicely covers material from the famous KMP and BM algorithms to suffix trees ?
Book Description
The term "stringology" is a popular nickname for text algorithms, or algorithms on strings. This book deals with the most basic algorithms in the area. Most of them can be viewed as "algorithmic jewels" and deserve reader-friendly presentation. One of the main aims of the book is to present several of the most celebrated algorithms in a simple way by omitting obscuring details and separating algorithmic structure from combinatorial theoretical background. The book reflects the relationships between applications of text-algorithmic techniques and the classification of algorithms according to the measures of complexity considered. The text can be viewed as a parade of algorithms in which the main purpose is to discuss the foundations of the algorithms and their interconnections. One can partition algorithmic problems the discussed into practical and theoretical problems. Certainly, string matching and data compression are in the former class, while most problems related to symmetries and repetitions in texts are in the latter. However, all the problems are interesting from an algorithmic point of view and enable the reader to appreciate the importance of combinatorics on words as a tool in the design of efficient text algorithms.
In most textbooks on algorithms and data structures, the presentation of efficient algorithms on words is quite short as compared to issues in graph theory, sorting, searching, and some other areas. At the same time, there are many presentations of interesting algorithms on words accessible only in journals and in a form directed mainly at specialists. This book fills the gap in the book literature on algorithms on words, and brings together the many results presently dispersed in the masses of journal articles. The presentation is reader-friendly; many examples and about two hundred figures illustrate nicely the behaviour of otherwise very complex algorithms.
|
|
|
| Random eBooks | |
|
Genetic Programming Theory and Practice II
|
This volume explores the emerging interaction between theory and practice in the cutting-edge, machine learning method of Genetic Programming (GP). The contributions developed from a second workshop at the University of Michigan's Center for the.. (read more) |
The Pathological Protein Mad Cow Chronic Wasting and Other Deadly Prion Diseases
LightWave 3D 8 Texturing
| One of the most powerful, complete, and reliable 3D tools in existence, LightWave has become the visual effects software of choice in film, television, and broadcast industries.
About the Author
3D artist Leigh van der Byl has worke.. (read more) |
SAP NetWeaver For Dummies
| Imagine that it?s the 1950s, and you are in charge of developing the U. S. interstate system. There are countless roads already in use. The system can go in numerous different directions. Where do you begin?
Starting to transform your business w.. (read more) |
Korchnoi's Chess Games
| Viktor Lvovich Korchnoi, one of the world's two leading chess players and five times candidate for the World Championship, defected from the Soviet Union in 1976 at the age of forty-five and now lives in Switzerland. Describing Korchnoi in his intrdu.. (read more) |
| |
|
