Min CSP on Four Elements: Moving beyond Submodularity.
Peter JonssonFredrik KuivinenJohan ThapperPublished in: CP (2011)
Keyphrases
- constraint satisfaction problems
- moving objects
- arc consistency
- constraint satisfaction
- databases
- constraint propagation
- constraint programming
- search algorithm
- social networks
- computational complexity
- state space
- np complete
- knowledge base
- data mining
- data sets
- constraint networks
- single point
- decomposition methods
- closest string
- diminishing returns