Approximation Algorithm for Non-Boolean MAX k-CSP
Konstantin MakarychevYury MakarychevPublished in: CoRR (2012)
Keyphrases
- computational complexity
- detection algorithm
- search space
- dynamic programming
- np hard
- k means
- clustering method
- simulated annealing
- preprocessing
- experimental evaluation
- image sequences
- high accuracy
- convex hull
- error bounds
- times faster
- worst case
- search algorithm
- real valued
- constraint satisfaction
- clustering algorithm
- tree decomposition
- matching algorithm
- theoretical analysis
- computational cost
- special case
- significant improvement
- objective function
- similarity measure