稳定婚姻与稳定室友及其变体的计算复杂性
计算机科学与博弈论
2019-04-18 v1
摘要
本文概述并总结了稳定婚姻与稳定室友问题若干变体已有的复杂性与算法结果。最后一节定义了文中提及的一系列稳定匹配问题。若发现任何更正、建议或新增及缺失结果，请发送至[email protected]。
引用
@article{arxiv.1904.08196,
title = {Computational Complexity of Stable Marriage and Stable Roommates and Their Variants},
author = {Jiehua Chen},
journal= {arXiv preprint arXiv:1904.08196},
year = {2019}
}