Combinatorial Pattern Matching
Apostolico, Alberto / Manber, Udi / Galil, Zvi / Crochemore, Maxime
The papers contained in this volume were presented at the
Fourth Annual Symposium on Combinatorial Pattern Matching,
held in Padova, Italy, in June 1993.
Combinatorial pattern matching addresses issues of searching
and matching of strings and more complicated patterns such
as trees, regular expressions, extended expressions, etc.
The goal is to derive nontrivial combinatorial properties
for such structures and then to exploit these pro...
