Skip to search formSkip to main contentSkip to account menu

Knuth–Morris–Pratt algorithm

Known as: Knuth-Morris-Pratt string matching algorithm, Knuth-Pratt-Morris, Knuth–Morris–Pratt 
In computer science, the Knuth–Morris–Pratt string searching algorithm (or KMP algorithm) searches for occurrences of a "word" W within a main "text… 
Wikipedia (opens in a new tab)

Related topics

Related topics

12 relations
AlgorithmBoyer–Moore–Horspool algorithmComputational complexity theoryComputer science

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Python based parallel application of Knuth-Morris-Pratt algorithm
Parallel computations in multicore architectures are in big interest these days. Nearly all newly manufactured computers have… 
2016
2016
Negative Selection and Knuth Morris Pratt Algorithm for Anomaly Detection
In this paper an algorithm for detecting anomalous behavior on computer systems is proposed. The work is based on information… 
2013
2013
Reconstructing the Knuth-Morris-Pratt algorithm
In my view, the Knuth-Morris-Pratt string searching algorithm is one of those “magic” algorithms that do something wonderful but… 
2011
2011
Fingerprint Detection Using Knuth-Morris-Pratt Algorithm
Fingerprint detection technology is used very often and the general public in the identification of a person’s identity, even… 
2009
2009
A modified Knuth-Morris-Pratt Algorithm for Zero-day Polymorphic Worms Detection
Internet worms pose a major threat to institutions, companies, organizations, universities, and the like, and their destruction… 
Highly Cited
2007
Highly Cited
2007
DESIGN AND VALIDATION OF A HIGH-LIFT LOW-PRESSURE TURBINE BLADE
McQuilling, Mark Wayne. Ph.D. Engineering Ph.D. Program, Department of Mechanical and Materials Engineering, Wright State… 
Highly Cited
2003
Highly Cited
2003
The heterogeneous integration of optical interconnections into integrated microsystems
Emerging techniques for integrating optoelectronic (OE) devices, analog interface circuitry, RF circuitry, and digital logic into… 
Highly Cited
2001
Highly Cited
2001
Polymer-matrix composites subjected to low-velocity impact: effect of laminate configuration
1994
1994
A Boyer-Moore type algorithm for regular expression pattern matching
, 
Highly Cited
1982
Highly Cited
1982
Light-shade adaptation by the oceanic dinoflagellates Pyrocystis noctiluca and P. fusiformis
Species-specific rates of photosynthetic carbon uptake (P), chlorophyll a content and P versus irradiance (P-I), have been… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)