標題: | 穩定配對的離合圖 On the Divorce Digraph of the Stable Marriage Problem |
作者: | 譚建民 TAN JIANN-MEAN JIMMY 國立交通大學資訊科學學系 |
關鍵字: | 穩定配對;穩定配對問題;離合圖;Stable matching;Stable marriage problem;Divorce digraph |
公開日期: | 1993 |
摘要: | 此計劃是延續過去幾年所作的研究.根據本人 對穩定配對(Stable Matching)所作的研究,本人定義出 一種新的結構,稱之為穩定分割(Stable Partition),它 是穩定配對的一種推廣.從這種新的結構能看出 一些對此問題以前所不能瞭解的地方,並且解了 幾個Open Problem已分別發表在國外期刊1991年Journal ofAlgorithms, International Journal of Computer Mathematics及 BIT上有些正在評審階段. |
官方說明文件#: | NSC82-0408-E009-043 |
URI: | http://hdl.handle.net/11536/97943 https://www.grb.gov.tw/search/planDetail?id=2289&docId=43 |
Appears in Collections: | Research Plans |