Hopcroft–Karp algorithm: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 14:5214:52, 14 May 2025 Ajmullen talk contribs m 25,859 bytes +494 →Explanation: Formatting. undo Tag: Visual edit

curprev 05:5805:58, 14 January 2025 Andryandrew talk contribs m 25,365 bytes +1 Formatting undo Tag: 2017 wikitext editor

curprev 21:4621:46, 8 November 2024 David Eppstein talk contribs 25,364 bytes 0 Undid revision 1256165566 by 2A02:8428:2AA3:CD01:A988:70D2:909B:1B03 (talk) Removing a period from the end of one sentence and doubling the period at the end of the next sentence is not an improvement undo Tag: Undo
curprev 15:3615:36, 8 November 2024 2a02:8428:2aa3:cd01:a988:70d2:909b:1b03 talk 25,364 bytes 0 →Algorithm undo Tag: Reverted

curprev 19:5619:56, 12 October 2024 JJMC89 bot III talk contribs m 25,364 bytes −10 Moving Category:Algorithms in graph theory to Category:Graph algorithms per Wikipedia:Categories for discussion/Log/2024 October 4 undo Tag: Manual revert
curprev 02:2302:23, 12 October 2024 JJMC89 bot III talk contribs m 25,374 bytes +10 Moving Category:Graph algorithms to Category:Algorithms in graph theory per Wikipedia:Categories for discussion/Log/2024 October 4#Category:Graph algorithms undo Tag: Reverted

curprev 00:2100:21, 30 April 2024 Citation bot talk contribs 25,364 bytes +24 Added isbn. | Use this bot. Report bugs. | Suggested by Abductive | Category:Matching (graph theory) | #UCB_Category 44/48 undo

curprev 06:3506:35, 11 January 2024 Sir Ibee talk contribs 25,340 bytes +31 Open access status updates in citations with OAbot #oabot undo Tag: OAbot [2.1]

curprev 13:4813:48, 20 November 2023 OAbot talk contribs m 25,309 bytes +17 Open access bot: doi updated in citation with #oabot. undo

curprev 16:2416:24, 28 October 2023 2001:9e8:3636:4900:6451:5068:d1d0:42bf talk 25,292 bytes −1 →Pseudocode undo Tag: Manual revert
curprev 16:2316:23, 28 October 2023 2001:9e8:3636:4900:6451:5068:d1d0:42bf talk 25,293 bytes +1 →Pseudocode undo Tag: Reverted

curprev 21:1621:16, 2 May 2023 David Eppstein talk contribs 25,292 bytes +1 Undid revision 1152814974 by 2001:700:200:F148:3EE3:48DA:FF07:89FA (talk) was not a typo undo Tag: Undo
curprev 13:4113:41, 2 May 2023 2001:700:200:f148:3ee3:48da:ff07:89fa talk 25,291 bytes −1 No edit summary undo Tag: Reverted

curprev 02:1402:14, 1 February 2023 CTVKenney talk contribs 25,292 bytes +2 Added cardinality for V, since V is otherwise just a set of vertices. undo Tags: Mobile edit Mobile web edit

curprev 18:3418:34, 28 January 2023 OAbot talk contribs m 25,290 bytes +32 Open access bot: doi added to citation with #oabot. undo

curprev 08:3908:39, 30 December 2022 Thatsme314 talk contribs m 25,258 bytes 0 hyphen (x2) undo
curprev 08:3908:39, 30 December 2022 Thatsme314 talk contribs m 25,258 bytes 0 No edit summary undo

curprev 07:2907:29, 16 December 2022 Citation bot talk contribs 25,258 bytes +16 Add: s2cid. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 1599/3850 undo

curprev 15:3215:32, 17 October 2022 132.62.172.114 talk 25,242 bytes +5 found→discovered undo
curprev 03:0203:02, 17 October 2022 Michael Hardy talk contribs 25,237 bytes 0 No edit summary undo

curprev 21:2021:20, 16 May 2022 ChromeGames talk contribs m 25,237 bytes +65 Adding local short description: "Algorithm for maximum cardinality matching", overriding Wikidata description "algorithm for maximum cardinality matching in bipartite graphs" (Shortdesc helper) undo

curprev 14:5414:54, 5 April 2022 Holauqetal talk contribs 25,172 bytes +59 Added public version of the Dinitz paper, as in https://en.wikipedia.org/wiki/Dinic%27s_algorithm undo

curprev 04:4904:49, 26 March 2022 IndianPerspectives talk contribs m 25,113 bytes +1 minor change in sentence structure undo

curprev 23:1623:16, 3 February 2022 191.185.22.210 talk 25,112 bytes 0 No edit summary undo

curprev 06:3106:31, 14 November 2021 Citation bot talk contribs 25,112 bytes +19 Add: s2cid. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_toolbar undo

curprev 17:3417:34, 24 September 2021 User-duck talk contribs 25,093 bytes −295 SFN all sources to eliminate duplicate cite. undo

curprev 21:1921:19, 6 August 2021 David Eppstein talk contribs 25,388 bytes +25 Alan Selman undo

curprev 05:4805:48, 6 July 2021 David Eppstein talk contribs 25,363 bytes +57 Harold N. Gabow undo

curprev 00:4000:40, 1 May 2021 2600:1700:7279:50::48 talk 25,306 bytes −20 Change "worst case" link to point to a computer science article instead of something related to environmental impact statements undo

curprev 04:3004:30, 2 March 2021 David Eppstein talk contribs 25,326 bytes +1 →Analysis: ä undo
curprev 02:5602:56, 2 March 2021 David Eppstein talk contribs 25,325 bytes +56 supply requested citation and clarify near-linear undo

curprev 21:1921:19, 8 February 2021 David Eppstein talk contribs 25,269 bytes +1 →References: typo in ref title undo

curprev 08:4308:43, 30 November 2020 141.5.11.5 talk 25,268 bytes −1 →Augmenting paths: Typo undo

curprev 21:1021:10, 18 November 2020 84.245.121.159 talk 25,269 bytes −4 →Augmenting paths: correct mistake undo
curprev 20:4920:49, 18 November 2020 84.245.121.159 talk 25,273 bytes +275 →Augmenting paths: explain how a bipartite matching problem can be transformed into a network flow problem undo
curprev 20:4020:40, 18 November 2020 84.245.121.159 talk 24,998 bytes 0 names with initial caps undo

curprev 21:5521:55, 16 November 2020 WikiCleanerBot talk contribs m 24,998 bytes −29 v2.04b - Bot T20 CW#61 - WP:WCW project (Reference before punctuation - Link equal to linktext) undo Tag: WPCleaner

curprev 04:5204:52, 4 September 2020 Citation bot talk contribs 25,027 bytes +20 Add: s2cid, author pars. 1-1. Removed URL that duplicated unique identifier. Removed parameters. Some additions/deletions were actually parameter name changes. | You can use this bot yourself. Report bugs here. | Suggested by AManWithNoPlan | All pages linked from cached copy of User:AManWithNoPlan/sandbox2 | via #UCB_webform_linked undo

curprev 11:3011:30, 26 June 2020 JJMC89 bot III talk contribs m 25,007 bytes +15 Moving Category:Matching to Category:Matching (graph theory) per Wikipedia:Categories for discussion/Speedy undo

curprev 16:2116:21, 7 June 2020 72.239.98.27 talk 24,992 bytes −1 Corrected a typo: "denoted" vs. "denotend". undo

curprev 09:2409:24, 5 April 2020 A3nm talk contribs 24,993 bytes +221 →See also: explain the links undo Tag: 2017 wikitext editor
curprev 09:1909:19, 5 April 2020 A3nm talk contribs m 24,772 bytes +29 →Pseudocode: rephrase comment in pseudocode undo Tag: 2017 wikitext editor
curprev 09:1909:19, 5 April 2020 A3nm talk contribs 24,743 bytes +876 →Explanation: rewrite explanation, hopefully clearer (more work needed) undo Tag: Visual edit

curprev 03:2503:25, 10 March 2020 Citation bot talk contribs m 22,678 bytes −28 Alter: issue, title. Add: citeseerx, title-link. Removed URL that duplicated unique identifier. Formatted dashes. | You can use this bot yourself. Report bugs here. | Activated by User:AManWithNoPlan | All pages linked from User:AManWithNoPlan/sandbox2. undo

curprev 20:5020:50, 18 January 2020 David Eppstein talk contribs 22,706 bytes −82 Undid revision 936431543 by FULBERT (talk) without indication of provenance this looks like a copyvio undo Tag: Undo

14 May 2025

14 January 2025

8 November 2024

12 October 2024

30 April 2024

11 January 2024

20 November 2023

28 October 2023

2 May 2023

1 February 2023

28 January 2023

30 December 2022

16 December 2022

17 October 2022

16 May 2022

5 April 2022

26 March 2022

3 February 2022

14 November 2021

24 September 2021

6 August 2021

6 July 2021

1 May 2021

2 March 2021

8 February 2021

30 November 2020

18 November 2020

16 November 2020

4 September 2020

26 June 2020

7 June 2020

5 April 2020

4 April 2020

10 March 2020

18 January 2020