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

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

This much-needed book on the design of algorithms and data structures for text processing emphasizes both theoretical foundations and practical applications. It

Issues of matching and searching on elementary discrete structures arise pervasively in computer science and many of its applications, and their relevance is ex

This book constitutes the refereed proceedings of the 11th International Conference on String Processing and Information Retrieval, SPIRE 2004, held in Padova,