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 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
curprev 18:5618:56, 31 May 2008‎ Rob Zako talk contribs‎ 13,793 bytes 0‎ Restate the algorithm to delete rows before columns. undo
curprev 18:5418:54, 31 May 2008‎ Rob Zako talk contribs‎ 13,793 bytes +6,135‎ →‎Example: Illustrate operation of algorithm step-by-step with matrices. undo

curprev 17:4317:43, 29 March 2008‎ Andreas Kaufmann talk contribs‎ 7,658 bytes +7‎ Category:Search algorithms undo

curprev 15:3115:31, 7 March 2008‎ MarSch talk contribs‎ 7,651 bytes −13‎ Donald Knuth's undo

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

29 March 2008

7 March 2008