Concepedia

The String Matching Algorithms Research Tool

Simone Faro, Thierry Lecroq, Stefano Borzì, Simone Di Mauro, Alessandro Maggio

HAL (Le Centre pour la Communication Scientifique Directe) · 2016 · 26 citations · 5 references

Concepts

ComputingComputer ScienceAlgorithmsSequence AnalysisPattern RecognitionSearching AlgorithmsSequence AlignmentSequence Similarity SearchString AlgorithmsText Similarity AnalysisMatching AlgorithmsPattern MatchingString Search

Abstract

International audience

References

5

A fast string searching algorithm

Robert S. Boyer, J Strother Moore · Communications of the ACM · 1977 · 2.3K citations · Full text

Computing, Computer Science, Algorithms +9

A new approach to text searching

Ricardo Baeza‐Yates, Gastón H. Gonnet · Communications of the ACM · 1992 · 605 citations · Full text

Computing, Computer Science, Algorithms +13

The Exact String Matching Problem: a Comprehensive Experimental Evaluation

Simone Faro, Thierry Lecroq · arXiv (Cornell University) · 2010 · 32 citations · Full text

Computing, Computer Science, Information Retrieval +14

Optimal Packed String Matching

Oren Ben-Kiki, Philip Bille, Dany Breslauer et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2011 · 18 citations · Full text

Engineering, Computer Engineering, Computer Science +16

Fast searching in biological sequences using multiple hash functions

Simone Faro, Thierry Lecroq · 2012 · 10 citations

Life Sciences, Bioinformatics, Biology +17