Minimum cut: 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 17:5217:52, 17 April 2024‎ Doranchak talk contribs‎ 5,548 bytes −31‎ No edit summary undo
curprev 17:5117:51, 17 April 2024‎ Doranchak talk contribs‎ 5,579 bytes +159‎ Gave Wayback link for dead link undo

curprev 16:1716:17, 26 November 2023‎ TheMathCat talk contribs‎ 5,420 bytes +48‎ Dorit S. Hochbaum undo

curprev 04:2504:25, 19 March 2023‎ Minorax talk contribs‎ m 5,372 bytes −24‎ Cleaned up using AutoEd undo

curprev 16:4216:42, 1 March 2023‎ Jarfuls of Tweed talk contribs‎ 5,396 bytes +4‎ Undid revision 1142281529 by 5.112.42.76 (talk) The link is better undo Tags: Undo Mobile edit Mobile app edit Android app edit
curprev 15:0115:01, 1 March 2023‎ 5.112.42.76 talk‎ 5,392 bytes −4‎ No edit summary undo Tags: Reverted Visual edit Mobile edit Mobile web edit

curprev 14:2014:20, 19 January 2023‎ 2804:14c:73:9fdd:5ca8:a3be:cb1b:7be2 talk‎ 5,396 bytes +31‎ No edit summary undo

curprev 11:3711:37, 31 December 2022‎ Jarfuls of Tweed talk contribs‎ 5,365 bytes −19‎ →‎With terminal nodes: removed the unnecessary adjective of weighted because it makes it more confusing without understanding capacities. the reader should just read the flow network article if they want to understand what it is. undo Tags: Mobile edit Mobile app edit Android app edit
curprev 11:2611:26, 31 December 2022‎ Jarfuls of Tweed talk contribs‎ 5,384 bytes +15‎ →‎With terminal nodes: made a sentence more clear undo Tags: Mobile edit Mobile app edit Android app edit

curprev 16:0316:03, 19 July 2022‎ Citation bot talk contribs‎ 5,369 bytes +453‎ Add: issue, s2cid, pages, volume, journal, doi, year, authors 1-5. Formatted dashes. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 1311/3849 undo

curprev 21:3621:36, 15 June 2022‎ OlliverWithDoubleL talk contribs‎ m 4,916 bytes +12‎ No edit summary undo Tags: Mobile edit Mobile app edit iOS app edit

curprev 08:3108:31, 11 April 2022‎ 213.175.38.130 talk‎ 4,904 bytes +288‎ →‎Applications undo

curprev 21:3121:31, 17 October 2021‎ David Eppstein talk contribs‎ 4,616 bytes −1‎ better shortdesc per WP:SDNOTDEF — avoids repeating words from title, also avoid phrases that add little information like "problem of" undo
curprev 20:5720:57, 17 October 2021‎ GhostInTheMachine talk contribs‎ 4,617 bytes +66‎ Adding custom short description: "Problem of finding a minimum cut in a graph" (Shortdesc helper) undo

curprev 08:2808:28, 6 July 2021‎ XulF talk contribs‎ m 4,551 bytes +32‎ →‎Without terminal nodes: This is an important detail regarding the scope of the algorithm. undo Tag: Visual edit

curprev 15:2215:22, 30 April 2021‎ GreenC bot talk contribs‎ 4,519 bytes +178‎ Rescued 1 archive link; reformat 1 link. Wayback Medic 2.5 undo

curprev 05:2605:26, 27 March 2021‎ Dokidaki-ylc talk contribs‎ m 4,341 bytes +2‎ Minor fix of text undo Tag: Visual edit

curprev 01:0001:00, 6 February 2021‎ David Eppstein talk contribs‎ 4,339 bytes −7‎ Undid revision 1005100714 by Pinejone (talk) number of edges has absolutely nothing to do with polynomial vs pseudopolynomial undo Tag: Undo
curprev 00:2000:20, 6 February 2021‎ Pinejone talk contribs‎ 4,346 bytes +7‎ →‎Without terminal nodes: changed polynomial time to pseudo-polynomial time. Because the Stoer-Wagner algorithm has time complexity dependent on both the number of edges and the number of vertices, we cannot guarantee polynomial-time completion of the algorithm. For example, if |E| = 2^(|V|), the completion time will be on the order of 2^(|V|). undo Tag: Reverted

curprev 03:2603:26, 11 June 2020‎ 24.61.185.230 talk‎ 4,339 bytes +159‎ →‎Applications: added Segmentation-based object categorization undo
curprev 03:1503:15, 11 June 2020‎ 24.61.185.230 talk‎ 4,180 bytes +180‎ added a connection to the max-cut in the top summary undo

curprev 03:0003:00, 25 May 2020‎ 61.69.218.24 talk‎ 4,000 bytes +1‎ Added a space undo

curprev 08:0308:03, 25 March 2020‎ Tokisaki Kurumi talk contribs‎ 3,999 bytes +96‎ →‎Applications undo
curprev 07:5907:59, 25 March 2020‎ Tokisaki Kurumi talk contribs‎ 3,903 bytes +127‎ →‎Applications undo

curprev 18:0518:05, 22 July 2019‎ Quuxplusone talk contribs‎ 3,776 bytes −61‎ copyedit and clarify (what is a "terminal", in particular) undo

curprev 09:3409:34, 1 February 2019‎ Joachimvalente talk contribs‎ m 3,837 bytes −1‎ Fix typo undo

curprev 02:1702:17, 25 December 2018‎ Marvel201 talk contribs‎ m 3,838 bytes +149‎ fixed references undo
curprev 02:0902:09, 25 December 2018‎ Marvel201 talk contribs‎ 3,689 bytes +825‎ put variations into their own sections and add variations undo

curprev 18:0218:02, 30 September 2018‎ Qazi Ammar Arshad talk contribs‎ m 2,864 bytes +2‎ full stop at the end of 2 line undo Tag: Visual edit

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

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

curprev 13:2813:28, 23 January 2018‎ 129.132.9.112 talk‎ 2,854 bytes +32‎ →‎Number of minimum cuts: added a binomial coefficient to further clearify the reason why it's exactly this number. Also: reformatted to look more beautiful. undo

curprev 00:1600:16, 20 November 2017‎ 65.121.188.146 talk‎ 2,822 bytes −2‎ No edit summary undo

curprev 12:5512:55, 2 August 2017‎ 2001:638:807:20d:714a:97ec:eadc:ade talk‎ 2,824 bytes +18‎ →‎Number of minimum cuts undo
curprev 12:5412:54, 2 August 2017‎ 2001:638:807:20d:714a:97ec:eadc:ade talk‎ 2,806 bytes +159‎ →‎Number of minimum cuts undo

curprev 12:0412:04, 20 March 2017‎ CiaPan talk contribs‎ m 2,647 bytes 0‎ Fixed a <ref> to an image after Special:Diff/691039492 by User:Shuaiqicao on 17 November 2015 undo
curprev 12:0212:02, 20 March 2017‎ CiaPan talk contribs‎ m 2,647 bytes +12‎ →‎References: section added undo

curprev 23:3123:31, 17 October 2016‎ David Eppstein talk contribs‎ 2,635 bytes −30‎ Undid revision 744866670 by 152.3.43.166 (talk) per WP:SEEALSO — already prominently linked in main article text undo
curprev 22:2922:29, 17 October 2016‎ 152.3.43.166 talk‎ 2,665 bytes +30‎ No edit summary undo

curprev 20:3320:33, 31 January 2016‎ BD2412 talk contribs‎ m 2,635 bytes −15‎ Fixing links to disambiguation pages, replaced: graph{{dn|date=January 2016}} → graph using AWB undo
curprev 14:4214:42, 31 January 2016‎ BD2412 talk contribs‎ m 2,650 bytes +24‎ Graph (mathematics) is now a disambiguation link; please fix., replaced: graph → graph{{dn|{{subst:DATE}}}} using AWB undo

curprev 02:1602:16, 22 December 2015‎ Michael Hardy talk contribs‎ 2,626 bytes +6‎ No edit summary undo

curprev 07:5607:56, 10 December 2015‎ Yobot talk contribs‎ m 2,620 bytes −23‎ WP:CHECKWIKI error fixes using AWB (11754) undo

curprev 06:1306:13, 9 December 2015‎ 187.64.225.188 talk‎ 2,643 bytes +1‎ →‎Number of minimum cuts undo

curprev 22:5522:55, 8 December 2015‎ Shuaiqicao talk contribs‎ 2,642 bytes +127‎ No edit summary undo Tag: Visual edit

17 April 2024

26 November 2023

19 March 2023

1 March 2023

19 January 2023

31 December 2022

19 July 2022

15 June 2022

11 April 2022

17 October 2021

6 July 2021

30 April 2021

27 March 2021

6 February 2021

11 June 2020

25 May 2020

25 March 2020

22 July 2019

1 February 2019

25 December 2018

30 September 2018

21 February 2018

11 February 2018

23 January 2018

20 November 2017

2 August 2017

20 March 2017

24 November 2016

17 October 2016

31 January 2016

22 December 2015

10 December 2015

9 December 2015

8 December 2015