Home›String Algorithm›Invented By Company›Meta Platforms, Inc.Browse ByMeta Platforms, Inc.FactsMeta Platforms, Inc.SourcesComments (0)Reader Challenges (0)FactsComparisonEra of EmergenceWell-attested1977 CE 1Meta Platforms, Inc.Filter Results1 entryCategoryAllData Compression Algorithms (1)Time ComplexityAllLinear Time -- O(n) (1)GroupAllData Compression Algorithms (1)ACM AreaAllAlgorithms and Complexity Theory (1)Show ResultsZstandard AlgorithmMeta Platforms, Inc.Sources1. 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.