- 期刊
穩定性配對問題的一個並行處理法
A Parallel Approach for Stable Marriage Problem
若您是本文的作者，可授權文章由華藝線上圖書館中協助推廣。
摘要
多年來，穩定性配對問題一直被計算機界的專家學者廣泛地討論；最近幾年來已開始有專家利用並行處理的方法來解決穩定性配對問題。本文將利用一種並行處理法來求出所有的穩定性配對解，並分析該並行為理法之平均效益。
關鍵字
無資料並列摘要
Stable marriage problem has been widely discussed by many computer scientists for many years. Recently, some effort has been devoted to finding efficient parallel algorithms for solving the problem on processors. In this paper, we present a parallel approach for searching all the stable marriages that has good average case performance.
並列關鍵字
無資料延伸閱讀
- 曾憲雄（1988）。評論「穩定性配對問題的一個並行處理法」。管理科學學報，5(2)，179-184。https://doi.org/10.6504/JOMS.1988.05.02.06
- Wei, S. D. (2008). 快速與穩健的樣型比對演算法及其應用 [doctoral dissertation, National Tsing Hua University]. Airiti Library. https://doi.org/10.6843/NTHU.2008.00028
- Wu, P. C. (2022). 針對記憶體受限裝置執行模式匹配的正規表達式分群演算法 [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU202202383
- Hsu, W. M. (2014). 亞穩態特性與多級同步器設計 [master's thesis, National Tsing Hua University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0016-2912201413563235
- 張思嘉（2001）。A Qualitative Study of Newlyweds' Marital Adjustment Processes。本土心理學研究，(16)，91-133。https://doi.org/10.6254/2001.16.91