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.
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… 
2013
2013
Numerical and experimental studies of x-ray luminescence optical tomography for small animal imaging
X-ray luminescence optical tomography (XLOT) is an emerging hybrid imaging modality in which x-ray excitable particles (phosphor… 
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… 
1994
1994
Distributed multicasting algorithm with congestion control and message routing
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)