Jump to content

Karger's algorithm: Revision history

View logs for this page (view filter log)

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 20:0420:04, 4 February 2014 171.67.87.32 talk 13,041 bytes 0 →Success probability of the contraction algorithm undo

curprev 14:0214:02, 27 December 2013 80.144.193.8 talk 12,305 bytes −2 No edit summary undo

curprev 11:5011:50, 8 July 2013 Duncan.Hull talk contribs 12,307 bytes −264 Template:Cite doi/10.1145.2F234533.234534 undo

curprev 09:5909:59, 10 May 2013 Kilom691 talk contribs 12,571 bytes +8 svg image undo

curprev 21:5421:54, 23 March 2013 Hoonose talk contribs 12,563 bytes +8 →Analysis: Repeating O(1/P(n)) times only gives a constant probability of success - we need to repeat another log n times to achieve a high probability bound. undo

curprev 02:1802:18, 17 March 2013 Addbot talk contribs m 12,555 bytes −106 Bot: Migrating 2 interwiki links, now provided by Wikidata on d:q4924414 undo

curprev 14:1314:13, 8 March 2013 2001:6a0:5001:b:96db:c9ff:fe60:7513 talk 12,661 bytes −136 →Karger–Stein algorithm: imho, here mincut is a slower algo, which always gives a correct result undo
curprev 03:0203:02, 8 March 2013 Monsday talk contribs 12,797 bytes +40 →Karger–Stein algorithm: fixed formatting and small typo undo
curprev 03:0003:00, 8 March 2013 Monsday talk contribs 12,757 bytes +133 →Karger–Stein algorithm: Fixed typo and tidied up algorithm undo

curprev 09:0809:08, 27 November 2012 Thore Husfeldt talk contribs m 12,218 bytes 0 Undid revision 524637627 by 110.234.236.45 (talk). 2^n partitions into S, T. Subtract the one where S is empty and the one where T is empty. undo

curprev 12:2612:26, 24 November 2012 110.234.236.45 talk 12,218 bytes 0 →The global minimum cut problem undo

curprev 20:0320:03, 31 October 2012 John of Reading talk contribs m 12,218 bytes −4 →Karger–Stein algorithm: Typo fixing, replaced: the the → the using AWB undo

curprev 19:3219:32, 18 October 2012 Thore Husfeldt talk contribs 12,222 bytes +66 →Repeating the contraction algorithm: feedback from 203.110.246.230 undo
curprev 19:2919:29, 18 October 2012 Thore Husfeldt talk contribs 12,156 bytes +58 →Contraction algorithm: bugfixes from article feedback from 203.110.246.230 undo

curprev 12:1812:18, 11 October 2012 Magioladitis talk contribs m 12,098 bytes −22 clean up using AWB (8459) undo

curprev 16:2916:29, 8 October 2012 72.52.96.29 talk 12,120 bytes 0 →Finding all min-cuts undo

curprev 08:4908:49, 20 September 2012 Thore Husfeldt talk contribs 12,120 bytes +285 →Karger–Stein algorithm: math typography, clarification, wording undo
curprev 08:2808:28, 20 September 2012 Thore Husfeldt talk contribs m 11,835 bytes +21 →Karger–Stein algorithm: fixes to pseudocode undo

curprev 02:5902:59, 13 September 2012 Hiiiiiiiiiiiiiiiiiiiii talk contribs m 10,358 bytes +5 →Success probability of the contraction algorithm: fix latex typo undo

curprev 20:3520:35, 8 September 2012 Thore Husfeldt talk contribs m 10,353 bytes 0 →Repeating the contraction algorithm: math typography undo
curprev 20:3320:33, 8 September 2012 Thore Husfeldt talk contribs m 10,353 bytes −1 →Repeating the contraction algorithm: sp undo
curprev 20:3320:33, 8 September 2012 Thore Husfeldt talk contribs 10,354 bytes +229 →Success probability of the contraction algorithm: easy example for bounds (cycle graph), also shows tightness undo

curprev 18:4318:43, 7 September 2012 Thore Husfeldt talk contribs m 10,125 bytes 0 →Contraction algorithm: ref undo
curprev 18:4218:42, 7 September 2012 Thore Husfeldt talk contribs m 10,125 bytes −2 →Contraction algorithm: ref undo
curprev 18:3618:36, 7 September 2012 Thore Husfeldt talk contribs 10,127 bytes +286 →Contraction algorithm: Relationship to Kruskal’s algorithm, image undo
curprev 09:0309:03, 7 September 2012 Thore Husfeldt talk contribs 9,841 bytes +139 →Contraction algorithm: Include improved single-run picture. Add illustration of 10 repetitions. undo

curprev 21:0421:04, 6 September 2012 Thore Husfeldt talk contribs 9,702 bytes −1,880 →Analysis: Complete rewrite undo
curprev 20:0720:07, 6 September 2012 Thore Husfeldt talk contribs 11,582 bytes −2 →Algorithm description: title change something more specific (emulate Karger’s terminology), bugfix undo

Retrieved from "https://en.wikipedia.org/wiki/Karger%27s_algorithm"