通过删除一对保持稳定匹配的基本性质
Preserving the Basic Property of Stable Matching by Deleting a pair
摘要:
本文描述了一个男性悲观匹配集的过渡到最佳时,它是一个面向人的方法,删除一对匹配集考虑基于分数的方法。所提出的算法在一个顺序和并行的方式给出了描述性的解释。基于理论分析的比较表明,该算法的最佳情况是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分析而来,可能存在错误,请以论文正文为准。