2016/05/17 by Simone Faro, Faro, Simone
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Approximate string matching #Artificial intelligence #Bibliography #Commentz-Walter algorithm #Computer science #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information retrieval #Library science #Matching (statistics) #Mathematics #Network Packet Processing and Optimization #Pattern matching #String (physics) #String metric #String searching algorithm #Theoretical computer science #cs.DS
paper · pdf · doi:10.48550/arxiv.1605.05067
23 pages
arxiv created 2016/05/17 · openalex publication_date 2016/05/17 · arxiv updated 2016/05/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this short note we present a comprehensive bibliography for the online exact string matching problem. The problem consists in finding all occurrences of a given pattern in a text. It is an extensively studied problem in computer science, mainly due to its direct applications to such diverse areas as text, image and signal processing, speech analysis and recognition, data compression, information retrieval, computational biology and chemistry. Since 1970 more than 120 string matching algorithms have been proposed. In this note we present a comprehensive list of (almost) all string matching algorithms. The list is updated to May 2016.