Pattern Matching in Strings (1998)
by
Maxime Crochemore
,
Christophe Hancart
| Venue: | Algorithms and Theory of Computation Handbook, chapter 11 |
| Citations: | 3 - 0 self |
BibTeX
@INPROCEEDINGS{Crochemore98patternmatching,
author = {Maxime Crochemore and Christophe Hancart},
title = {Pattern Matching in Strings},
booktitle = {Algorithms and Theory of Computation Handbook, chapter 11},
year = {1998},
publisher = {CRC Press}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper also proves that this is optimal among algorithms processing the text with a one-symbol buffer. The bound becomes
