FAQ

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… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1975-2016
05101519752016

Related topics

Related topics

12 relations
AlgorithmBoyer–Moore–Horspool algorithmComputational complexity theoryComputer science
(More)

Related mentions per year

Related mentions per year

1936-2018
19401960198020002020
Knuth–Morris–Pratt algorithm
Algorithm
Computational complexity theory
Computer science
Search algorithm
Substring

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Name Lookup in Ndn Using Knuth – Morris – Pratt Algorithm
Named Data Networking (NDN) is the hot research topics for future Internet. It is the contrast model of traditional IP… (More)
  • figure 1
  • figure 2
  • table 1
  • table 2
  • figure 4
Is this relevant?
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… (More)
  • table I
  • table II
  • figure 3
  • figure 1
  • figure 4
Is this relevant?
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… (More)
Is this relevant?
2014
2014
Ontology Based Rule Acquisition from similar Web with Knuth Morris Pratt Algorithm
Rule acquisition is also an important issue, and the Web that implies inferential rules can be a major source of rule acquisition… (More)
  • figure 1
  • figure 2
  • figure 5
  • figure 4
Is this relevant?
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… (More)
Is this relevant?
2010
2010
Validating the Knuth-Morris-Pratt Failure Function, Fast and Online
Let $\pi'_{w}$ denote the failure function of the Knuth-Morris-Pratt algorithm for a word w. In this paper we study the following… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2010
2010
Geometric Point Pattern Matching in the Knuth-Morris-Pratt Way
Given finite sets P and T of points in the Euclidean space R, the point pattern matching problem studied in this paper is to find… (More)
  • figure 1
Is this relevant?
2007
2007
Efficient validation and construction of Knuth–Morris–Pratt arrays
Knuth-Morris-Pratt (KMP) arrays are known as the ”failure function” of the Knuth-Morris-Pratt string matching algorithm. We… (More)
  • figure 1
  • table 1
Is this relevant?
2004
2004
Adapting the Knuth-Morris-Pratt algorithm for pattern matching in Huffman encoded texts
This paper presents a compressed pattern matching in Huffman encoded texts. A modified Knuth-Morris-Pratt (KMP) algorithm is used… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1981
1981
An Alternative for the Implementation of the Knuth-Morris-Pratt Algorithm
pattern and text of lengths m and n, respectively, are given and it has to be tested whether the pattern occurs as a contiguous… (More)
  • table 1
Is this relevant?