Hopcroft–Karp algorithm: Revision history

5 March 2009

• curprev 22:5122:51, 5 March 2009 David Eppstein talk contribs 5,946 bytes +831 →Algorithm: separate out alternating path description into a new section undo
• curprev 22:4322:43, 5 March 2009 David Eppstein talk contribs 5,115 bytes +8 →Analysis: +teh undo
• curprev 22:4322:43, 5 March 2009 David Eppstein talk contribs 5,107 bytes +21 →Analysis: reword difference to be more explicit what kind of difference we mean undo
• curprev 22:4122:41, 5 March 2009 David Eppstein talk contribs 5,086 bytes +20 →Analysis: prev change made a pronoun too vague, replace with a noun undo
• curprev 22:4122:41, 5 March 2009 David Eppstein talk contribs 5,066 bytes +233 →Analysis: forget to mention the critical part, about the path length increasing undo
• curprev 22:3622:36, 5 March 2009 David Eppstein talk contribs 4,833 bytes +1,295 analysis; clean up whitespace undo
• curprev 22:2922:29, 5 March 2009 David Eppstein talk contribs 3,538 bytes +411 →Algorithm: clean up description undo
• curprev 22:0022:00, 5 March 2009 Altenmann talk contribs 3,127 bytes −3,280 rm pseudocode: original works do not belong to wikipedia undo
• curprev 20:5920:59, 5 March 2009 83.5.62.212 talk 6,407 bytes −133 →Algorithm: The old pseudo code had 3 bugs and was not working. The new one was implemented and very well tested by me and I am sure that it is correct. undo

21 December 2008

• curprev 13:4513:45, 21 December 2008 117.195.2.105 talk 6,540 bytes −5 →Algorithm undo
• curprev 13:4413:44, 21 December 2008 117.195.2.105 talk 6,545 bytes +23 →Algorithm undo

25 November 2008

• curprev 10:3610:36, 25 November 2008 189.95.58.234 talk 6,522 bytes +46 →Algorithm undo

12 October 2008

• curprev 05:5205:52, 12 October 2008 Michael Veksler talk contribs 6,476 bytes +229 →Algorithm: Fixed Get_Augmenting_Path to consider matching undo

11 October 2008

• curprev 07:1707:17, 11 October 2008 Michael Veksler talk contribs 6,247 bytes +1,435 →Algorithm: Copied the algorithm from the discussion page undo

9 October 2008

• curprev 22:1522:15, 9 October 2008 Michael Veksler talk contribs 4,812 bytes +700 →Algorithm: The introduction should correctly describe the algorithm undo
• curprev 21:3221:32, 9 October 2008 Michael Veksler talk contribs 4,112 bytes +117 →Definition: Added definition of symmetric difference between sets of edges undo
• curprev 04:2704:27, 9 October 2008 Kathmandu guy talk contribs m 3,995 bytes +1 A queue is first in first out not last in first out (stack). undo

26 June 2008

• curprev 23:1023:10, 26 June 2008 Nitayj talk contribs 3,994 bytes +2 No edit summary undo

18 June 2008

• curprev 18:5118:51, 18 June 2008 GregorB talk contribs m 3,992 bytes +45 +chapter undo
• curprev 18:4618:46, 18 June 2008 GregorB talk contribs 3,947 bytes −246 Citation template undo
• curprev 13:2213:22, 18 June 2008 GregorB talk contribs 4,193 bytes +22 Rm intro heading per MoS; +cat undo

29 April 2008

• curprev 16:4516:45, 29 April 2008 128.61.19.70 talk 4,171 bytes −4 →Algorithm undo
• curprev 16:4516:45, 29 April 2008 128.61.19.70 talk 4,175 bytes −8 →Algorithm undo

24 April 2008

• curprev 07:5307:53, 24 April 2008 Anks9b talk contribs 4,183 bytes +1,153 Added the Pseudo Code for the algorithm. undo
• curprev 06:2706:27, 24 April 2008 Anks9b talk contribs 3,030 bytes +510 No edit summary undo

22 April 2008

• curprev 03:5603:56, 22 April 2008 Anks9b talk contribs 2,520 bytes −6 →Definition undo
• curprev 03:5603:56, 22 April 2008 Anks9b talk contribs m 2,526 bytes +10 →Definition undo
• curprev 03:3303:33, 22 April 2008 Anks9b talk contribs 2,516 bytes +740 Just added the basic definition and the basic idea behind the algorithm. Would add more tomorrow. undo

14 April 2008

• curprev 12:2912:29, 14 April 2008 141.35.13.153 talk 1,776 bytes −3 No edit summary undo

19 November 2007

• curprev 12:3612:36, 19 November 2007 Tim32 talk contribs 1,779 bytes +164 +Ref John E. Hopcroft, Richard M. Karp undo

18 November 2007

• curprev 23:2623:26, 18 November 2007 Twanvl talk contribs 1,615 bytes +392 More explanation of the algorithm, and an additional reference undo

12 November 2007

• curprev 23:4923:49, 12 November 2007 Altenmann talk contribs 1,223 bytes −564 rm "algorithm" meaningless without explanations undo

10 November 2007

• curprev 17:0417:04, 10 November 2007 Tim32 talk contribs m 1,787 bytes +4 No edit summary undo
• curprev 17:0317:03, 10 November 2007 Tim32 talk contribs 1,783 bytes +179 →References: + Ref undo
• curprev 16:4916:49, 10 November 2007 Tim32 talk contribs m 1,604 bytes +16 No edit summary undo
• curprev 16:4416:44, 10 November 2007 Tim32 talk contribs 1,588 bytes +181 another estimation undo

3 September 2007

• curprev 10:3910:39, 3 September 2007 146.141.15.34 talk 1,407 bytes 0 No edit summary undo
• curprev 10:3910:39, 3 September 2007 146.141.15.34 talk 1,407 bytes +420 No edit summary undo

17 June 2007

• curprev 19:0319:03, 17 June 2007 David Eppstein talk contribs m 987 bytes 0 moved Hopcroft-Karp algorithm to Hopcroft–Karp algorithm: WP:MOSDASH now encourages dashes in page names to match the body text undo
• curprev 18:5318:53, 17 June 2007 David Eppstein talk contribs m 987 bytes +2 WP:MOSDASH undo

31 December 2006

• curprev 04:1604:16, 31 December 2006 Kyle the bot talk contribs m 985 bytes +42 robot Adding: de:Algorithmus von Hopcroft und Karp undo

24 October 2006

• curprev 16:1416:14, 24 October 2006 BetacommandBot talk contribs m 943 bytes −46 Removing from Category:Articles with example pidgincode undo

17 October 2006

• curprev 12:5212:52, 17 October 2006 Mange01 talk contribs 989 bytes +45 No edit summary undo

11 October 2006

• curprev 07:2907:29, 11 October 2006 David Eppstein talk contribs m 944 bytes +4 more specific cat undo

4 October 2006

• curprev 05:4305:43, 4 October 2006 80.145.225.62 talk 940 bytes 0 No edit summary undo

3 October 2006

• curprev 20:2520:25, 3 October 2006 Nils Grimsmo talk contribs 940 bytes 0 Revert to revision 78972711 dated 2006-10-02 00:53:46 by David Eppstein using popups undo
• curprev 17:3317:33, 3 October 2006 80.145.249.14 talk 940 bytes 0 No edit summary undo

2 October 2006

• curprev 00:5300:53, 2 October 2006 David Eppstein talk contribs m 940 bytes +6 fix cat undo

29 August 2006

• curprev 19:0319:03, 29 August 2006 SmackBot talk contribs m 934 bytes +10 ISBN formatting &/or general fixes using AWB undo

13 July 2006

• curprev 05:4705:47, 13 July 2006 Nils Grimsmo talk contribs 924 bytes +924 Starting