Stable marriage with ties and bounded length preference lists.

Robert W. Irving David F. Manlove Gregg O'Malley

Published in: J. Discrete Algorithms (2009)

Keyphrases

stable marriage
soft constraints
partial order
related problems
preference relations
constraint satisfaction
multi criteria
constraint propagation
constraint satisfaction problems
user preferences
total length
fixed length
cp nets
multi attribute
arc consistency
multiple criteria