Knuth–Morris–Pratt algorithm: Difference between revisions

Content deleted Content added
Dcoetzee (talk | contribs)
Add original publication to references, although I can't find a full-text version anywhere
Dcoetzee (talk | contribs)
m References: Fix mislink with more specific name
Line 183:
==References==
 
* [[Donald Knuth]], [[James H. Morris, Jr.]], and [[Vaughan Pratt]]. Fast pattern matching in strings. ''SIAM Journal on Computing'', 6(2):323–350. 1977. [http://citeseer.ist.psu.edu/context/23820/0 Citations]. Original publication.
 
* [[Thomas H. Cormen]], [[Charles E. Leiserson]], [[Ronald L. Rivest]], and [[Clifford Stein]]. ''[[Introduction to Algorithms]]'', Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0262032937. Section 32.4: The Knuth-Morris-Pratt algorithm, pp.923–931.