Unsatisfiability Bounds for Random CSPs from an Energetic Interpolation Method.
Dimitris AchlioptasRicardo Menchaca-MendezPublished in: ICALP (1) (2012)
Keyphrases
- interpolation method
- interpolation methods
- constraint satisfaction problems
- image interpolation
- edge directed
- linear interpolation
- interpolation algorithm
- spatial interpolation
- lower bound
- upper bound
- edge direction
- arc consistency
- constraint satisfaction
- binary csps
- np complete
- worst case
- non binary
- randomly generated
- pixel values
- constraint programming
- feature space
- optimal solution