Edmonds–Karp algorithm: Revision history

12 April 2024

• curprev 22:5522:55, 12 April 2024‎ IntGrah talk contribs‎ 7,612 bytes +62‎ Merge proposal undo Tag: Visual edit

28 January 2024

• curprev 15:2115:21, 28 January 2024‎ 2003:ec:8f22:ad00:5008:e265:951e:e81a talk‎ 7,550 bytes +21‎ →‎Pseudocode: made the pseudocode more readable by adding the meanings of the edge parameter abbreviations where appropriate undo Tag: Visual edit: Switched

27 December 2023

• curprev 11:3411:34, 27 December 2023‎ Vectornaut talk contribs‎ 7,529 bytes −39‎ Link to Yefim Dinitz's article (superseding the alternate transliteration comment) undo

6 September 2023

• curprev 00:1200:12, 6 September 2023‎ 73.153.188.27 talk‎ 7,568 bytes −2‎ Fixed a typo undo
• curprev 00:1100:11, 6 September 2023‎ 73.153.188.27 talk‎ 7,570 bytes +27‎ Each BFS iteration only seeks to find a shortest augmenting path. Therefore the BFS loop can terminate once a path from s to t is found. Further iterations will not modify pred entries that are already set, and therefore have absolutely no effect on the result. undo

4 May 2023

• curprev 02:1502:15, 4 May 2023‎ Bob Jarvis4 talk contribs‎ m 7,543 bytes −15‎ Changed link to the paper "Dinitz' Algorithm: The Original Version And Even's Version" to a live PDF link. The previous link was dead. undo Tag: Visual edit: Switched

14 April 2022

• curprev 22:4822:48, 14 April 2022‎ 2601:645:4000:c:9035:9b74:6125:f16b talk‎ 7,558 bytes −1‎ Stop trying to make pull happen undo

8 March 2022

• curprev 12:0212:02, 8 March 2022‎ Tc14Hd talk contribs‎ 7,559 bytes −32‎ No edit summary undo Tags: Mobile edit Mobile app edit Android app edit

5 February 2022

• curprev 11:4411:44, 5 February 2022‎ Qwerfjkl (bot) talk contribs‎ m 7,591 bytes 0‎ Capitalising short description "algorithm to compute the maximum flow in a flow network (equivalently; the minimum cut)" per WP:SDFORMAT (via Bandersnatch) undo

17 November 2021

• curprev 06:3606:36, 17 November 2021‎ ClueBot NG talk contribs‎ m 7,591 bytes +977‎ Reverting possible vandalism by 155.33.91.216 to version by David Eppstein. Report False Positive? Thanks, ClueBot NG. (4078603) (Bot) undo Tag: Rollback
• curprev 06:3606:36, 17 November 2021‎ 155.33.91.216 talk‎ 6,614 bytes −977‎ →‎Algorithm: You think it's funny to take screenshots of people's NFTs, huh? Property theft is a joke to you? I'll have you know that the blockchain doesn't lie. I own it. Even if you save it, it's my property. You are mad that you don't own the art that I own. Delete that screenshot. undo Tags: Reverted references removed

6 August 2021

• curprev 21:2021:20, 6 August 2021‎ David Eppstein talk contribs‎ 7,591 bytes +27‎ Alan Selman undo

1 May 2021

• curprev 10:5810:58, 1 May 2021‎ 185.41.96.25 talk‎ 7,564 bytes −2‎ →‎Pseudocode undo Tag: Visual edit

1 April 2021

• curprev 13:3813:38, 1 April 2021‎ Comp.arch talk contribs‎ m 7,566 bytes −1‎ No edit summary undo Tag: 2017 wikitext editor

1 February 2021

• curprev 08:3008:30, 1 February 2021‎ Citation bot talk contribs‎ 7,567 bytes +14‎ Alter: editor2. Add: s2cid. | You can use this bot yourself. Report bugs here. | Suggested by Abductive | Category:Use American English from April 2019 | via #UCB_Category 435/956 undo

24 December 2020

• curprev 19:0019:00, 24 December 2020‎ 84.245.121.46 talk‎ 7,553 bytes −13‎ →‎lede: fix formula so that it isn't split over two lines undo

6 December 2020

• curprev 13:3613:36, 6 December 2020‎ Monkbot talk contribs‎ m 7,566 bytes −56‎ Task 18 (cosmetic): eval 4 templates: del empty params (7×); undo Tag: AWB

17 November 2020

• curprev 13:3313:33, 17 November 2020‎ WikiCleanerBot talk contribs‎ m 7,622 bytes 0‎ v2.04b - Bot T20 CW#61 - WP:WCW project (Reference before punctuation) undo Tag: WPCleaner

16 November 2020

• curprev 02:5102:51, 16 November 2020‎ Tokisaki Kurumi talk contribs‎ 7,622 bytes +257‎ Improving format undo
• curprev 02:4702:47, 16 November 2020‎ Tokisaki Kurumi talk contribs‎ 7,365 bytes +25‎ No edit summary undo

2 November 2020

• curprev 11:2311:23, 2 November 2020‎ Frap talk contribs‎ m 7,340 bytes −9‎ →‎Pseudocode undo

13 September 2020

• curprev 09:0009:00, 13 September 2020‎ 2a01:e0a:4d5:1080:3d95:c552:b7e2:6475 talk‎ 7,349 bytes +1‎ →‎Algorithm undo
• curprev 02:0702:07, 13 September 2020‎ Tokisaki Kurumi talk contribs‎ 7,348 bytes +42‎ →‎References: Add template undo

16 May 2020

• curprev 15:3115:31, 16 May 2020‎ Alejandro.cartas talk contribs‎ m 7,306 bytes +23‎ Clearer abbreviation undo

11 January 2020

• curprev 10:1010:10, 11 January 2020‎ Marc van Leeuwen talk contribs‎ 7,283 bytes +89‎ →‎top: Reduce confusion by indicating alternative transliteration of Dinitz's name undo

20 December 2019

• curprev 13:1913:19, 20 December 2019‎ Frap talk contribs‎ 7,194 bytes +49‎ →‎Pseudocode: MOS:ALGO undo

24 September 2019

• curprev 07:2107:21, 24 September 2019‎ PedjaNbg talk contribs‎ 7,145 bytes +74‎ Added free to read link in citations with OAbot #oabot undo Tag: OAbot [1.0]

16 April 2019

• curprev 03:2203:22, 16 April 2019‎ Daviddwd talk contribs‎ 7,071 bytes +153‎ short description undo Tag: Visual edit

26 February 2019

• curprev 20:3920:39, 26 February 2019‎ Eb0nx9GwixAsyaSf talk contribs‎ 6,918 bytes +1‎ No edit summary undo
• curprev 20:2820:28, 26 February 2019‎ KYve488ETIzrtiYS talk contribs‎ m 6,917 bytes +20‎ →‎Algorithm undo

18 February 2019

• curprev 05:4805:48, 18 February 2019‎ Citation bot talk contribs‎ m 6,897 bytes −16‎ Alter: title. Add: title-link. Removed parameters. | You can use this bot yourself. Report bugs here. | User-activated. undo

8 January 2019

• curprev 05:4505:45, 8 January 2019‎ PedroContipelli talk contribs‎ m 6,913 bytes +149‎ →‎Pseudocode undo
• curprev 05:0705:07, 8 January 2019‎ PedroContipelli talk contribs‎ m 6,764 bytes +7‎ →‎Pseudocode undo

4 August 2018

• curprev 09:0509:05, 4 August 2018‎ 2a02:2788:925:f15b:c16c:7eb5:bd29:be99 talk‎ 6,757 bytes 0‎ →‎Pseudocode undo

12 March 2018

• curprev 16:5716:57, 12 March 2018‎ 77.40.26.246 talk‎ 6,757 bytes 0‎ No edit summary undo

27 February 2018

• curprev 04:5904:59, 27 February 2018‎ 140.180.243.107 talk‎ 6,757 bytes 0‎ →‎Algorithm undo

21 February 2018

• curprev 04:3704:37, 21 February 2018‎ Cydebot talk contribs‎ m 6,757 bytes +8‎ Robot - Moving category Flow network to Category:Network flow problem per CFD at Wikipedia:Categories for discussion/Log/2018 February 13. undo

11 February 2018

• curprev 05:4505:45, 11 February 2018‎ Cydebot talk contribs‎ m 6,749 bytes 0‎ Robot - Speedily moving category Network flow to Category:Flow network per CFDS. undo

9 January 2018

• curprev 00:3700:37, 9 January 2018‎ JCW-CleanerBot talk contribs‎ m 6,749 bytes +2‎ →‎top: task, replaced: Soviet Mathematics Doklady → Soviet Mathematics - Doklady using AWB undo
• curprev 00:3400:34, 9 January 2018‎ JCW-CleanerBot talk contribs‎ m 6,747 bytes +4‎ task, replaced: Soviet Math. Doklady → Soviet Mathematics Doklady using AWB undo

21 December 2017

• curprev 10:3310:33, 21 December 2017‎ 84.28.35.70 talk‎ 6,743 bytes −21‎ →‎Algorithm undo

11 December 2017

• curprev 00:0000:00, 11 December 2017‎ AnomieBOT talk contribs‎ m 6,764 bytes +19‎ Dating maintenance tags: {{Clarify}} undo

10 December 2017

• curprev 23:4023:40, 10 December 2017‎ Nbro talk contribs‎ 6,745 bytes +11‎ →‎Algorithm undo

27 October 2017

• curprev 22:0322:03, 27 October 2017‎ Glrx talk contribs‎ 6,734 bytes −14‎ Undid revision 806365338 by BrandonLeeRichards (talk) understood by convention; edit also confused font for cards undo

21 October 2017

• curprev 15:1215:12, 21 October 2017‎ BrandonLeeRichards talk contribs‎ 6,748 bytes +14‎ Changed the Big-O notation to use the cardinality of V and E instead of using the sets directly. undo Tag: Visual edit

17 September 2017

• curprev 12:5712:57, 17 September 2017‎ InternetArchiveBot talk contribs‎ 6,734 bytes +43‎ Rescuing 1 sources and tagging 0 as dead. #IABot (v1.5.2) undo

29 July 2017

• curprev 06:5706:57, 29 July 2017‎ Briandamgaard talk contribs‎ m 6,691 bytes +51‎ No edit summary undo
• curprev 06:5206:52, 29 July 2017‎ Briandamgaard talk contribs‎ 6,640 bytes +14‎ Improved the pseudo code. It's poor engineering to rely on a "goto" out of a loop ("goto" disguised as a "break" statement), in particular in cases like this one where the loop can be written as a straightforward "repeat ... until" loop. undo
• curprev 06:2906:29, 29 July 2017‎ Briandamgaard talk contribs‎ 6,626 bytes −1,971‎ →‎Pseudocode: The two different pseudo code implementations are (very naturally) essentially identical, and there is no reason to keep both of them. The second one is better, hence the first one has been removed. undo

30 May 2017

• curprev 22:1322:13, 30 May 2017‎ 99.251.17.211 talk‎ 8,597 bytes 0‎ Corrected runtime of Dinic's Algorithm undo