Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2009
2009
We present a new efficient algorithm for exact matching in encoded DNA sequences and on binary strings. Our algorithm combines a… Expand
  • figure 1
  • figure 2
  • figure 3
Highly Cited
1996
Highly Cited
1996
This article presents a taxonomy of sublinear keyword pattern matching algorithms related to the Boyer-Moore algorithm [3] and… Expand
  • figure 1
  • figure 2
1994
1994
This paper presents a toolkit of pattern matching algorithms, performance data on the algorithms, and recommendations for the… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5