Yuichi SUDO


Loosely Stabilizing Leader Election on Arbitrary Graphs in Population Protocols without Identifiers or Random Numbers
Yuichi SUDO Fukuhito OOSHITA Hirotsugu KAKUGAWA Toshimitsu MASUZAWA 
Publication:   
Publication Date: 2020/03/01
Vol. E103-D  No. 3  pp. 489-499
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — Frontiers of Theory of Computation and Algorithm —)
Category: 
Keyword: 
population protocolsleader electionloose stabilization
 Summary | Full Text:PDF(443.1KB)

A Single Agent Exploration in Unknown Undirected Graphs with Whiteboards
Yuichi SUDO Daisuke BABA Junya NAKAMURA Fukuhito OOSHITA Hirotsugu KAKUGAWA Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2015/10/01
Vol. E98-A  No. 10  pp. 2117-2128
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
graph explorationmobile agentwhiteboard
 Summary | Full Text:PDF(1.9MB)

Pseudo Polynomial Time Algorithms for Optimal Longcut Route Selection
Yuichi SUDO Toshimitsu MASUZAWA Gen MOTOYOSHI Tutomu MURASE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/03/01
Vol. E98-D  No. 3  pp. 607-616
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
longcut routeroute selectionNP-hardnesspseudo polynomial time algorithm
 Summary | Full Text:PDF(805.5KB)