Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Dancing_Links> ?p ?o }
Showing triples 1 to 66 of
66
with 100 triples 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 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.".
- Dancing_Links wikiPageExternalLink package-summary.html.
- Dancing_Links wikiPageExternalLink dance.w.
- Dancing_Links wikiPageExternalLink sudoku.w.
- Dancing_Links wikiPageExternalLink DlxLib.
- Dancing_Links wikiPageExternalLink dlx.
- Dancing_Links wikiPageID "2736402".
- Dancing_Links wikiPageLength "7069".
- Dancing_Links wikiPageOutDegree "27".
- Dancing_Links wikiPageRevisionID "681902138".
- Dancing_Links wikiPageWikiLink Algorithm.
- Dancing_Links wikiPageWikiLink Algorithm_X.
- Dancing_Links wikiPageWikiLink Apache_Hadoop.
- Dancing_Links wikiPageWikiLink Backtracking.
- Dancing_Links wikiPageWikiLink Big_O_notation.
- Dancing_Links wikiPageWikiLink Category:Articles_containing_video_clips.
- Dancing_Links wikiPageWikiLink Category:Donald_Knuth.
- Dancing_Links wikiPageWikiLink Category:Linked_lists.
- Dancing_Links wikiPageWikiLink Category:Search_algorithms.
- Dancing_Links wikiPageWikiLink Category:Sudoku.
- Dancing_Links wikiPageWikiLink Computer_science.
- Dancing_Links wikiPageWikiLink Depth-first.
- Dancing_Links wikiPageWikiLink Depth-first_search.
- Dancing_Links wikiPageWikiLink Donald_Knuth.
- Dancing_Links wikiPageWikiLink Doubly_linked_list.
- Dancing_Links wikiPageWikiLink Eight_queens_puzzle.
- Dancing_Links wikiPageWikiLink Exact_cover.
- Dancing_Links wikiPageWikiLink Hadoop.
- Dancing_Links wikiPageWikiLink Knuths_Algorithm_X.
- Dancing_Links wikiPageWikiLink MapReduce.
- Dancing_Links wikiPageWikiLink Nondeterministic_algorithm.
- Dancing_Links wikiPageWikiLink Recursion_(computer_science).
- Dancing_Links wikiPageWikiLink Sparse_matrix.
- Dancing_Links wikiPageWikiLink Sudoku.
- Dancing_Links wikiPageWikiLink Tessellation.
- Dancing_Links wikiPageWikiLink File:Dancing_links_Quantumino_puzzle.ogv.
- Dancing_Links wikiPageWikiLinkText "Dancing Links".
- Dancing_Links hasPhotoCollection Dancing_Links.
- Dancing_Links wikiPageUsesTemplate Template:Donald_Knuth_navbox.
- Dancing_Links wikiPageUsesTemplate Template:Reflist.
- Dancing_Links subject Category:Articles_containing_video_clips.
- 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 hypernym Technique.
- Dancing_Links type List.
- Dancing_Links type Scientist.
- Dancing_Links type Software.
- Dancing_Links type Square.
- Dancing_Links type Algorithm.
- Dancing_Links type List.
- Dancing_Links type Scientist.
- Dancing_Links type Square.
- Dancing_Links type Structure.
- 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 sameAs Tanz_der_Kanten.
- Dancing_Links sameAs m.07_xxm.
- Dancing_Links sameAs Igrajuće_veze.
- Dancing_Links sameAs Играјуће_везе.
- Dancing_Links sameAs Q2393251.
- Dancing_Links sameAs Q2393251.
- Dancing_Links sameAs 舞蹈链.
- Dancing_Links wasDerivedFrom Dancing_Links?oldid=681902138.
- Dancing_Links isPrimaryTopicOf Dancing_Links.