Jiehua Chen

Summary: Computational Complexity of Stable Marriage and Stable Roommates and Their Variants

Posted on by Jiehua Chen


We give an overview on and summarizes existing complexity and algorithmic results of some variants of the Stable Marriage and the Stable Roommates problems. If you find any corrections, suggestions, new or missing results, please send them to me jiehua.chen@tuwien.ac.at


The paper can be found here and on arXiv