Knuth's Algorithm X: 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 06:5506:55, 5 January 2025 92.184.108.187 talk 15,097 bytes 0 →Example: Fixed typo undo Tags: Mobile edit Mobile web edit

curprev 12:2412:24, 25 July 2024 Peter Buch talk contribs m 15,097 bytes +1 →Example: My typo undo
curprev 12:0812:08, 25 July 2024 Peter Buch talk contribs m 15,096 bytes −23 →Algorithm: Numbered list repaired undo
curprev 10:0110:01, 25 July 2024 Peter Buch talk contribs 15,119 bytes +242 →Example: Describe the last reduction of the matrix in analogy to the previous reductions. undo

curprev 21:1021:10, 27 June 2024 CodeTalker talk contribs 14,877 bytes +29 Move detailed description of algorithm from lead to body undo

curprev 15:1815:18, 8 November 2023 OAbot talk contribs m 14,848 bytes +17 Open access bot: doi updated in citation with #oabot. undo

curprev 18:2618:26, 27 September 2023 Corundumconundrum talk contribs m 14,831 bytes +413 add secondary source. Doesn't add much information but it is someone else attesting to the efficiency undo Tag: Visual edit

curprev 18:0718:07, 21 December 2022 132.62.172.114 talk 14,418 bytes −11 →Implementations: simplify undo

curprev 18:4918:49, 10 November 2022 132.62.172.114 talk 14,429 bytes −4 reword undo

curprev 02:1302:13, 11 July 2022 Cedar101 talk contribs m 14,433 bytes −415 →Example: {{mathcal}} class="wikitable" undo

curprev 21:0921:09, 10 January 2022 Macrakis talk contribs 14,848 bytes +56 Adding short description: "Algorithm for exact cover problem" (Shortdesc helper) undo
curprev 18:2618:26, 10 January 2022 589q talk contribs m 14,792 bytes +4 No edit summary undo

curprev 16:5716:57, 10 September 2021 Belbury talk contribs 14,788 bytes −13 remove workaround, template has been fixed! undo
curprev 16:3016:30, 10 September 2021 Belbury talk contribs 14,801 bytes −15 →top: change to quote frame template undo

curprev 00:0600:06, 21 December 2020 Tom.Reding talk contribs m 14,816 bytes +13 Enum 1 author/editor WL; WP:GenFixes on undo Tag: AWB

curprev 18:3618:36, 3 August 2020 Macrakis talk contribs 14,803 bytes −328 articles are about concepts, not the names of concepts; concision; remove repeated links undo

curprev 20:3720:37, 30 May 2020 Bender235 talk contribs m 15,131 bytes −18 →External links: Replaced arXiv PDF link with more mobile-friendly abstract link, replaced: https://arxiv.org/pdf/ → https://arxiv.org/abs/ undo Tag: AWB

curprev 20:5020:50, 21 January 2020 Cagliost talk contribs 15,149 bytes +141 →External links undo

curprev 04:2304:23, 9 December 2019 196.247.24.22 talk 15,008 bytes −4 →Implementations: Rm redundant (repeated) wikilinks. Wikilink torus undo

curprev 13:0813:08, 3 November 2019 MrOllie talk contribs 15,012 bytes −458 →External links: WP:ELNO undo

curprev 14:4014:40, 22 September 2018 Prihardy talk contribs m 15,470 bytes +113 Entered reference to Hartmut Braun's PentoPlus application. undo Tag: Visual edit

curprev 08:2408:24, 25 August 2018 LordOfPens talk contribs 15,357 bytes 0 No edit summary undo Tags: Mobile edit Mobile web edit

curprev 03:1003:10, 20 June 2018 Bibcode Bot talk contribs m 15,357 bytes +31 Adding 0 arxiv eprint(s), 1 bibcode(s) and 0 doi(s). Did it miss something? Report bugs, errors, and suggestions at User talk:Bibcode Bot undo

curprev 15:0015:00, 10 September 2016 Bender235 talk contribs m 15,326 bytes +1 clean up; HTTP→HTTPS for Github using AWB undo

curprev 07:2307:23, 20 November 2015 217.162.1.16 talk 15,325 bytes 0 No edit summary undo

curprev 07:1607:16, 10 September 2015 77.56.53.183 talk 15,325 bytes −7 No edit summary undo

curprev 06:0506:05, 28 March 2015 WordSeventeen talk contribs m 15,332 bytes +10 WPCleaner v1.34 - WP:WCW project (Reference list missing) undo

curprev 12:4812:48, 27 March 2015 Hackerb9 talk contribs m 15,322 bytes +121 Fixed citation undo
curprev 12:4312:43, 27 March 2015 Hackerb9 talk contribs 15,201 bytes +24 →External links: Replaced dead link to example code with a different (better) library. undo
curprev 12:3712:37, 27 March 2015 Hackerb9 talk contribs 15,177 bytes +444 →Implementations: Distinguish correctly between DLX and dancing links. Added more information with proper citation. undo
curprev 12:1812:18, 27 March 2015 Hackerb9 talk contribs 14,733 bytes +480 Corrected and clarified introductory paragraph. Made clear where the name came from and its context. undo

curprev 01:5201:52, 11 November 2014 194.197.235.231 talk 14,253 bytes −102 this check breaks the algorithm when performed before the no-columns check; the non-deterministic choice already handles the case with no rows undo

curprev 07:5407:54, 1 November 2014 Pulinagrawal talk contribs 14,355 bytes +135 Erroneous algorithm. Got correct algorithm from http://www.ams.org/samplings/feature-column/fcarc-kanoodle undo

curprev 20:1420:14, 7 October 2014 152.3.136.242 talk 14,220 bytes +106 Undid revision 628697599 by 152.3.136.242 (talk) undo
curprev 20:1020:10, 7 October 2014 152.3.136.242 talk 14,114 bytes −106 No edit summary undo

curprev 15:2515:25, 31 May 2012 David Eppstein talk contribs 14,220 bytes −27 Undid revision 495265887 by خالد حسني (talk) If you're going to change wikiformatting to TeX, do it right: this change lost all the brackets in the sets. undo
curprev 09:0109:01, 31 May 2012 خالد حسني talk contribs 14,247 bytes +27 →Example undo

curprev 11:2111:21, 10 May 2012 Helpful Pixie Bot talk contribs m 14,220 bytes +4 ISBNs (Build KE) undo

curprev 00:3000:30, 13 September 2011 Headbomb talk contribs m 14,216 bytes −8 →References: Various citation & identifier cleanup, plus AWB genfixes. using AWB undo

curprev 03:4203:42, 7 September 2011 Headbomb talk contribs m 14,224 bytes −3 Various citation & identifier cleanup, plus AWB genfixes. using AWB undo

curprev 03:5303:53, 6 September 2011 Curly Turkey talk contribs 14,227 bytes +24 added Donald Knuth navbox undo

curprev 17:0317:03, 28 August 2011 69.165.154.89 talk 14,203 bytes +145 Add link to polycube solving program and code. undo

curprev 23:2723:27, 26 May 2011 71.60.182.236 talk 14,058 bytes +152 knuth's paper undo
curprev 23:2523:25, 26 May 2011 71.60.182.236 talk 13,906 bytes +201 external links undo

curprev 18:3818:38, 17 April 2011 Chris the speller talk contribs m 13,705 bytes −19 →Implementations: Typo fixing per WP:HYPHEN using AWB (7660) undo

curprev 22:3622:36, 8 November 2010 84.228.88.246 talk 13,724 bytes −31 →Example undo

curprev 06:2406:24, 19 June 2009 Gaius Cornelius talk contribs m 13,755 bytes 0 Delete duplicated word and tidy using AWB undo

curprev 07:5207:52, 12 August 2008 Sunnan talk contribs 13,755 bytes −38 it's older than 2000, c.f. Knuth's paper on dancing links among others (where k. refers to dlx being used in 1999). it's just knuth's name for "trial-and-error" undo

curprev 07:3007:30, 30 June 2008 Rob Zako talk contribs 13,793 bytes +1 Algorithm X is a backtracking algorithm, not a brute-force algorithm undo

curprev 19:0019:00, 31 May 2008 Rob Zako talk contribs m 13,792 bytes −1 →Example undo

5 January 2025

25 July 2024

27 June 2024

8 November 2023

27 September 2023

21 December 2022

10 November 2022

11 July 2022

10 January 2022

10 September 2021

21 December 2020

3 August 2020

30 May 2020

21 January 2020

9 December 2019

3 November 2019

22 September 2018

25 August 2018

20 June 2018

10 September 2016

20 November 2015

10 September 2015

28 March 2015

27 March 2015

11 November 2014

1 November 2014

7 October 2014

31 May 2012

10 May 2012

13 September 2011

7 September 2011

6 September 2011

28 August 2011

26 May 2011

17 April 2011

8 November 2010

19 June 2009

12 August 2008

30 June 2008

31 May 2008