Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2009
2009
  • S. FaroT. 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… 
Highly Cited
1996
Highly Cited
1996
1994
1994
This paper presents a toolkit of pattern matching algorithms, performance data on the algorithms, and recommendations for the…