A faster polynomial-space algorithm for Max 2-CSP.
Keith J. EdwardsPublished in: J. Comput. Syst. Sci. (2016)
Keyphrases
- experimental evaluation
- dynamic programming
- times faster
- matching algorithm
- worst case
- clustering method
- optimization algorithm
- detection algorithm
- high accuracy
- k means
- np hard
- preprocessing
- expectation maximization
- theoretical analysis
- segmentation algorithm
- convergence rate
- neural network
- highly efficient
- objective function
- linear programming
- computational cost
- computational complexity
- optimization method
- optimal solution
- reinforcement learning