Tag: string-search

Udi Manber and Gene Myers introduced suffix arrays as a conceptually simple, space-efficient alternative to suffix trees, turning substring search into a sorted-index problem with major consequences for text processing and bioinformatics.

Robert Boyer and J Strother Moore reversed the usual direction of pattern comparison, using mismatches near the end of a pattern to skip large sections of text during exact search.