Fast text searching

1992/10/01 by Sun Wu, Udi Manber · 6 citations
Computer Science · Biochemistry, Genetics and Molecular Biology · #Algorithms and Data Compression #semigroups and automata theory #DNA and Biological Computing

paper · pdf · doi:10.1145/135239.135244

openalex publication_date 1992/10/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/02

Abstract

The string-matching problem is a very common problem.

Citations

• Fast Pattern Matching in Strings
• Generalized String Matching

Cited by

• A guided tour to approximate string matching
• Finding approximate palindromes in strings
• NR‐grep: a fast and flexible pattern‐matching tool
• Reliable detection of episodes in event sequences
• An Evaluation of N-Gram Selection Strategies for Regular Expression Indexing in Contemporary Text Analysis Tasks. Extended Version
• Bitap algorithm [wikipedia]