Simple Search

Query:

Enter a query and click »Search«...

Format:

Display: entries per page entries

Zbl 1078.68151
Crochemore, Maxime; Rytter, Wojciech
Jewels of stringology. Text algorithms. (English)
[B] River Edge, NJ: World Scientific. x, 310~p. \$~34.00, \sterling~25.00pbk; \$~67.00, \sterling~50.00/hbk (2003). ISBN 981-02-4897-0/pbk; ISBN 981-02-4782-6/hbk; ISBN 978-981-277-822-2/ebook

Efficient algorithms for matching a text sample against a given text are not only theoretically interesting; they also have many important applications, ranging from basic text editor functions, over look-up operations in dictionaries, to alignment problems for DNA sequences. In their new book, the authors present some algorithmic jewels of this field, starting from textbook classics like the Knuth-Morris-Pratt and Boyer-Moore algorithms, then moving on to two-dimensional and parallel algorithms. One can only agree with the authors that such jewels deserve to shine. On the other hand, it is not so clear which group of readers profit most from this collection. Students may find the -- seemingly smooth -- text hard to read at some places, whereas the experienced reader can always resort to the excellent book on text algorithms by the same authors [Text algorithms. New York, NY: Oxford Univ. Press (1994; Zbl 0844.68101)]. Still, the book is a valuable addition to the field.
[Rolf Klein (Bonn)]

MSC 2000:: *68U15 Text processing
68R15 Combinatorics on words
68-01 Textbooks (computer science)
68-02 Research monographs (computer science)
68Q45 Formal languages
68W05 Nonnumerical algorithms
68W10 Parallel algorithms
68W40 Analysis of algorithms
68P10 Searching and sorting

Keywords: pattern matching; text algorithms

Citations: Zbl 0844.68101

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Simple Search

Zentralblatt MATH Berlin [Germany]