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.
2017
2017
Algoritmos híbridos para o problema de corte bidimensional
The present work addresses two types of Cutting and Packing Problems, known in the literature as Two-dimensional Guillotine… 
2014
2014
A Target Tracking Algorithm Based on Improved Camshift and UKF
A tracking algorithm based on improved Camshift and UKF is proposed in this paper to deal with the problems which exist in… 
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… 
2011
2011
An Exquisite Cryptographic Algorithm for Lesser Amount of Data
Once an application steps out of the bounds of a single-computer box, its external communication is immediately exposed to a… 
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… 
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… 
1998
1998
Gemplus' Corporate Product R&d Division 1. How to Improve an Exponentiation Black-box
In this paper we present a method for improving the performance of RSA-type exponentiations. The scheme is based on the… 
1996
1996
Advances in computing techniques : algorithms, databases and parallel processing : JSPS-NUS Seminar on Computing, National University of Singapore, 5-7 December, 1994
Part 1 Algorithms: decompositions of partially defined Boolean functions, E. Boros et al optimum partitioning of a rectilinear… 
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)