From Marriages to Coalitions: A Soft CSP Approach.
Stefano BistarelliSimon N. FoleyBarry O'SullivanFrancesco SantiniPublished in: CSCLP (2008)
Keyphrases
- constraint satisfaction problems
- hard constraints
- coalition formation
- decomposition methods
- constraint satisfaction
- constraint propagation
- coalitional games
- multi agent systems
- constraint solving
- tree decomposition
- constraint networks
- np hard
- soft constraints
- np complete
- tree decompositions
- cost function
- satisfiability problem
- sat encodings
- arc consistency algorithm
- related problems
- data sets
- lower bound
- computational complexity
- image segmentation
- case study
- information retrieval
- neural network