Computational Complexity of Stable Marriage and Stable Roommates and Their Variants
arXiv: Computer Science and Game Theory, 2019.
This paper gives an overview on and summarizes existing complexity and algorithmic results of some variants of the Stable Marriage and the Stable Roommates problems. The last section defines a list of stable matching problems mentioned in the paper. If you find any corrections, suggestions, new or missing results, please send them to jieh...More
PPT (Upload PPT)