A Probabilistic 3-SAT Algorithm Further Improved.
Thomas HofmeisterUwe SchöningRainer SchulerOsamu WatanabePublished in: STACS (2002)
Keyphrases
- improved algorithm
- detection algorithm
- probabilistic model
- objective function
- matching algorithm
- significant improvement
- learning algorithm
- optimal solution
- k means
- np hard
- particle swarm optimization
- worst case
- times faster
- tree structure
- np complete
- expectation maximization
- simulated annealing
- high accuracy
- neural network
- computational cost
- cost function
- similarity measure
- experimental evaluation
- segmentation algorithm
- optimization algorithm
- dynamic programming
- computational complexity
- search algorithm
- satisfiability problem
- genetic algorithm