arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1401.4245cs.DS
收藏

通过删除一对保持稳定匹配的基本性质

Preserving the Basic Property of Stable Matching by Deleting a pair

Ekta Gupta, Kalyani, Nitin

摘要:

本文描述了一个男性悲观匹配集的过渡到最佳时,它是一个面向人的方法,删除一对匹配集考虑基于分数的方法。所提出的算法在一个顺序和并行的方式给出了描述性的解释。基于理论分析的比较表明,该算法的最佳情况是n3的下界。

英文摘要:

This paper describes the transition of a male-pessimal matching set to optimal when it is a man-oriented approach by deleting a pair from matching set considering the score based approach. A descriptive explanation of the proposed algorithm both in a sequential and parallel manner is given. The comparison based theoretical analysis shows that the best case of the algorithm is lower bound of n3.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑