Tarjan's off-line lowest common ancestors 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 08:2108:21, 27 June 2025 Rodion.Efremov talk contribs m 5,756 bytes −82 Improving the algorithm a bit. undo

curprev 14:5914:59, 25 October 2024 Citation bot talk contribs 4,314 bytes +23 Added isbn. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Graph algorithms | #UCB_Category 92/132 undo

curprev 19:5819:58, 12 October 2024 JJMC89 bot III talk contribs m 4,291 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 4,301 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 22:5922:59, 10 May 2024 David Eppstein talk contribs 4,291 bytes −41 →Pseudocode: use direct link undo

curprev 08:4608:46, 14 August 2023 OAbot talk contribs m 4,332 bytes +21 Open access bot: doi updated in citation with #oabot. undo

curprev 19:2319:23, 5 September 2021 David Eppstein talk contribs m 4,311 bytes 0 Reverted edits by 174.89.232.234 (talk) to last version by David Eppstein undo Tag: Rollback
curprev 14:0514:05, 5 September 2021 174.89.232.234 talk 4,311 bytes 0 No edit summary undo Tag: Reverted

curprev 05:4305:43, 6 July 2021 David Eppstein talk contribs 4,311 bytes +33 Harold N. Gabow undo

curprev 02:3102:31, 17 April 2020 147.229.208.56 talk 4,278 bytes +31 Undid revision 951222211 by 188.24.109.93. The justification "a line from the pseudocode (…) is redundant, because at that point Find(u) is still equal to u" is not true, cf. the previous line "Union(u, v)" which allows for Find(u) = v. undo Tag: Undo

curprev 02:4402:44, 16 April 2020 188.24.109.93 talk 4,247 bytes −31 Removed a line from the pseudocode which is not present in the original paper and is redundant, because at that point Find(u) is still equal to u. undo

curprev 18:4318:43, 4 February 2020 147.229.208.56 talk 4,278 bytes +36 →Pseudocode: clarified undo
curprev 18:4218:42, 4 February 2020 147.229.208.56 talk 4,242 bytes +142 →Pseudocode: corrected and further elaborated undo

curprev 14:2214:22, 24 December 2019 Frap talk contribs 4,100 bytes −5 →Pseudocode: MOS:ALGO undo

curprev 11:1011:10, 17 December 2019 Frap talk contribs 4,105 bytes +62 →Pseudocode: MOS:ALGO undo

curprev 19:0619:06, 31 March 2018 94.187.50.254 talk 4,043 bytes −98 correcting the union function code. undo

curprev 21:2021:20, 3 February 2018 78.83.53.211 talk 4,141 bytes +98 Is it me, or ranks were very wrong? undo Tag: Visual edit

curprev 19:1319:13, 18 January 2018 98.122.177.25 talk 4,043 bytes −101 Undid revision 821154609 by 98.122.177.25 (talk) undo Tag: Undo
curprev 18:5818:58, 18 January 2018 98.122.177.25 talk 4,144 bytes +101 No edit summary undo

curprev 20:1020:10, 8 September 2017 Jarble talk contribs 4,043 bytes +46 added Category:Articles with example pseudocode using HotCat undo

curprev 15:1315:13, 28 July 2017 83.130.85.64 talk 3,997 bytes −2 changed "colour" to "color" for consistency undo

curprev 22:1622:16, 26 September 2016 149.169.213.112 talk 3,999 bytes +10 →Pseudocode undo

curprev 12:4912:49, 26 June 2016 Mats Kindahl talk contribs m 3,989 bytes −44 Changing find to match traditional implementation. undo

curprev 21:4421:44, 27 September 2015 134.190.135.18 talk 4,033 bytes −12 No edit summary undo

curprev 05:2905:29, 21 September 2015 Wandering007 talk contribs 4,045 bytes 0 Undid revision 682044474 by Wandering007 (talk) undo
curprev 05:1005:10, 21 September 2015 Wandering007 talk contribs 4,045 bytes 0 →Pseudocode undo Tag: Visual edit

curprev 04:4404:44, 30 June 2014 203.125.47.98 talk 4,045 bytes −22 Undid revision 613583774 by Caot (talk) undo

curprev 17:1717:17, 19 June 2014 Caot~enwiki talk contribs 4,067 bytes +22 No edit summary undo

curprev 04:0804:08, 10 June 2013 David Eppstein talk contribs 4,045 bytes −36 Undo. This has inline citations. (Well, one, but there's not much text.) They are in Harvard "Author (year)" style rather than footnotes, but that is acceptable by wikipedia guidelines and is just as inline as footnotes. undo
curprev 03:1103:11, 10 June 2013 AnomieBOT talk contribs m 4,081 bytes +15 Dating maintenance tags: {{Inline citations}} undo
curprev 02:5102:51, 10 June 2013 Jarble talk contribs 4,066 bytes +21 No edit summary undo

curprev 16:4916:49, 22 May 2013 Renamed user 7hq09uwypo226qfc talk contribs m 4,045 bytes −1 typo undo

curprev 09:1709:17, 20 May 2013 Renamed user 7hq09uwypo226qfc talk contribs 4,046 bytes −59 No edit summary undo
curprev 09:1609:16, 20 May 2013 Renamed user 7hq09uwypo226qfc talk contribs m 4,105 bytes 0 Nowak Kowalski moved page Tarjan's off-line least common ancestors algorithm to Tarjan's off-line lowest common ancestors algorithm undo

curprev 01:1401:14, 7 March 2013 Addbot talk contribs m 4,105 bytes −319 Bot: Migrating 3 interwiki links, now provided by Wikidata on d:q4919359 undo

curprev 08:3708:37, 1 February 2013 Nullzero talk contribs 4,424 bytes +176 interwiki link undo

curprev 15:5415:54, 8 December 2011 Hamed.moeeni talk contribs 4,248 bytes +74 No edit summary undo

curprev 15:5015:50, 16 November 2011 Cheater no1 talk contribs m 4,174 bytes −4 repeated link removed undo

curprev 03:3703:37, 20 October 2011 David Eppstein talk contribs m 4,178 bytes 0 Reverted edits by 174.49.69.10 (talk) to last version by David Eppstein undo
curprev 00:5100:51, 20 October 2011 174.49.69.10 talk 4,178 bytes 0 →Pseudocode undo

curprev 20:2020:20, 13 March 2011 David Eppstein talk contribs m 4,178 bytes 0 Reverted edits by 174.109.61.176 (talk) to last version by Citation bot 1 undo
curprev 19:4119:41, 13 March 2011 174.109.61.176 talk 4,178 bytes 0 →Pseudocode undo

curprev 12:5612:56, 26 May 2010 Citation bot 1 talk contribs m 4,178 bytes −18 Citations: [Pu152β]Removed redundant parameters. You can use this bot yourself! Report bugs here. undo

27 June 2025

26 June 2025

25 October 2024

12 October 2024

10 May 2024

14 August 2023

5 September 2021

6 July 2021

17 April 2020

16 April 2020

4 February 2020

24 December 2019

17 December 2019

31 March 2018

3 February 2018

18 January 2018

8 September 2017

28 July 2017

26 September 2016

26 June 2016

27 September 2015

21 September 2015

30 June 2014

19 June 2014

10 June 2013

22 May 2013

20 May 2013

7 March 2013

1 February 2013

8 December 2011

16 November 2011

20 October 2011

13 March 2011

26 May 2010