Skip to search formSkip to main contentSkip to account menu

Knuth's Algorithm X

Known as: Algorithm X, Knuths Algorithm x, Knuth 
"Algorithm X" is the name Donald Knuth used in his paper "Dancing Links" to refer to "the most obvious trial-and-error approach" for finding all… 
Wikipedia (opens in a new tab)

Related topics

Related topics

9 relations
AlgorithmBacktrackingDancing LinksDeterministic algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Improved state space relaxation for constrained two-dimensional guillotine cutting problems
2015
2015
Real-Time C++: Efficient Object-Oriented and Template Microcontroller Programming
2013
2013
Quantum key distribution by using public key algorithm(RSA)
Classical cryptography is based on the computational difficulty to compute the secret key using the current computing systems… 
2012
2012
Evaluation of a new automated spotter style exam for assessment of anatomical knowledge
The use of traditional specimen-based anatomy spotters as a means of assessment has declined in recent years. This is partly due… 
2010
2010
Stability Analysis of Broadband Active Noise Equalization Algorithm
Broadband active noise equalization algorithm is utilized to shape the noise spectrum in order to match human preference. The… 
2008
2008
A Functional Algorithm for Exact Real Integration with Invariant Measures
2007
2007
Minimization of Job Waiting Time Variance on Identical Parallel Machines
We consider the problem of scheduling independent jobs on identical parallel machines so as to minimize the waiting time variance… 
2004
2004
Improved progressive-edge-growth (PEG) construction of irregular LDPC codes
The progressive-edge-growth (PEG) algorithm (X.-Y. Hu et al., 2001; 2002) is known to construct low-density parity-check codes at… 
2003
2003
Increasing the Efficiency of Existing Sorting Algorithms by Using Randomized Wrappers
There are several generic sorting algorithms available that are highly optimized and are provided as part of standard programming… 
1991
1991
A neural network for deblurring an image
A neural network architecture for deblurring a blurry scene without prior knowledge of the blur is proposed. Two different… 
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)