Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q2393251> ?p ?o }
Showing triples 1 to 35 of
35
with 100 triples per page.
- Q2393251 subject Q6465220.
- Q2393251 subject Q7005249.
- Q2393251 subject Q8266666.
- Q2393251 subject Q8387908.
- Q2393251 subject Q8823986.
- Q2393251 abstract "In computer science, dancing links is the technique suggested by Donald Knuth to efficiently implement his Algorithm X. Algorithm X is a recursive, nondeterministic, depth-first, backtracking algorithm that finds all solutions to the exact cover problem. Some of the better-known exact cover problems include tiling, the n queens problem, and Sudoku.The name dancing links stems from the way the algorithm works, as iterations of the algorithm cause the links to "dance" with partner links so as to resemble an "exquisitely choreographed dance." Knuth credits Hiroshi Hitotsumatsu and Kōhei Noshita with having invented the idea in 1979, but it is his paper which has popularized it.".
- Q2393251 wikiPageExternalLink package-summary.html.
- Q2393251 wikiPageExternalLink dance.w.
- Q2393251 wikiPageExternalLink sudoku.w.
- Q2393251 wikiPageExternalLink DlxLib.
- Q2393251 wikiPageExternalLink dlx.
- Q2393251 wikiPageWikiLink Q1050404.
- Q2393251 wikiPageWikiLink Q17457.
- Q2393251 wikiPageWikiLink Q21198.
- Q2393251 wikiPageWikiLink Q214856.
- Q2393251 wikiPageWikiLink Q264164.
- Q2393251 wikiPageWikiLink Q269878.
- Q2393251 wikiPageWikiLink Q29120.
- Q2393251 wikiPageWikiLink Q3490301.
- Q2393251 wikiPageWikiLink Q388260.
- Q2393251 wikiPageWikiLink Q44914.
- Q2393251 wikiPageWikiLink Q5300179.
- Q2393251 wikiPageWikiLink Q567759.
- Q2393251 wikiPageWikiLink Q623317.
- Q2393251 wikiPageWikiLink Q6424025.
- Q2393251 wikiPageWikiLink Q6465220.
- Q2393251 wikiPageWikiLink Q7005249.
- Q2393251 wikiPageWikiLink Q798554.
- Q2393251 wikiPageWikiLink Q816319.
- Q2393251 wikiPageWikiLink Q8266666.
- Q2393251 wikiPageWikiLink Q8366.
- Q2393251 wikiPageWikiLink Q8387908.
- Q2393251 wikiPageWikiLink Q8823986.
- Q2393251 comment "In computer science, dancing links is the technique suggested by Donald Knuth to efficiently implement his Algorithm X. Algorithm X is a recursive, nondeterministic, depth-first, backtracking algorithm that finds all solutions to the exact cover problem.".
- Q2393251 label "Dancing Links".