| DC 欄位 |
值 |
語言 |
| DC.contributor | 資訊工程學系 | zh_TW |
| DC.creator | 李傳傑 | zh_TW |
| DC.creator | Chuan-Chieh Lee | en_US |
| dc.date.accessioned | 2004-6-23T07:39:07Z | |
| dc.date.available | 2004-6-23T07:39:07Z | |
| dc.date.issued | 2004 | |
| dc.identifier.uri | http://ir.lib.ncu.edu.tw:88/thesis/view_etd.asp?URN=91522050 | |
| dc.contributor.department | 資訊工程學系 | zh_TW |
| DC.description | 國立中央大學 | zh_TW |
| DC.description | National Central University | en_US |
| dc.description.abstract | 本篇論文中，我們設計了一個空間最佳化的演算法來解決雙向鏈結串列中交換配對的問題。每個結點只用了一個指標，在系統穏定之後，在環狀鏈結中會一直存在 個配對，系統收斂所需的期望時間為O(n2)。 | zh_TW |
| dc.description.abstract | In this paper, we design a space optimal self-stabilizing algorithm for alternative matching on synchronous bidirectional uniform rings of any size. Each node keeps a pointer. After the system stabilizes, there are always matching pairs on the ring. The expected time for convergence is O(n2) | en_US |
| DC.subject | 最大配對 | zh_TW |
| DC.subject | 自我穏定 | zh_TW |
| DC.subject | 配對 | zh_TW |
| DC.subject | 交換配對 | zh_TW |
| DC.subject | maximum matching | en_US |
| DC.subject | alternative matching | en_US |
| DC.subject | self-stabilizing | en_US |
| DC.subject | matching | en_US |
| DC.title | 在一致的環狀串列上具自我穩定能力之交換配對 | zh_TW |
| dc.language.iso | zh-TW | zh-TW |
| DC.title | Self-Stabilizing Alternative Matching on uniform rings | en_US |
| DC.type | 博碩士論文 | zh_TW |
| DC.type | thesis | en_US |
| DC.publisher | National Central University | en_US |