Minimum k-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 10:5010:50, 29 July 2024 Citation bot talk contribs 8,194 bytes −55 Added doi-access. Removed URL that duplicated identifier. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 847/1051 undo

curprev 05:4005:40, 18 July 2024 David Eppstein talk contribs 8,249 bytes +36 Elena Prieto-Rodriguez undo

curprev 18:3818:38, 5 January 2024 OAbot talk contribs m 8,213 bytes +34 Open access bot: hdl updated in citation with #oabot. undo

curprev 23:1223:12, 26 December 2023 Oatco talk contribs m 8,179 bytes −1 rm empty first line undo

curprev 12:3612:36, 11 December 2023 OAbot talk contribs m 8,180 bytes +17 Open access bot: doi updated in citation with #oabot. undo

curprev 15:4615:46, 17 November 2023 2001:14ba:a0a5:f500:de07:6e28:57e7:c8e1 talk 8,163 bytes 0 →Approximations undo

curprev 17:1317:13, 4 April 2023 OlliverWithDoubleL talk contribs 8,163 bytes +7 added links, inline math formatting undo

curprev 00:1600:16, 15 March 2023 David Eppstein talk contribs 8,156 bytes +4 Small set expansion hypothesis undo

curprev 12:1312:13, 17 February 2023 Citation bot talk contribs 8,152 bytes +22 Add: arxiv, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Superegz | Category:NP-complete problems | #UCB_Category 27/78 undo

curprev 14:3714:37, 1 February 2023 Astenosfear talk contribs 8,130 bytes +1,148 →Approximations: parameterized approximation scheme undo Tag: Visual edit

curprev 01:4201:42, 3 January 2023 Citation bot talk contribs 6,982 bytes +19 Add: s2cid. | Use this bot. Report bugs. | Suggested by SemperIocundus | #UCB_webform 125/2500 undo

curprev 01:1601:16, 1 May 2022 Blackjays1 talk contribs m 6,963 bytes −11 No edit summary undo

curprev 20:5820:58, 17 October 2021 GhostInTheMachine talk contribs 6,974 bytes −145 Changing short description from "In mathematics, the minimum k-cut is a combinatorial optimization problem that requires finding a set of edges whose removal would partition the graph to at least k connected components" to "Combinatorial optimization graph problem" (Shortdesc helper) undo
curprev 07:3007:30, 17 October 2021 Lok2yss talk contribs 7,119 bytes +208 #suggestededit-add 1.0 undo Tags: Mobile edit Mobile app edit Android app edit

curprev 09:1409:14, 24 July 2021 Blackjays1 talk contribs 6,911 bytes +61 added note undo

curprev 16:3316:33, 13 January 2021 Monkbot talk contribs m 6,850 bytes −17 Task 18 (cosmetic): eval 9 templates: hyphenate params (7×); del |ref=harv (2×); undo Tag: AWB

curprev 06:1106:11, 11 November 2020 Djr13 talk contribs m 6,867 bytes −1 rm excess newline from visualeditor undo Tag: 2017 wikitext editor
curprev 06:1106:11, 11 November 2020 Djr13 talk contribs 6,868 bytes +36 italicize "k" in display title undo Tag: Visual edit

curprev 12:0912:09, 21 January 2020 Citation bot talk contribs m 6,832 bytes −2 Alter: pages. | You can use this bot yourself. Report bugs here. | Activated by User:Grimes2 | via #UCB_webform undo

curprev 15:5415:54, 30 September 2019 Monkbot talk contribs m 6,834 bytes −13 →References: Task 16: replaced (1×) / removed (0×) deprecated |dead-url= and |deadurl= with |url-status=; undo Tag: AWB

curprev 20:1520:15, 20 May 2019 Aravindreddy96 talk contribs 6,847 bytes +7 No edit summary undo

curprev 11:5111:51, 17 February 2019 Citation bot talk contribs m 6,840 bytes +27 Alter: isbn. Add: citeseerx. | You can use this bot yourself. Report bugs here. | User-activated. undo

curprev 11:1511:15, 14 February 2018 Joerg Bader talk contribs 6,813 bytes +62 Clarified: Minimum K-cut problem. undo

curprev 02:2302:23, 1 February 2018 InternetArchiveBot talk contribs 6,751 bytes +248 Rescuing 1 sources and tagging 0 as dead. #IABot (v1.6.2) undo

curprev 17:1017:10, 30 October 2017 KolbertBot talk contribs m 6,503 bytes +1 Bot: HTTP→HTTPS (v475) undo

curprev 19:3319:33, 12 August 2017 132.72.237.4 talk 6,502 bytes +772 Add a recent hardness of approximation result for min k-cut. undo

curprev 22:1422:14, 22 June 2017 CBM talk contribs m 5,730 bytes +2 Copyediting in citations - nonbreaking spaces and en dashes (manually reviewed) undo

curprev 08:2108:21, 4 November 2016 Ftiercel talk contribs m 5,728 bytes −11 Typo. undo Tag: Visual edit

curprev 22:3422:34, 29 March 2016 David Eppstein talk contribs m 5,739 bytes +32 →References: Claire Mathieu undo

curprev 06:4306:43, 19 September 2015 David Eppstein talk contribs m 5,707 bytes +37 Gerhard J. Woeginger undo

curprev 07:1207:12, 8 June 2015 David Eppstein talk contribs m 5,670 bytes +47 →References: ref=harv; link Dorit S. Hochbaum undo

curprev 10:2710:27, 6 January 2015 2001:638:403:5050:224:1dff:fede:83a3 talk 5,623 bytes +95 formatting of citation undo
curprev 10:0610:06, 6 January 2015 2001:638:403:5050:224:1dff:fede:83a3 talk 5,528 bytes +444 Fernandez de la Vega, Karpinski & Kenyon result undo

curprev 01:2901:29, 12 May 2012 Helpful Pixie Bot talk contribs m 5,084 bytes +6 ISBNs (Build KH) undo

curprev 10:0510:05, 19 September 2011 CitationCleanerBot talk contribs m 5,078 bytes +40 Various citation cleanup + WP:AWB fixes . Report errors and suggestions at User talk:CitationCleanerBot undo

curprev 17:2917:29, 30 July 2011 Rjwilmsi talk contribs m 5,038 bytes +5 →References: Journal cites:, using AWB (7794) undo

curprev 22:0322:03, 19 May 2011 Citation bot talk contribs m 5,033 bytes +41 [344]+: journal, issue. undo

curprev 15:3215:32, 5 May 2011 159.149.151.73 talk 4,992 bytes 0 No edit summary undo

curprev 00:4300:43, 20 April 2011 A3nm talk contribs 4,992 bytes +292 →Formal definition: +specified vertices case, need to format the references properly undo

curprev 18:1818:18, 1 April 2011 Rjwilmsi talk contribs m 4,700 bytes −3 fix cite undo
curprev 18:1818:18, 1 April 2011 Rjwilmsi talk contribs m 4,703 bytes +3 close cite braces undo

curprev 03:5903:59, 2 January 2011 Cachedio talk contribs m 4,700 bytes +2 No edit summary undo
curprev 03:5803:58, 2 January 2011 Cachedio talk contribs 4,698 bytes +54 Clarifying undo

curprev 16:3116:31, 10 December 2009 Gshaham talk contribs 4,644 bytes +6 No edit summary undo

Minimum k-cut: Revision history

29 July 2024

18 July 2024

5 January 2024

26 December 2023

11 December 2023

17 November 2023

4 April 2023

15 March 2023

17 February 2023

1 February 2023

3 January 2023

1 May 2022

17 October 2021

24 July 2021

13 January 2021

11 November 2020

21 January 2020

30 September 2019

20 May 2019

17 February 2019

14 February 2018

1 February 2018

30 October 2017

12 August 2017

22 June 2017

4 November 2016

29 March 2016

19 September 2015

8 June 2015

6 January 2015

12 May 2012

19 September 2011

30 July 2011

19 May 2011

5 May 2011

20 April 2011

1 April 2011

2 January 2011

10 December 2009

9 December 2009