Cuthill–McKee algorithm: Revision history

25 October 2024

• curprev 14:2814:28, 25 October 2024 Citation bot talk contribs 4,293 bytes +23 Added date. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Graph algorithms | #UCB_Category 24/132 undo

12 October 2024

• curprev 19:5419:54, 12 October 2024 JJMC89 bot III talk contribs m 4,270 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:2202:22, 12 October 2024 JJMC89 bot III talk contribs m 4,280 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

21 June 2022

• curprev 08:2708:27, 21 June 2022 Colinjcotter talk contribs 4,270 bytes −168 Reference was irrelevant undo Tag: references removed

8 June 2022

• curprev 20:5620:56, 8 June 2022 Dr. Universe talk contribs 4,438 bytes +2 No edit summary undo

16 January 2022

• curprev 00:4100:41, 16 January 2022 Rlink2 talk contribs m 4,436 bytes +114 Fixing completely bare references Wikipedia:Bare_URLs undo Tag: AWB

13 April 2021

• curprev 21:0121:01, 13 April 2021 David Eppstein talk contribs 4,322 bytes +3 Elizabeth Cuthill undo

27 February 2021

• curprev 00:3800:38, 27 February 2021 128.189.137.9 talk 4,319 bytes +14 No edit summary undo

30 November 2020

• curprev 20:0820:08, 30 November 2020 Desertrider12 talk contribs 4,305 bytes +338 It's important to say that level sets are sorted by predecessor. The code in the cited blogspot explores the next level one vertex at a time from a queue, so it's not made explicit there. But this code takes R_i all at once and sorts it, so predecessor must be used to compare. The slides I cite make this clearer. undo

16 August 2019

• curprev 05:1505:15, 16 August 2019 DannyS712 talk contribs m 3,967 bytes −4 (GR) File renamed: File:Can 73 rcm svg.svg → File:Can 73 rcm.svg Criterion 6 (maintenance or bug fix) undo
• curprev 05:1505:15, 16 August 2019 DannyS712 talk contribs m 3,971 bytes −4 (GR) File renamed: File:Can 73 cm svg.svg → File:Can 73 cm.svg Criterion 6 (maintenance or bug fix) undo

31 May 2018

• curprev 10:0110:01, 31 May 2018 129.82.150.12 talk 3,975 bytes −132 →Algorithm: This sentence has no relevance to this section; it seems to be in reference to some specific implementation of the algorithm with a benchmarking of computational cost. Or someone's homework. undo

15 February 2018

• curprev 19:1519:15, 15 February 2018 Arjayay talk contribs m 4,107 bytes −4 Duplicate word removed undo

8 February 2018

• curprev 23:0823:08, 8 February 2018 92.2.201.247 talk 4,111 bytes +136 →Algorithm undo

11 July 2017

• curprev 13:2513:25, 11 July 2017 46.90.233.119 talk 3,975 bytes +171 No edit summary undo

8 June 2017

• curprev 19:0719:07, 8 June 2017 Oisguad talk contribs 3,804 bytes −55 improved link to scientific area undo

17 January 2017

• curprev 07:1907:19, 17 January 2017 BG19bot talk contribs m 3,859 bytes +1 WP:CHECKWIKI error fix for #61. Punctuation goes before References. Do general fixes if a problem exists. - undo

16 January 2017

• curprev 18:1918:19, 16 January 2017 Nbro talk contribs 3,858 bytes −72 Added a reference explaining what I asked to be explained before undo
• curprev 17:5817:58, 16 January 2017 Nbro talk contribs 3,930 bytes +12 Fixed a typo undo
• curprev 17:5717:57, 16 January 2017 Nbro talk contribs 3,918 bytes +52 Added request for clarification undo
• curprev 17:5517:55, 16 January 2017 Nbro talk contribs 3,866 bytes 0 Fixed a typo undo
• curprev 17:5517:55, 16 January 2017 Nbro talk contribs 3,866 bytes +95 Added request for clarification undo
• curprev 16:2516:25, 16 January 2017 Nbro talk contribs 3,771 bytes +27 Forgot a few things undo
• curprev 16:2416:24, 16 January 2017 Nbro talk contribs 3,744 bytes +33 Added math notation to the missing parts undo

19 December 2016

• curprev 23:2923:29, 19 December 2016 Jfmantis talk contribs 3,711 bytes −2 No edit summary undo

31 January 2016

• curprev 20:0020:00, 31 January 2016 BD2412 talk contribs m 3,713 bytes −15 →Algorithm: Fixing links to disambiguation pages, replaced: graph{{dn|date=January 2016}} → graph using AWB undo
• curprev 14:3914:39, 31 January 2016 BD2412 talk contribs m 3,728 bytes +24 →Algorithm: Graph (mathematics) is now a disambiguation link; please fix., replaced: graph → graph{{dn|{{subst:DATE}}}} using AWB undo

26 November 2015

• curprev 05:5705:57, 26 November 2015 Nonhermitian talk contribs m 3,704 bytes +175 Added link to open-source RCM routine in the Python SciPy package. undo

24 March 2015

• curprev 16:3016:30, 24 March 2015 Khromegnome talk contribs 3,529 bytes −7 No edit summary undo

30 April 2014

• curprev 21:1921:19, 30 April 2014 Kxx talk contribs m 3,536 bytes +8 →top: svg undo

9 June 2013

• curprev 07:2907:29, 9 June 2013 Yobot talk contribs m 3,528 bytes 0 WP:CHECKWIKI error fixes using AWB (9241) undo

31 May 2013

• curprev 07:4207:42, 31 May 2013 188.86.236.61 talk 3,528 bytes +6 Bold CM undo
• curprev 07:3707:37, 31 May 2013 188.86.236.61 talk 3,522 bytes +4 CM acronym introduced undo

28 May 2013

• curprev 23:1423:14, 28 May 2013 Memming talk contribs m 3,518 bytes +14 formatting and added the function name undo
• curprev 23:0223:02, 28 May 2013 Memming talk contribs 3,504 bytes +82 link to the documentation of MATLAB implementation undo

20 April 2013

• curprev 08:1908:19, 20 April 2013 Yobot talk contribs m 3,422 bytes +36 WP:CHECKWIKI error fixes - Replaced endash with hyphen in sortkey per WP:MCSTJR using AWB (9100) undo

8 April 2013

• curprev 06:1006:10, 8 April 2013 NameIsRon talk contribs 3,386 bytes +136 Undid revision 549277785 by 131.170.90.4 (talk) unexpl. del. undo
• curprev 05:5805:58, 8 April 2013 131.170.90.4 talk 3,250 bytes −136 →Algorithm undo

7 March 2013

• curprev 01:5501:55, 7 March 2013 Addbot talk contribs m 3,386 bytes −124 Bot: Migrating 3 interwiki links, now provided by Wikidata on d:q1146458 undo

11 February 2013

• curprev 23:4123:41, 11 February 2013 Nicolasbock talk contribs m 3,510 bytes +104 →Algorithm: Added link to "vertex order". undo

14 September 2012

• curprev 00:0100:01, 14 September 2012 David Eppstein talk contribs m 3,406 bytes +20 link Level structure undo

5 August 2012

• curprev 18:4018:40, 5 August 2012 EmausBot talk contribs m 3,386 bytes +2 r2.7.2+) (Robot: Modifying ru:Алгоритм Катхилла — Макки undo

27 July 2012

• curprev 23:1423:14, 27 July 2012 R'n'B talk contribs m 3,384 bytes +21 Fix links to disambiguation page Matrix theory undo

9 June 2012

• curprev 02:4702:47, 9 June 2012 CommonsDelinker talk contribs m 3,363 bytes −77 Removing "Can_73_orig.pdf", it has been deleted from Commons by Fastily because: No license since 1 June 2012. undo

1 May 2012

• curprev 02:1202:12, 1 May 2012 Rigadoun talk contribs m 3,440 bytes +31 link from disambig undo

9 February 2012

• curprev 08:0208:02, 9 February 2012 RedBot talk contribs m 3,409 bytes 0 r2.5.2) (Robot: Modifying de:Cuthill-McKee-Algorithmus undo

8 February 2012

• curprev 09:3409:34, 8 February 2012 ZéroBot talk contribs m 3,409 bytes +31 r2.7.1) (Robot: Adding de:Cuthill-McKee Algorithmus undo

12 December 2011

• curprev 21:1721:17, 12 December 2011 Ysaad us talk contribs 3,378 bytes +534 No edit summary undo
• curprev 20:5520:55, 12 December 2011 Ysaad us talk contribs 2,844 bytes +214 No edit summary undo
• curprev 20:0420:04, 12 December 2011 Ysaad us talk contribs 2,630 bytes +19 →See also undo