Some remarks on the survey decimation algorithm for K-satisfiability
Giorgio ParisiPublished in: CoRR (2003)
Keyphrases
- dynamic programming
- computational complexity
- detection algorithm
- learning algorithm
- optimization algorithm
- theoretical analysis
- high accuracy
- matching algorithm
- np hard
- search space
- cost function
- experimental evaluation
- computational cost
- classification algorithm
- improved algorithm
- preprocessing
- segmentation algorithm
- satisfiability problem
- clustering method
- block matching
- low pass filter
- motion estimation
- input data
- linear programming
- probabilistic model
- multi objective
- significant improvement
- lower bound
- optimal solution
- objective function