Keyword : analysis of algorithms


Two Lower Bounds for Shortest Double-Base Number System
Parinya CHALERMSOOK Hiroshi IMAI Vorapong SUPPAKITPAISARN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2015/06/01
Vol. E98-A  No. 6 ; pp. 1310-1312
Type of Manuscript:  LETTER
Category: Algorithms and Data Structures
Keyword: 
analysis of algorithmsnumber representationelliptic curve cryptographydouble-base number systemdouble-base chain
 Summary | Full Text:PDF(80.5KB)

Improving Width-3 Joint Sparse Form to Attain Asymptotically Optimal Complexity on Average Case
Hiroshi IMAI Vorapong SUPPAKITPAISARN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2015/06/01
Vol. E98-A  No. 6 ; pp. 1216-1222
Type of Manuscript:  Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
analysis of algorithmsnumber representationelliptic curve cryptographymulti-scalar multiplicationwidth-3 joint sparse form
 Summary | Full Text:PDF(495.5KB)

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)

A Greedy Multicast Algorithm in k-Ary n-Cubes and Its Worst Case Analysis
Satoshi FUJITA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/02/01
Vol. E86-D  No. 2 ; pp. 238-245
Type of Manuscript:  Special Section PAPER (Special Issue on Selected Papers from LA Symposium)
Category: Parallel/Distributed Algorithms
Keyword: 
k-ary n-cubeinformation disseminationmulticast treeapproximation ratioanalysis of algorithms
 Summary | Full Text:PDF(316KB)