DMCA
String Pattern Matching For A Deluge Survival Kit (2000)
| Citations: | 7 - 1 self |
BibTeX
@MISC{Apostolico00stringpattern,
author = {Alberto Apostolico and Maxime Crochemore},
title = {String Pattern Matching For A Deluge Survival Kit},
year = {2000}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
String Pattern Matching concerns itself with algorithmic and combinatorial issues related to matching and searching on linearly arranged sequences of symbols, arguably the simplest possible discrete structures. As unprecedented volumes of sequence data are amassed, disseminated and shared at an increasing pace, effective access to, and manipulation of such data depend crucially on the efficiency with which strings are structured, compressed, transmitted, stored, searched and retrieved. This paper samples from this perspective, and with the authors' own bias, a rich arsenal of ideas and techniques developed in more than three decades of history.
