Revision as of 22:23, 18 November 2005 edit Dcoetzee (talk \| contribs) 37,529 edits Add CLRS ref ← Previous edit		Revision as of 03:39, 19 November 2005 edit undo Dcoetzee (talk \| contribs) 37,529 edits m Fix year Next edit →
Line 79: * Karp and Rabin's original paper: [[Richard Karp\|Karp, Richard M.]]; Rabin, Michael O. (March 1987). "[http://www.research.ibm.com/journal/rd/312/ibmrd3102P.pdf Efficient randomized pattern-matching algorithms]". ''IBM Journal of Research and Development'' '''31''' (2), 249-260. * [[Thomas H. Cormen]], [[Charles E. Leiserson]], [[Ronald L. Rivest]], and [[Clifford Stein]]. ''[[Introduction to Algorithms]]'', Second Edition. MIT Press and McGraw-Hill, ~~1990~~2001. ISBN 0262032937. Section 32.2: The Rabin-Karp algorithm, pp.911–916. [[Category:Algorithms on strings]]

Rabin–Karp algorithm: Difference between revisions