Login / Signup
Computational Complexity of Stable Marriage and Stable Roommates and Their Variants.
Jiehua Chen
Published in:
CoRR (2019)
Keyphrases
</>
stable marriage
computational complexity
partial order
related problems
soft constraints
special case
np complete
computational efficiency
computational cost
computationally efficient
low complexity
storage requirements
data structure
high computational complexity
np hard
linear computational complexity