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)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
In this paper an algorithm for detecting anomalous behavior on computer systems is proposed. The work is based on information… 
2016
2016
Parallel computations in multicore architectures are in big interest these days. Nearly all newly manufactured computers have… 
2016
2016
In this paper an algorithm for detecting anomalous behavior on computer systems is proposed. The work is based on information… 
2013
2013
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 technology is used very often and the general public in the identification of a person’s identity, even… 
2009
2009
Internet worms pose a major threat to institutions, companies, organizations, universities, and the like, and their destruction… 
Highly Cited
2007
Highly Cited
2007
McQuilling, Mark Wayne. Ph.D. Engineering Ph.D. Program, Department of Mechanical and Materials Engineering, Wright State… 
Highly Cited
2004
Highly Cited
2004
In this paper, we introduce a framework for providing incentives for honest participation in global-scale distributed trust… 
Highly Cited
1978
Highly Cited
1978
BOWERS et al.1 found that chromene derivatives extracted from the plant Ageratum houstonianum have ‘anti-juvenile hormone…