Home›String Algorithm›GroupBrowse ByGroupThis page names the family of related algorithms that a specific algorithm belongs to. Wikipedia notes that an algorithm produces "a solution to a given computational problem," and many algorithms solving the same problem form a recognized family or group. Browsing this way moves between an algorithm and its close relatives.FactsGroupSourcesComments (0)Reader Challenges (0)FactsComparisonEra of EmergenceWell-attested1977 CE 1GroupFilter Results8 entriesCategoryAllData Compression Algorithms (1)Edit Distance and Sequence Alignment Algorithms (1)Formal Languages and Automata Theory (1)Parsing Algorithms (1)Phonetic Matching Algorithms (1)Sequence and Code Analysis Algorithms (1)String Matching and Compression Algorithms (1)String Searching Algorithms (1)Time ComplexityAllCubic Time -- O(n^3) (2)Linear Time -- O(n) (6)Linearithmic Time -- O(n log n) (1)Polynomial Time -- O(n^k) (3)Quadratic Time -- O(n^2) (1)Design TechniqueAllDivide and Conquer (1)Dynamic Programming (4)Greedy Method (1)Invented ByAllAbraham Lempel (1)Alfred Aho (1)Beate Commentz-Walter (1)Craig Nevill-Manning (1)David A. Huffman (1)David Wheeler (1)Edsger W. Dijkstra (1)Esko Ukkonen (1)Ian H. Witten (1)J Strother Moore (1)Jacob Ziv (1)James A. Storer (1)John Cocke (1)Ken Thompson (1)Markus F. X. J. Oberhumer (1)Masaru Tomita (1)Ricardo Baeza-Yates (1)Robert S. Boyer (1)Terry Welch (1)Thomas G. Szymanski (1)Timo Raita (1)Vladimir Levenshtein (1)Invented By CompanyAllMeta Platforms, Inc. (1)Credited ToAllAbraham Lempel (1)Alfred Aho (1)Beate Commentz-Walter (1)Claude Shannon (1)Craig Nevill-Manning (1)David A. Huffman (1)David Wheeler (1)Edsger W. Dijkstra (1)Esko Ukkonen (1)Ian H. Witten (1)J Strother Moore (1)Jacob Ziv (1)James A. Storer (1)John Cocke (1)Ken Thompson (1)Masaru Tomita (1)Nigel Horspool (1)Ricardo Baeza-Yates (1)Robert S. Boyer (1)Terry Welch (1)Thomas G. Szymanski (1)Timo Raita (1)Vladimir Levenshtein (1)Yann Collet (1)ACM AreaAllAlgorithms and Complexity Theory (7)Bioinformatics (2)Computer Graphics (1)Theory of Computation (1)Era of EmergenceAll1960 (1)Show ResultsData Compression AlgorithmsGroup21 entriesEdit Distance and Sequence Alignment AlgorithmsGroup12 entriesFormal Languages and Automata TheoryGroup1 entryParsing AlgorithmsGroup4 entriesPhonetic Matching AlgorithmsGroup2 entriesSequence and Code Analysis AlgorithmsGroup4 entriesString Matching and Compression AlgorithmsGroup2 entriesString Searching AlgorithmsGroup10 entriesSources1. Wikipedia: Knuth-Morris-Pratt algorithmtier 2WikipediaKnuth-Morris-Pratt algorithm, History sectionQuote, Knuth-Morris-Pratt algorithm, History sectionThe three also published the algorithm jointly in 1977.View the SourceComments (0)No comments yet. Be the first to share a thought.Sign in to join the discussion.Reader Challenges (0)No disputes yet. Spotted an error or a better source? Open the first one.Sign in to dispute this or suggest a correction.