Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 210,151,018 papers from all fields of science
Search
Sign In
Create Free Account
Commentz-Walter algorithm
Known as:
Commentz–Walter algorithm
In computer science, the Commentz-Walter algorithm is a string searching algorithm invented by Beate Commentz-Walter. Like the Aho–Corasick string…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
4 relations
Boyer–Moore string search algorithm
Computer science
GNU
String searching algorithm
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2009
2009
An Efficient Matching Algorithm for Encoded DNA Sequences and Binary Strings
S. Faro
,
T. Lecroq
Annual Symposium on Combinatorial Pattern…
2009
Corpus ID: 15202034
We present a new efficient algorithm for exact matching in encoded DNA sequences and on binary strings. Our algorithm combines a…
Expand
Highly Cited
1996
Highly Cited
1996
A Taxonomy of Sublinear Multiple Keyword Pattern Matching Algorithms
B. Watson
,
G. Zwaan
Science of Computer Programming
1996
Corpus ID: 6667170
1994
1994
The performance of single-keyword and multiple-keyword pattern matching algorithms
B. Watson
1994
Corpus ID: 61444079
This paper presents a toolkit of pattern matching algorithms, performance data on the algorithms, and recommendations for the…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE