Commentz-Walter algorithm

Summary

Commentz-Walter algorithm is an exact string-matching algorithm^[1]. It draws 22 Wikipedia views per month (exact_string_matching_algorithm category, ranking #7 of 6).^[2]

Key Facts

• Commentz-Walter algorithm is credited with the discovery of Beate Commentz-Walter^[3].
• Commentz-Walter algorithm's instance of is recorded as exact string-matching algorithm^[4].
• Commentz-Walter algorithm's instance of is recorded as multiple string search algorithm^[5].
• Beate Commentz-Walter is named after Commentz-Walter algorithm^[6].
• Commentz-Walter algorithm's based on is recorded as Aho–Corasick algorithm^[7].
• Commentz-Walter algorithm's time of discovery or invention is recorded as +1979-00-00T00:00:00Z^[8].
• Commentz-Walter algorithm's Freebase ID is recorded as /m/0h93trs^[9].
• Commentz-Walter algorithm's worst-case time complexity is recorded as O(mn)^[10].
• Commentz-Walter algorithm's Dictionary of Algorithms and Data Structures ID is recorded as CommentzWalter^[11].
• Commentz-Walter algorithm's Microsoft Academic ID is recorded as 13052355^[12].
• Commentz-Walter algorithm's OpenAlex ID is recorded as C13052355^[13].

Body

Designation and Status

Recorded instance of include exact string-matching algorithm^[4] and multiple string search algorithm^[5].

History and Context

Beate Commentz-Walter is named after Commentz-Walter algorithm^[6].

Why It Matters

Commentz-Walter algorithm draws 22 Wikipedia views per month (exact_string_matching_algorithm category, ranking #7 of 6).^[2]