Skip to search formSkip to main contentSkip to account menu

Dancing Links

In computer science, dancing links is the technique suggested by Donald Knuth to efficiently implement his Algorithm X. Algorithm X is a recursive… 
Wikipedia (opens in a new tab)

Related topics

Related topics

15 relations
AlgorithmBacktrackingComputer scienceDoubly linked list

Broader (1)

Sudoku

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Minimization of SM-Covers of Petri Net Specifications of Control Systems
Some methods of implementation of the concurrent systems require obtaining their cover with the sequential processes. There… 
2018
2018
Dancing links for optimal timetabling
Military Operations Research Society. All rights reserved. Algorithms for timetabling solutions typically involve sequential… 
2014
2014
Rare-event extinction on stochastic networks
We consider the problem of extinction processes on random networks with a given structure. For sufficiently large well-mixed… 
2014
2014
The Unseen Spaces: Landscape, the Female Body, and the Bildungsroman. Narrating the Transition Between Girlhood and Womanhood in Éilís Ní Dhuibhne's The Dancers Dancing
.................................................................................................................................... i RESEARCH PAPER .......................................................................................................................1 WORKS CITED ............................................................................................................................20 VITA ............................................................................................................................................21 
2014
2014
An operator's perspective on propagation
In satellite communications, Quality of Service is a key parameter closely related to propagation characteristics of a… 
2011
2011
Detection and identification of Clerodendron golden mosaic China virus in Salvia splendens
Two viral DNAs were obtained by rolling circle amplification conducted on DNA extracts from salvia (Salvia splendens) cv… 
2011
2011
Arbitrary Body Segmentation With a Novel Graph Cuts-Based Algorithm
This letter presents a novel superpixel based graph cuts algorithm for human body segmentation from images. The standard graph… 
2007
2007
Swinging around the pole : sexuality, fitness, and stripper stigma in erotic dancing classes
In this thesis, I examine issues relating to pole dancing classes as performed in Vancouver, Canada. Pole dancing classes are… 
2006
2006
Independence and Domination Separation on Chessboard Graphs
A legal placement of Queens is any placement of Queens on an order N chessboard in which any two attacking Queens can be… 
2004
2004
Aspects of Liminality in Eilis Ni Dhuibhne's The Dancers Dancing
In this essay I refer Eilis Ni Dhuibhne’s narrative construction of the main characters and the theme of the novel The Dancers… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)