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

String matching is a very important subject in the wider domain of text processing. It consists of finding one, or more generally, all the occurrences of a stri

Emphasizing the search for patterns within and between biological sequences, trees, and graphs, Combinatorial Pattern Matching Algorithms in Computational Biolo

Presents recently developed algorithms for searching for simple, multiple and extended strings, regular expressions, exact and approximate matches.

Combinatorial Algorithms on Words refers to the collection of manipulations of strings of symbols (words) - not necessarily from a finite alphabet - that exploi