Yuichi SUDO


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)