通过删除一对元素保持稳定匹配的基本性质
数据结构与算法
2014-01-20 v1
摘要
本文描述了在面向男性的策略下，基于评分方法从匹配集合中删除一对元素时，男性最劣匹配集向最优匹配集的转变过程。给出了所提出算法的串行与并行方式的详细解释。基于比较的理论分析表明，该算法的最佳情况是 的下界。
引用
@article{arxiv.1401.4245,
title = {Preserving the Basic Property of Stable Matching by Deleting a pair},
author = {Ekta Gupta and Kalyani and Nitin},
journal= {arXiv preprint arXiv:1401.4245},
year = {2014}
}
备注
5 pages, 6 tables, 2 figures, International Conference in Distributed Computing & Internet Technology (ICDCIT-2014) http://www.ijcaonline.org/proceedings/icdcit2014/number1/14379-1303