The Self-stabilizing Edge-Token and Its Applications

博士 === 國立清華大學 === 資訊工程學系 === 93 === In this dissertation, we first propose the concept of edge token and present a self-stabilizing algorithm to implement it. Based on the concept of edge token, many traditional problems are reconsidered and are solved more elegantly, such as ring orientation proble...

Full description

Bibliographic Details
Main Authors: Su-Shen Hung, 洪淑慎
Other Authors: Shing-Tsaan Huang
Format: Others
Language:zh-TW
Published: 2005
Online Access:http://ndltd.ncl.edu.tw/handle/49329906070369938975