Keyword : stabilization time


The Time Complexity of Hsu and Huang's Self-Stabilizing Maximal Matching Algorithm
Masahiro KIMOTO Tatsuhiro TSUCHIYA Tohru KIKUNO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2010/10/01
Vol. E93-D  No. 10 ; pp. 2850-2853
Type of Manuscript:  LETTER
Category: Fundamentals of Information Systems
Keyword: 
self-stabilizationmaximal matchingtime complexitystabilization timedistributed computing
 Summary | Full Text:PDF(77.3KB)

On the Time Complexity of Dijkstra's Three-State Mutual Exclusion Algorithm
Masahiro KIMOTO Tatsuhiro TSUCHIYA Tohru KIKUNO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/08/01
Vol. E92-D  No. 8 ; pp. 1570-1573
Type of Manuscript:  LETTER
Category: Computation and Computational Models
Keyword: 
analysis of algorithmsdistributed computingself-stabilizationstabilization time
 Summary | Full Text:PDF(78.7KB)