Stoer–Wagner 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 22:1722:17, 4 April 2025 David Eppstein talk contribs 14,994 bytes +4 Mechthild Stoer undo

curprev 19:5819:58, 12 October 2024 JJMC89 bot III talk contribs m 14,990 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:2502:25, 12 October 2024 JJMC89 bot III talk contribs m 15,000 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 17:5717:57, 9 January 2024 Patar knight talk contribs 14,990 bytes +58 Adding short description: "Recursive algorithm in graph theory" undo Tag: Shortdesc helper

curprev 19:5419:54, 25 December 2023 Wallamander talk contribs m 14,932 bytes +18 Clarify: node "15" is actually the merge of nodes 1 and 5 undo

curprev 21:3721:37, 16 August 2023 Shawrkat talk contribs 14,914 bytes +103 →Stoer–Wagner minimum cut algorithm: Minor stylistic fixes and a nitpicky set-theory addition (if s and t are merged into st, then st must be added to the graph). undo Tag: Visual edit
curprev 21:2821:28, 16 August 2023 Shawrkat talk contribs m 14,811 bytes +4 →Example code undo Tag: Visual edit

curprev 10:0610:06, 27 June 2023 Frap talk contribs 14,807 bytes +44 Add category undo

curprev 12:5612:56, 13 April 2023 Frap talk contribs m 14,763 bytes −57 →Example code undo

curprev 01:1501:15, 25 October 2022 137.132.214.28 talk 14,820 bytes −3 →Time complexity: Remove a stray [2] in the description. undo

curprev 10:1810:18, 28 February 2022 Oculi talk contribs m 14,823 bytes −7 clean up, replaced: |website = https:// → |website= undo Tag: AWB

curprev 05:4105:41, 23 November 2021 WikiCleanerBot talk contribs m 14,830 bytes 0 v2.04b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 19:5019:50, 17 November 2021 AlphaKun talk contribs 14,830 bytes −805 The previously incorrect implementation is replaced with a correct one undo

curprev 06:3406:34, 6 September 2021 Cedar101 talk contribs m 15,635 bytes −2 →Example code{{Cite web|title = Stanford University ACM Team Notebook (2014–15)|url = https://web.stanford.edu/~liszt90/acm/notebook.html|website = web.stanford.edu|accessdate = 2015-12-07}}: lang="cpp" undo

curprev 04:5004:50, 26 December 2020 74.51.153.194 talk 15,637 bytes +92 →Stoer–Wagner minimum cut algorithm undo

curprev 17:5917:59, 11 November 2020 87.239.222.40 talk 15,545 bytes +1 Fix condition for mostly connected vertex z (as in MinimumCutPhase) undo

curprev 10:0710:07, 21 October 2020 Frap talk contribs 15,544 bytes +9 →Stoer–Wagner minimum cut algorithm: format code undo

curprev 18:5118:51, 3 October 2020 91.65.49.48 talk 15,535 bytes +224 No edit summary undo

curprev 09:2309:23, 30 August 2020 161.69.122.15 talk 15,311 bytes −21 →Proof of correctness undo
curprev 09:1309:13, 30 August 2020 161.69.122.15 talk 15,332 bytes +20 →Proof of correctness undo

curprev 14:0814:08, 28 May 2020 Bolekk talk contribs m 15,312 bytes +11 Cut subsets need to be non-empty. Otherwise minimum cut will have weight 0 for any graph. undo

curprev 16:5416:54, 7 February 2020 Yahya talk contribs m 15,301 bytes +1 ans)mincut->ans) mincut - Fix a typo in one click undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 15:5415:54, 27 January 2020 Frap talk contribs 15,300 bytes +13 →Example code{{Cite web|title = Stanford University ACM Team Notebook (2014–15)|url = https://web.stanford.edu/~liszt90/acm/notebook.html|website = web.stanford.edu|accessdate = 2015-12-07}} undo

curprev 03:3003:30, 16 January 2020 BryceSandlund talk contribs m 15,287 bytes 0 Corrected typo in. undo

curprev 19:3219:32, 17 September 2019 Chinasaur talk contribs 15,287 bytes +34 Refer people to the paper for the figures that go with section "Example". Change paper link to Google Scholar cluster. undo

curprev 17:2617:26, 11 June 2019 12.221.141.99 talk 15,248 bytes +157 →Stoer–Wagner minimum cut algorithm undo
curprev 17:1417:14, 11 June 2019 12.221.141.99 talk 15,091 bytes +16 →Proof of correctness undo
curprev 17:0717:07, 11 June 2019 12.221.141.99 talk 15,075 bytes −5 →Proof of correctness undo

curprev 11:4011:40, 14 June 2018 Safarnejad talk contribs 15,080 bytes +211 I have read the original paper to edit the page. The new sentence is more clear. undo Tag: Visual edit

curprev 15:4115:41, 16 February 2018 129.13.23.180 talk 14,869 bytes 0 →Stoer–Wagner minimum cut algorithm undo
curprev 15:3815:38, 16 February 2018 Oshwah talk contribs m 14,869 bytes −5 Reverted edits by 129.13.23.180 (talk): editing tests (HG) (3.3.3) undo Tags: Huggle Rollback
curprev 15:3715:37, 16 February 2018 129.13.23.180 talk 14,874 bytes +5 →Stoer–Wagner minimum cut algorithm undo

curprev 07:3307:33, 16 October 2017 222.112.35.17 talk 14,869 bytes +274 There is serious mistake in the code. A lot of lines have to be change to correct the mistake, so I just add comments why it is wrong. undo

curprev 12:3412:34, 19 June 2017 2a01:6500:a052:d397:2a8:7359:9d13:63f9 talk 14,595 bytes +13 →Stoer–Wagner minimum cut algorithm undo
curprev 12:3312:33, 19 June 2017 2a01:6500:a052:d397:2a8:7359:9d13:63f9 talk 14,582 bytes 0 →Stoer–Wagner minimum cut algorithm undo

curprev 02:4902:49, 17 May 2017 Bznkxs talk contribs m 14,582 bytes −1 →Proof of correctness: they' re -> they are undo

curprev 10:3010:30, 21 January 2017 Mizabrik talk contribs 14,664 bytes +71 No edit summary undo

curprev 09:5209:52, 18 November 2016 Beublo23 talk contribs 14,119 bytes −4 Removed misleading indentation in MinimumCutPhase algorithm. The last operation is done *after* the while loop, not inside. undo

curprev 20:3820:38, 30 August 2016 MeowMoon talk contribs 14,123 bytes −24 Reverted 1 edit by 75.171.68.235 (talk) to last revision by ClueBot NG. (TW) undo
curprev 20:2820:28, 30 August 2016 75.171.68.235 talk 14,147 bytes +24 →Example undo
curprev 20:2720:27, 30 August 2016 ClueBot NG talk contribs m 14,123 bytes −24 Reverting possible vandalism by 75.171.68.235 to version by BrotherE. Report False Positive? Thanks, ClueBot NG. (2744865) (Bot) undo

4 April 2025

12 October 2024

9 January 2024

25 December 2023

16 August 2023

27 June 2023

13 April 2023

25 October 2022

28 February 2022

23 November 2021

17 November 2021

6 September 2021

26 December 2020

11 November 2020

21 October 2020

3 October 2020

30 August 2020

28 May 2020

7 February 2020

27 January 2020

16 January 2020

17 September 2019

15 August 2019

11 June 2019

14 June 2018

16 February 2018

16 October 2017

19 June 2017

17 May 2017

1 February 2017

21 January 2017

23 December 2016

18 November 2016

30 August 2016