穩定配對的離合圖

Title:	穩定配對的離合圖 On the Divorce Digraph of the Stable Marriage Problem
Authors:	譚建民 TAN JIANN-MEAN JIMMY 國立交通大學資訊科學學系
Keywords:	穩定配對;穩定配對問題;離合圖;Stable matching;Stable marriage problem;Divorce digraph
Issue Date:	1993
Abstract:	此計劃是延續過去幾年所作的研究.根據本人對穩定配對(Stable Matching)所作的研究,本人定義出一種新的結構,稱之為穩定分割(Stable Partition),它是穩定配對的一種推廣.從這種新的結構能看出一些對此問題以前所不能瞭解的地方,並且解了幾個Open Problem已分別發表在國外期刊1991年Journal ofAlgorithms, International Journal of Computer Mathematics及 BIT上有些正在評審階段.
Gov't Doc #:	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