Knuth–Morris–Pratt algorithm: Revision history

4 December 2005

• curprev 19:4719:47, 4 December 2005 Phe talk contribs m 16,199 bytes +40 +interwik ifr: undo

22 November 2005

• curprev 07:2207:22, 22 November 2005 Dcoetzee talk contribs m 16,159 bytes +8 →References: Fix mislink with more specific name undo
• curprev 07:2107:21, 22 November 2005 Dcoetzee talk contribs 16,151 bytes +269 Add original publication to references, although I can't find a full-text version anywhere undo
• curprev 01:5901:59, 22 November 2005 200.158.242.70 talk 15,882 bytes 0 No edit summary undo

19 November 2005

• curprev 03:3803:38, 19 November 2005 Dcoetzee talk contribs m 15,882 bytes 0 Fix year undo

18 November 2005

• curprev 22:2622:26, 18 November 2005 Dcoetzee talk contribs 15,882 bytes +280 Add references section with CLRS ref undo

22 July 2005

• curprev 22:4522:45, 22 July 2005 Quuxplusone talk contribs m 15,602 bytes +6 minor fmting, add wikisourcepar undo

23 June 2005

• curprev 01:1001:10, 23 June 2005 Shell Kinney talk contribs 15,596 bytes +1 missing period (you can help!) undo

16 March 2005

• curprev 09:5109:51, 16 March 2005 83.129.171.103 talk 15,595 bytes +38 de undo

12 March 2005

• curprev 01:5301:53, 12 March 2005 Michael Hardy talk contribs m 15,557 bytes 0 →The KMP Algorithm undo

20 February 2005

• curprev 13:1013:10, 20 February 2005 62.87.243.203 talk 15,557 bytes −8 a bit simplified C code for building table undo

19 February 2005

• curprev 00:1500:15, 19 February 2005 Ryan Reich talk contribs m 15,565 bytes 0 Reorder the efficiency calculation and the code example for the table-building algorithm for consistency with the last change. undo
• curprev 00:1300:13, 19 February 2005 Ryan Reich talk contribs 15,565 bytes −261 Shorten the verbal algorithm, reorder the efficiency calculation and the code example, and rewrite the calculation. undo

15 February 2005

• curprev 23:4123:41, 15 February 2005 Ryan Reich talk contribs m 15,826 bytes +9 Fix typesetting changed in previous modification undo

14 February 2005

• curprev 11:5511:55, 14 February 2005 VsevolodSipakov talk contribs m 15,817 bytes +29 added links to [Big-O notation] undo

13 February 2005

• curprev 05:4105:41, 13 February 2005 Ryan Reich talk contribs 15,788 bytes +73 Correct return value for the search algorithm undo

8 February 2005

• curprev 11:4111:41, 8 February 2005 213.54.141.182 talk 15,715 bytes 0 →The efficiency of the KNP algorithm undo

7 February 2005

• curprev 16:2116:21, 7 February 2005 Ryan Reich talk contribs m 15,715 bytes +11 →A code example of the search algorithm undo
• curprev 16:2016:20, 7 February 2005 Ryan Reich talk contribs m 15,704 bytes +30 →The search algorithm undo

6 February 2005

• curprev 18:3818:38, 6 February 2005 Ryan Reich talk contribs m 15,674 bytes −4 →A code example of the table-building algorithm undo
• curprev 18:3518:35, 6 February 2005 Ryan Reich talk contribs m 15,678 bytes +4 Another one. undo
• curprev 18:3418:34, 6 February 2005 Ryan Reich talk contribs 15,674 bytes +20 Another one. undo
• curprev 18:2618:26, 6 February 2005 Ryan Reich talk contribs m 15,654 bytes +31 A few typographical corrections. undo
• curprev 18:1918:19, 6 February 2005 Ryan Reich talk contribs 15,623 bytes +1,040 Add C code example to the table algorithm. undo
• curprev 17:3117:31, 6 February 2005 Ryan Reich talk contribs 14,583 bytes +598 Add C code example to the search algorithm. undo
• curprev 10:5010:50, 6 February 2005 195.132.143.7 talk 13,985 bytes −5 →The KMP Algorithm undo

5 February 2005

• curprev 18:5418:54, 5 February 2005 Ryan Reich talk contribs 13,990 bytes −164 Yet another revision of the algorithm. Never underestimate off-by-one errors. undo

4 February 2005

• curprev 23:4023:40, 4 February 2005 Ryan Reich talk contribs 14,154 bytes +3,456 Tighten up the search algorithm and add a section on the time complexity. undo
• curprev 20:0620:06, 4 February 2005 Antaeus Feldspar talk contribs m 10,698 bytes 0 open/close tags switched undo
• curprev 19:4719:47, 4 February 2005 Antaeus Feldspar talk contribs 10,698 bytes +37 +es undo
• curprev 16:2016:20, 4 February 2005 Ryan Reich talk contribs m 10,661 bytes −4 Just a few typos and spacing corrected. undo
• curprev 16:1816:18, 4 February 2005 Ryan Reich talk contribs 10,665 bytes +223 No edit summary undo
• curprev 16:1016:10, 4 February 2005 Ryan Reich talk contribs 10,442 bytes −425 A less catastrophic post-catastrophe update to clarify the clarified explanation by replacing many English words by a few mathematical symbols, and also to fix the algorithm. undo
• curprev 07:3607:36, 4 February 2005 Ryan Reich talk contribs 10,867 bytes +6,891 Completely rewritten for clarity and to provide a more explicit formulation of the algorithm. undo

14 December 2004

• curprev 07:1307:13, 14 December 2004 Antaeus Feldspar talk contribs 3,976 bytes +104 →Notes on the Algorithm undo

13 December 2004

• curprev 17:5917:59, 13 December 2004 Antaeus Feldspar talk contribs 3,872 bytes +13 cleanup notice undo
• curprev 09:4009:40, 13 December 2004 82.212.61.201 talk 3,859 bytes +3 →Building 'next' table undo

13 September 2004

• curprev 09:5209:52, 13 September 2004 Mark T talk contribs 3,856 bytes +59 Offset table clarification undo

30 July 2004

• curprev 22:4422:44, 30 July 2004 PACO~enwiki talk contribs m 3,797 bytes +38 Link to Spanish wiki undo

5 June 2004

• curprev 00:0300:03, 5 June 2004 Timwi talk contribs 3,759 bytes +11 re-categorise undo

1 June 2004

• curprev 21:5821:58, 1 June 2004 Jaredwf talk contribs 3,748 bytes −81 Category:Algorithms undo

18 May 2004

• curprev 14:0214:02, 18 May 2004 Chadernook talk contribs 3,829 bytes +34 No edit summary undo
• curprev 13:5913:59, 18 May 2004 Chadernook talk contribs 3,795 bytes +3,274 No edit summary undo

13 May 2004

• curprev 15:3815:38, 13 May 2004 Jaredwf talk contribs 521 bytes +126 No edit summary undo

24 March 2004

• curprev 03:2003:20, 24 March 2004 Madoka talk contribs 395 bytes −615 Moved code example to discussion, for it may be incorrect. undo

22 October 2003

• curprev 07:4607:46, 22 October 2003 Bryan Derksen talk contribs 1,010 bytes +230 trying to make the article stand alone a little better undo

26 June 2003

• curprev 09:3409:34, 26 June 2003 Almi talk contribs 780 bytes +27 No edit summary undo
• curprev 09:3309:33, 26 June 2003 Almi talk contribs 753 bytes −52 No edit summary undo
• curprev 09:2909:29, 26 June 2003 81.223.24.114 talk 805 bytes +771 No edit summary undo
• curprev 09:2109:21, 26 June 2003 81.223.24.114 talk 34 bytes +34 No edit summary