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… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1996-2016
012319962016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
In this paper we provide a parallel formulation of the dancing links algorithm described by Donald E. Knuth. This algorithm uses… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 3
  • figure 5
Is this relevant?
2013
2013
Epistemic indefinites make an existential claim and convey that the speaker does not know which individual makes this claim true… (More)
Is this relevant?
2010
2010
Multi-Agent Plan Recognition (MAPR) seeks to identify the dynamic team structures and team behaviors from the observations of the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2009
2009
Twisted torus links are given by twisting a subset of strands on a closed braid representative of a torus link. T-links are a… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2009
2009
We show that graphs with no minor isomorphic to the 3 × 3 grid have tree-width at most 7. A tree-decomposition of a graph G = (V… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2007
2007
A Lorenz knot is the isotopy class of any periodic orbit in the flow on R 3 given by the Lorenz differential equations. By… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2003
2003
Algorithm visualization research for computer science education has primarily focused on expert-created visualizations. However… (More)
  • table 1
  • table 2
  • figure 3
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2000
Highly Cited
2000
My purpose is to discuss an extremely simple technique that deserves to be better known. Suppose x points to an element of a… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1998
1998
We report in this paper the results of a preliminairy experience on the relevance of general semantic information in the context… (More)
  • table 1
  • figure 3
  • table 2
Is this relevant?
1996
1996
Todays most popular information system, the World Wide Web (WWW), has a great potential to be used within a tele-teaching… (More)
Is this relevant?