# Knuth–Morris–Pratt algorithm

> string searching algorithm

**Wikidata**: [Q45285](https://www.wikidata.org/wiki/Q45285)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Knuth–Morris–Pratt_algorithm)  
**Source**: https://4ort.xyz/entity/knuth-morris-pratt-algorithm


## References

1. The Dangers of Computer-Science Theory
2. A linear pattern-matching algorithm
3. Freebase Data Dumps. 2013