Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Dancing_Links> ?p ?o. }
Showing items 1 to 32 of
32
with 100 items per page.
- Dancing_Links abstract "In computer science, Dancing Links, also known as DLX, 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 comes 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.".
- Dancing_Links wikiPageExternalLink srcview.aspx?dir=Sudoku&file=ExactCover.cs.
- Dancing_Links wikiPageExternalLink package-summary.html.
- Dancing_Links wikiPageExternalLink DlxLib.
- Dancing_Links wikiPageID "2736402".
- Dancing_Links wikiPageRevisionID "582500284".
- Dancing_Links hasPhotoCollection Dancing_Links.
- Dancing_Links subject Category:Donald_Knuth.
- Dancing_Links subject Category:Linked_lists.
- Dancing_Links subject Category:Search_algorithms.
- Dancing_Links subject Category:Sudoku.
- Dancing_Links type Abstraction100002137.
- Dancing_Links type Act100030358.
- Dancing_Links type Activity100407535.
- Dancing_Links type Algorithm105847438.
- Dancing_Links type Event100029378.
- Dancing_Links type Procedure101023820.
- Dancing_Links type PsychologicalFeature100023100.
- Dancing_Links type Rule105846932.
- Dancing_Links type SearchAlgorithms.
- Dancing_Links type YagoPermanentlyLocatedEntity.
- Dancing_Links comment "In computer science, Dancing Links, also known as DLX, 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.".
- Dancing_Links label "Dancing Links".
- Dancing_Links label "Tanz der Kanten".
- Dancing_Links label "舞蹈链".
- Dancing_Links sameAs Tanz_der_Kanten.
- Dancing_Links sameAs m.07_xxm.
- Dancing_Links sameAs Q2393251.
- Dancing_Links sameAs Q2393251.
- Dancing_Links sameAs Dancing_Links.
- Dancing_Links wasDerivedFrom Dancing_Links?oldid=582500284.
- Dancing_Links isPrimaryTopicOf Dancing_Links.