Disjoint-set data structure: 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 21:1721:17, 12 May 2024‎ Magioladitis talk contribs‎ m 33,422 bytes −1‎ Moved punctuation mark to correct place + other fixes, References after punctuation per WP:CITEFOOT and WP:PAIC undo Tag: AWB

curprev 20:0920:09, 10 March 2024‎ 193.13.174.218 talk‎ 33,423 bytes +5‎ →‎Proof of O(m log* n) time complexity of Union-Find undo

curprev 22:5322:53, 28 January 2024‎ 2bam talk contribs‎ 33,418 bytes +91‎ →‎Making new sets: Add an explanation for the pseudo code conditional. Could apply to a node intrusive field as the examples or a separate dictionary of node-to-parents. undo

curprev 19:5319:53, 12 November 2023‎ ElliAWB talk contribs‎ m 33,327 bytes +15‎ Disambiguating links to Coq (link changed to Coq (software)) using DisamAssist. undo

curprev 14:5914:59, 11 October 2023‎ Catttte talk contribs‎ m 33,312 bytes −8‎ unitalicize α undo Tag: 2017 wikitext editor

curprev 17:1317:13, 10 October 2023‎ Catttte talk contribs‎ m 33,320 bytes +48‎ italicize big Os undo Tag: Visual edit

curprev 18:3318:33, 3 August 2023‎ Headbomb talk contribs‎ 33,272 bytes +75‎ Alter: template type, journal. Add: isbn, chapter, title. | Use this tool. Report bugs. | #UCB_Gadget undo
curprev 18:2918:29, 3 August 2023‎ Citation bot talk contribs‎ 33,197 bytes +92‎ Alter: journal, pages, issue. Add: doi, s2cid. Formatted dashes. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo

curprev 07:2707:27, 19 July 2023‎ WikiCleanerBot talk contribs‎ m 33,105 bytes −81‎ v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation - Title linked in text) undo Tag: WPCleaner

curprev 10:2010:20, 13 July 2023‎ AmirOnWiki talk contribs‎ m 33,186 bytes +1‎ typo undo

curprev 10:5110:51, 7 July 2023‎ Dr Greg talk contribs‎ 31,944 bytes +4‎ Reverted good faith edits by 115.73.212.120 (talk): That is the correct notation for iterated logarithm undo Tags: Twinkle Undo
curprev 04:0604:06, 7 July 2023‎ 115.73.212.120 talk‎ 31,940 bytes −4‎ A stupid mistake of writer who took responsible of this important academic post undo Tags: Reverted Visual edit

curprev 18:3118:31, 10 June 2023‎ Royote talk contribs‎ m 31,944 bytes 0‎ move images to relevant place undo
curprev 02:2502:25, 10 June 2023‎ 2600:8802:2200:4c0:5375:a701:3187:88f6 talk‎ 31,944 bytes −87‎ The link compromised. undo Tag: Visual edit

curprev 05:2605:26, 1 June 2023‎ Royote talk contribs‎ m 32,031 bytes +3‎ Spelling/grammar/punctuation/typographical correction undo

curprev 03:3803:38, 9 May 2023‎ Lcdrovers talk contribs‎ m 32,028 bytes +32‎ citation for novel deletion-friendly union-find impls does not have a page number; i will try to fix this presently, if i can locate it undo Tag: 2017 wikitext editor

curprev 02:4202:42, 26 April 2023‎ Rlucas stats talk contribs‎ 31,996 bytes +100‎ →‎Applications undo

curprev 09:3509:35, 21 February 2023‎ 82.179.176.252 talk‎ 31,896 bytes −194‎ →‎External links undo

curprev 18:0218:02, 18 February 2023‎ 141.136.219.151 talk‎ 32,090 bytes −2‎ →‎Union by size: replaced "rename variables" with "swap variables" undo

curprev 07:5307:53, 29 January 2023‎ OAbot talk contribs‎ m 32,092 bytes +48‎ Open access bot: doi added to citation with #oabot. undo

curprev 16:2916:29, 20 December 2022‎ Selfworm talk contribs‎ 32,044 bytes +46‎ →‎Merging two sets undo

curprev 01:4201:42, 26 September 2022‎ 2806:264:400:4b78:55cb:a226:b7b0:e66 talk‎ 31,998 bytes +182‎ →‎External links: Java implementation undo

curprev 15:5315:53, 24 September 2022‎ Ozob talk contribs‎ 31,816 bytes +519‎ →‎History: Add reference from talk undo
curprev 15:2415:24, 24 September 2022‎ Ozob talk contribs‎ 31,297 bytes +88‎ →‎Merging two sets: Clarify rank storage requirements undo
curprev 15:1915:19, 24 September 2022‎ Ozob talk contribs‎ m 31,209 bytes +3‎ →‎Finding set representatives: Add forgotten "of" undo

curprev 13:2013:20, 22 June 2022‎ Badboul talk contribs‎ m 31,206 bytes −2‎ minor grammar fix undo

curprev 06:1806:18, 14 June 2022‎ 24.184.187.75 talk‎ 31,208 bytes −42‎ →‎External links: replace java applet with javascript implementation undo

curprev 02:0502:05, 5 June 2022‎ OlliverWithDoubleL talk contribs‎ 31,250 bytes +146‎ short description, links undo Tags: Mobile edit Mobile app edit iOS app edit

curprev 00:4600:46, 2 June 2022‎ Mtzguido talk contribs‎ 31,104 bytes +2‎ →‎History undo

curprev 16:2016:20, 5 May 2022‎ Caiodnh talk contribs‎ m 31,102 bytes −30‎ Remove math tag from title of proof section undo
curprev 16:1116:11, 5 May 2022‎ Caiodnh talk contribs‎ m 31,132 bytes +23‎ Make the title of Proof section more precise undo

curprev 23:0423:04, 28 April 2022‎ ConstantStranger talk contribs‎ m 31,109 bytes +11‎ Changed "allows to find" to "makes it possible to find", which is more grammatical. undo

curprev 04:1804:18, 18 March 2022‎ BlastKast talk contribs‎ m 31,098 bytes +462‎ →‎Applications: Previously this gave the impression that deletion was not possible even though it is with modern implementations undo Tag: Visual edit

curprev 09:5609:56, 11 March 2022‎ WikiLinuz talk contribs‎ 30,636 bytes −29‎ removed Category:Data structures using HotCat undo

curprev 04:4304:43, 7 March 2022‎ 70.173.190.74 talk‎ 30,665 bytes −25‎ →‎Making new sets undo

curprev 03:2403:24, 6 January 2022‎ Mathnerd314159 talk contribs‎ 30,690 bytes +93‎ →‎History: describe Conchon et al.'s result in more depth undo

curprev 03:1803:18, 20 December 2021‎ Hellacioussatyr talk contribs‎ 30,597 bytes +43‎ →‎Time complexity undo Tag: 2017 wikitext editor

curprev 20:2220:22, 20 November 2021‎ TooMuchSpam talk contribs‎ 30,554 bytes −230‎ revert 2011 link and citespam undo

curprev 03:2803:28, 12 November 2021‎ 2a00:7c40:c1b0:3a2:7c83:d2d3:516c:cc81 talk‎ 30,784 bytes +18‎ →‎Merging two sets: Corrected a mistake in the explanation. New phrasing also matches the pseudocode. undo

curprev 06:2206:22, 28 October 2021‎ 76.99.68.116 talk‎ 30,766 bytes +3‎ Fixed inconsistent notation for logarithm function undo

curprev 01:3201:32, 21 September 2021‎ Mgkrupa talk contribs‎ m 30,763 bytes −13‎ Fix undo

curprev 23:5623:56, 16 September 2021‎ Mgkrupa talk contribs‎ m 30,776 bytes −78‎ Fix undo
curprev 23:5523:55, 16 September 2021‎ Mgkrupa talk contribs‎ m 30,854 bytes −13‎ Fix undo
curprev 23:3923:39, 16 September 2021‎ Mgkrupa talk contribs‎ 30,867 bytes +443‎ Copy editing. Made notation consistent. No information was added, removed, or changed. undo

curprev 17:2717:27, 3 September 2021‎ 205.173.47.254 talk‎ 30,424 bytes +1‎ →‎Time complexity undo

12 May 2024

10 March 2024

28 January 2024

12 November 2023

11 October 2023

10 October 2023

3 August 2023

19 July 2023

13 July 2023

11 July 2023

7 July 2023

10 June 2023

1 June 2023

9 May 2023

26 April 2023

21 February 2023

18 February 2023

29 January 2023

20 December 2022

26 September 2022

24 September 2022

22 June 2022

14 June 2022

5 June 2022

2 June 2022

5 May 2022

28 April 2022

18 March 2022

11 March 2022

7 March 2022

6 January 2022

20 December 2021

20 November 2021

12 November 2021

28 October 2021

21 September 2021

16 September 2021

3 September 2021