We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:


References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Data Structures and Algorithms

Title: Exact Online String Matching Bibliography

Authors: Simone Faro
Abstract: 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.
Comments: 23 pages
Subjects: Data Structures and Algorithms (cs.DS)
Cite as: arXiv:1605.05067 [cs.DS]
  (or arXiv:1605.05067v1 [cs.DS] for this version)

Submission history

From: Simone Faro [view email]
[v1] Tue, 17 May 2016 09:14:50 GMT (79kb,D)

Link back to: arXiv, form interface, contact.