Computational Complexity of Stable Marriage and Stable Roommates and Their Variants

arXiv: Computer Science and Game Theory, 2019.

Cited by: 1|Views17
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments