On the Stability of Matching and Its Applications
碩士 === 國立屏東教育大學 === 應用數學系 === 102 === This paper study the stability of matching and its applications, we will use the deferred acceptance algorithm to prove each preferential ranking matrix there exists a stable complete matching. In chapter 2, we introduce bipartite graphs and we give some fundame...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2014
|
Online Access: | http://ndltd.ncl.edu.tw/handle/40670850434780639810 |
id |
ndltd-TW-102NPTT0507005 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-102NPTT05070052015-10-13T23:36:55Z http://ndltd.ncl.edu.tw/handle/40670850434780639810 On the Stability of Matching and Its Applications 探討穩定的配對及其應用 Li, Lin-Yi 李林憶 碩士 國立屏東教育大學 應用數學系 102 This paper study the stability of matching and its applications, we will use the deferred acceptance algorithm to prove each preferential ranking matrix there exists a stable complete matching. In chapter 2, we introduce bipartite graphs and we give some fundamental facts about matching theory in chapter 3. Finally, in chapter 4, we give some examples of applications by using the stability of matching. Wu,Chin-Tung 吳進通 2014 學位論文 ; thesis 23 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立屏東教育大學 === 應用數學系 === 102 === This paper study the stability of matching and its applications, we will use the deferred acceptance algorithm to prove each preferential ranking matrix there exists a stable complete matching. In chapter 2, we introduce bipartite graphs and we give some fundamental facts about matching theory in chapter 3. Finally, in chapter 4, we give some examples of applications by using the stability of matching.
|
author2 |
Wu,Chin-Tung |
author_facet |
Wu,Chin-Tung Li, Lin-Yi 李林憶 |
author |
Li, Lin-Yi 李林憶 |
spellingShingle |
Li, Lin-Yi 李林憶 On the Stability of Matching and Its Applications |
author_sort |
Li, Lin-Yi |
title |
On the Stability of Matching and Its Applications |
title_short |
On the Stability of Matching and Its Applications |
title_full |
On the Stability of Matching and Its Applications |
title_fullStr |
On the Stability of Matching and Its Applications |
title_full_unstemmed |
On the Stability of Matching and Its Applications |
title_sort |
on the stability of matching and its applications |
publishDate |
2014 |
url |
http://ndltd.ncl.edu.tw/handle/40670850434780639810 |
work_keys_str_mv |
AT lilinyi onthestabilityofmatchinganditsapplications AT lǐlínyì onthestabilityofmatchinganditsapplications AT lilinyi tàntǎowěndìngdepèiduìjíqíyīngyòng AT lǐlínyì tàntǎowěndìngdepèiduìjíqíyīngyòng |
_version_ |
1718086616181899264 |