題名: The necessary and sufficient condition for the worst-case male optimal stable matching
作者: Kuo, R T;Tseng, S S
貢獻者: Department of Information Science and Applications 關鍵詞: Algorithms;Theory;Verification
日期: 1990
上傳時間: 2009-11-17T11:54:22Z 出版者: Asia University
摘要: The purpose of this paper is to consider the worst-case choice for the sequential stable matching problem. We give the necessary and sufficient condition for the worst-case execution, which leads the sequential stable matching algorithm to take the maximum number of proposals. We then point out that the probability that the worst-case execution occurs when a sequential stable matching algorithm is employed is extremely small.