Dinic's algorithm: Revision history

24 December 2023

• curprev 03:3603:36, 24 December 2023‎ Vectornaut talk contribs‎ 11,751 bytes −24‎ Remove unsourced alt name "Chaim" for now undo

23 December 2023

• curprev 01:3201:32, 23 December 2023‎ Vectornaut talk contribs‎ 11,775 bytes +757‎ Find (probably) original source for anecdote about algorithm's discovery undo

22 December 2023

• curprev 21:3921:39, 22 December 2023‎ Vectornaut talk contribs‎ 11,018 bytes +16‎ Link new stub for Yefim Dinitz undo
• curprev 21:0621:06, 22 December 2023‎ Vectornaut talk contribs‎ 11,002 bytes −119‎ Correct first reference to "Even's version" chapter undo

19 July 2023

• curprev 19:5319:53, 19 July 2023‎ 105.102.78.147 talk‎ 11,121 bytes +2‎ Adding space character before and after time complexity undo

11 July 2023

• curprev 13:5013:50, 11 July 2023‎ 2804:389:7105:67b7:2d56:55af:b750:b2bf talk‎ 11,119 bytes +5‎ Fixed typo undo Tags: Mobile edit Mobile web edit

14 May 2023

• curprev 21:1121:11, 14 May 2023‎ B52481 talk contribs‎ 11,114 bytes +206‎ →‎Special cases: - clarify assumption for O(V^{2/3}) bound undo

4 May 2023

• curprev 02:1802:18, 4 May 2023‎ Bob Jarvis4 talk contribs‎ m 10,908 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

23 February 2023

• curprev 02:4902:49, 23 February 2023‎ Ryankert talk contribs‎ m 10,923 bytes +14‎ →‎References: link is no longer available, change it to google scholar suggests undo

3 November 2022

• curprev 23:0723:07, 3 November 2022‎ Tyilo talk contribs‎ 10,909 bytes +31‎ →‎Definition: Make residual capacity definition more precise undo Tags: Mobile edit Mobile web edit

14 October 2022

• curprev 06:2506:25, 14 October 2022‎ 80.135.183.33 talk‎ 10,878 bytes +36‎ →‎Definition: crucial detail missing from the definition. Without adding backflow edges none of this works. This also harmonises with the example. undo

8 November 2021

• curprev 18:0518:05, 8 November 2021‎ Holauqetal talk contribs‎ 10,842 bytes −48‎ →‎History: Fixed multiple references to the same person. undo Tags: Mobile edit Mobile web edit

18 July 2021

• curprev 19:0319:03, 18 July 2021‎ 2605:a601:a6be:9800:a4d6:e520:1b39:168b talk‎ 10,890 bytes +56‎ Linked Shimon Even's page when he's mentioned. undo Tag: Visual edit

4 July 2021

• curprev 02:0402:04, 4 July 2021‎ Csytrn talk contribs‎ m 10,834 bytes +226‎ →‎Analysis undo

3 July 2021

• curprev 21:2321:23, 3 July 2021‎ Csytrn talk contribs‎ m 10,608 bytes −14‎ →‎Definition undo
• curprev 21:2121:21, 3 July 2021‎ Csytrn talk contribs‎ m 10,622 bytes +23‎ →‎Notes undo
• curprev 21:2121:21, 3 July 2021‎ Csytrn talk contribs‎ m 10,599 bytes +15‎ →‎Definition undo

15 April 2021

• curprev 18:1218:12, 15 April 2021‎ Citation bot talk contribs‎ 10,584 bytes −11‎ Alter: editor2. Add: authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Jonesey95 | Pages linked from cached User:Jonesey95/sandbox | via #UCB_webform_linked 1109/1134 undo

18 December 2020

• curprev 23:4223:42, 18 December 2020‎ Tom.Reding talk contribs‎ m 10,595 bytes +81‎ Enum 3 author/editor WLs; WP:GenFixes on undo Tag: AWB
• curprev 22:5822:58, 18 December 2020‎ 84.245.121.46 talk‎ 10,514 bytes +7‎ →‎History: there's no "current version" of the algorithm undo

17 November 2020

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

16 November 2020

• curprev 02:5002:50, 16 November 2020‎ Tokisaki Kurumi talk contribs‎ 10,507 bytes +257‎ →‎Analysis: Improving format undo
• curprev 02:4802:48, 16 November 2020‎ Tokisaki Kurumi talk contribs‎ 10,250 bytes +177‎ →‎Analysis undo

13 September 2020

• curprev 02:0702:07, 13 September 2020‎ Tokisaki Kurumi talk contribs‎ 10,073 bytes +43‎ →‎References: Add template undo

25 July 2020

• curprev 20:4920:49, 25 July 2020‎ SaschaWolff talk contribs‎ m 10,030 bytes +6‎ →‎Definition undo
• curprev 20:4820:48, 25 July 2020‎ SaschaWolff talk contribs‎ m 10,024 bytes +15‎ →‎Definition undo
• curprev 20:4320:43, 25 July 2020‎ SaschaWolff talk contribs‎ m 10,009 bytes +9‎ →‎Algorithm undo
• curprev 20:4120:41, 25 July 2020‎ SaschaWolff talk contribs‎ m 10,000 bytes +15‎ →‎Definition undo
• curprev 20:4020:40, 25 July 2020‎ SaschaWolff talk contribs‎ m 9,985 bytes +15‎ →‎Definition undo
• curprev 20:3920:39, 25 July 2020‎ SaschaWolff talk contribs‎ m 9,970 bytes +15‎ →‎Definition undo
• curprev 20:3820:38, 25 July 2020‎ SaschaWolff talk contribs‎ m 9,955 bytes +2‎ →‎Definition undo

6 December 2019

• curprev 04:0504:05, 6 December 2019‎ 108.48.121.215 talk‎ 9,953 bytes −35‎ →‎Definition: Remove line 14 (:#: <math>c_f(v,u) = f(u,v)</math>) because it is incorrect: c_f(v, u) = c(v, u) - f(v, u) = c(v, u) + f(u, v). It implicitly assumes that c(v, u) = 0 which is equivalent to assuming that if (u, v) is in E then (v, u) is not in E. Consider a graph with edges (u, v) and (v, u). The current text defines c_f(v, u) incorrectly, V x V already includes the case (v, u) and covers its value correctly if the line is deleted.. undo

27 June 2019

• curprev 06:0006:00, 27 June 2019‎ David Eppstein talk contribs‎ 9,988 bytes +15‎ →‎History: Alexander V. Karzanov undo

25 April 2019

• curprev 19:0019:00, 25 April 2019‎ Hfalc talk contribs‎ m 9,973 bytes 0‎ →‎Definition undo Tag: Visual edit

21 October 2018

• curprev 10:3210:32, 21 October 2018‎ 153.232.23.17 talk‎ 9,973 bytes +9‎ →‎Definition: Clarified the definition of residual graph undo Tags: Mobile edit Mobile web edit

21 February 2018

• curprev 04:3704:37, 21 February 2018‎ Cydebot talk contribs‎ m 9,964 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 9,956 bytes 0‎ Robot - Speedily moving category Network flow to Category:Flow network per CFDS. undo

12 January 2018

• curprev 20:1220:12, 12 January 2018‎ 213.203.132.119 talk‎ 9,956 bytes +391‎ Added footnote with explanation of the definition of blocking flow undo
• curprev 08:1308:13, 12 January 2018‎ 213.203.132.119 talk‎ 9,565 bytes −1‎ Remove stray full stop from previous change undo
• curprev 08:1208:12, 12 January 2018‎ 213.203.132.119 talk‎ 9,566 bytes +117‎ Make it more explicit why O(E) is ignored undo
• curprev 07:4307:43, 12 January 2018‎ 213.203.132.119 talk‎ 9,449 bytes +2‎ same as before, for G' undo
• curprev 07:3507:35, 12 January 2018‎ 213.203.132.119 talk‎ 9,447 bytes +2‎ make definition of G_L consistent with G and G_f undo

9 January 2018

• curprev 00:3200:32, 9 January 2018‎ JCW-CleanerBot talk contribs‎ m 9,445 bytes 0‎ task, replaced: Doklady Akademii nauk SSSR → Doklady Akademii Nauk SSSR (3) using AWB undo

3 January 2018

• curprev 13:2513:25, 3 January 2018‎ Itamarcu talk contribs‎ m 9,445 bytes +4‎ Fixed typo, but I am unsure if that is really the correct meaning of the original writer. Please check and make sure (should it be "if A then B and C" or "if A then if B then C"?) undo Tag: Visual edit

18 November 2017

• curprev 13:2713:27, 18 November 2017‎ 无不详 talk contribs‎ 9,441 bytes −4‎ →‎Algorithm: Made a wrong edit just now. undo
• curprev 13:2613:26, 18 November 2017‎ 无不详 talk contribs‎ 9,445 bytes +12‎ Undid revision 810940842 by 无不详 (talk) undo
• curprev 13:2513:25, 18 November 2017‎ 无不详 talk contribs‎ m 9,433 bytes −12‎ →‎Algorithm: Made a wrong edit just now. undo
• curprev 13:2013:20, 18 November 2017‎ 无不详 talk contribs‎ m 9,445 bytes +8‎ →‎Algorithm: Add one word to make the sentence more readable. undo

2 October 2017

• curprev 10:1010:10, 2 October 2017‎ 130.225.188.33 talk‎ 9,437 bytes −61‎ →‎Analysis: No need to use n since the later bounds use |V| (or rather V) in the O-notation. undo

3 August 2017

• curprev 20:1120:11, 3 August 2017‎ 213.57.225.195 talk‎ 9,498 bytes +2‎ missing parameter undo