Hardness results on the man-exchange stable marriage problem with short preference lists.
Eric McDermidChristine T. ChengIchiro SuzukiPublished in: Inf. Process. Lett. (2007)
Keyphrases
- stable marriage
- soft constraints
- partial order
- related problems
- constraint satisfaction
- phase transition
- cp nets
- preference relations
- constraint satisfaction problems
- np hard
- user preferences
- arc consistency
- information theoretic
- multi attribute
- computational complexity
- neural network
- individual preferences
- qualitative preferences
- multi criteria
- constraint propagation
- search algorithm