Koichi WADA


Efficient Initialization Algorithms on Single-Hop Radio Networks
Naoki INABA  Koichi WADA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/06/01
Vol. E90-D  No. 6  pp. 915-922
Type of Manuscript: PAPER
Category: Networks
Keyword: 
radio networksingle-hopinitialization
  Summary |  Full Text:PDF (267.2KB)

FOREWORD
Koichi WADA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/08/01
Vol. E89-D  No. 8  pp. 2331-2331
Type of Manuscript: FOREWORD
Category: 
Keyword: 
  Summary |  Full Text:PDF (41.7KB)

An Approximation Algorithm for Minimum Certificate Dispersal Problems
Hua ZHENG  Shingo OMURA  Koichi WADA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/02/01
Vol. E89-A  No. 2  pp. 551-558
Type of Manuscript: PAPER
Category: Graphs and Networks
Keyword: 
public-key based security systemcertificate dispersalapproximation algorithmNP-Complete
  Summary |  Full Text:PDF (193.4KB)

An Optimal Certificate Dispersal Algorithm for Mobile Ad Hoc Networks
Hua ZHENG  Shingo OMURA  Jiro UCHIDA  Koichi WADA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/05/01
Vol. E88-A  No. 5  pp. 1258-1266
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
certificate dispersabilitycertificate dispersal algorithmmobile ad hoc networkoptimal algorithm
  Summary |  Full Text:PDF (342.2KB)

Neighborhood Broadcasting in Undirected de Bruijn and Kautz Networks
Shingo OMURA  Hua ZHENG  Koichi WADA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/01/01
Vol. E88-D  No. 1  pp. 89-95
Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
neighborhood broadcastde BruijnKautz
  Summary |  Full Text:PDF (523.3KB)

Designing Efficient Parallel Algorithms with Multi-Level Divide-and-Conquer
Wei CHEN  Koichi WADA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/05/01
Vol. E84-A  No. 5  pp. 1201-1208
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
design of parallel algorithmmulti-level divide-and-conquerconvex hull problem of discsupper envelope problem of segmentsfarthest neighbors problem of polygons
  Summary |  Full Text:PDF (283.9KB)

Polynomially Fast Parallel Algorithms for Some P-Complete Problems
Carla Denise CASTANHO  Wei CHEN  Koichi WADA  Akihiro FUJIWARA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/05/01
Vol. E84-A  No. 5  pp. 1244-1255
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
parallel algorithmP-complete problemsconvex layers problemenvelope layers problem
  Summary |  Full Text:PDF (661.7KB)

A Parallel Algorithm for Constructing Strongly Convex Superhulls of Points
Carla Denise CASTANHO  Wei CHEN  Koichi WADA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/04/20
Vol. E83-A  No. 4  pp. 722-732
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
computational geometryconvexitystrongly convex superhullparallel algorithmdivide-and-conquer
  Summary |  Full Text:PDF (674.7KB)

Parallel Algorithms for Convex Hull Problems and Their Paradigm
Wei CHEN  Koji NAKANO  Koichi WADA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/20
Vol. E83-D  No. 3  pp. 519-529
Type of Manuscript: INVITED SURVEY PAPER
Category: Parallel and Distributed Algorithms
Keyword: 
convex hullsparallel algorithmsrandomized algorithmsoutput-size sensitive algorithmsrobust computational geometry
  Summary |  Full Text:PDF (550KB)