Self-stabilizing algorithm for the shortest detour problem in biconnected graph
碩士 === 國立臺灣科技大學 === 資訊管理系 === 95 === In this thesis, we propose a self-stabilizing algorithm for the shortest detour problem assuming the distributed demon in biconnected graph. We call a system self-stabilizing if regardless of the initial state the system will return to legitimate state after fini...
Main Authors: | Chun-wei Tsai, 蔡俊偉 |
---|---|
Other Authors: | Chiun-chieh Hsu |
Format: | Others |
Language: | zh-TW |
Published: |
2007
|
Online Access: | http://ndltd.ncl.edu.tw/handle/389k5z |
Similar Items
-
A Space Efficient Self-stabilizing Biconnectivity Algorithm
by: Hsia-Hsin Li, et al.
Published: (2001) -
A Parameterized Algorithm for Upward Planarity Testing of Biconnected Graphs
by: Chan, Hubert
Published: (2006) -
A Parameterized Algorithm for Upward Planarity Testing of Biconnected Graphs
by: Chan, Hubert
Published: (2006) -
Closed trail distance in a biconnected graph.
by: Vaclav Snasel, et al.
Published: (2018-01-01) -
Efficient distributed algorithms for biconnectivity and dominating set problems
by: LIN,JI-CHENG, et al.
Published: (1991)