Hirotsugu KAKUGAWA

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 protocols, leader election, loose stabilization, 
 Summary | Full Text:PDF
Partial Gathering of Mobile Agents in Arbitrary Networks
Masahiro SHIBATA Daisuke NAKAMURA Fukuhito OOSHITA Hirotsugu KAKUGAWA Toshimitsu MASUZAWA 
Publication:   
Publication Date: 2019/03/01
Vol. E102-D  No. 3  pp. 444-453
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — Algorithm, Theory of Computation, and their Applications —)
Category: 
Keyword: 
distributed system, mobile agent, gathering problem, partial gathering problem, 
 Summary | Full Text:PDF
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 exploration, mobile agent, whiteboard, 
 Summary | Full Text:PDF
A Self-Adaptive Routing Protocol in Wireless LANs Based on Attractor Selection
Gen NISHIKAWA Tomoko IZUMI Fukuhito OOSHITA Hirotsugu KAKUGAWA Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/10/01
Vol. E92-D  No. 10  pp. 2016-2024
Type of Manuscript:  PAPER
Category: Computation and Computational Models
Keyword: 
attractor selection, wireless LAN, access point selection, wired path selection, 
 Summary | Full Text:PDF
A Biologically Inspired Self-Adaptation of Replica Density Control
Tomoko IZUMI Taisuke IZUMI Fukuhito OOSHITA Hirotsugu KAKUGAWA Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/05/01
Vol. E92-D  No. 5  pp. 1125-1136
Type of Manuscript:  PAPER
Category: Distributed Cooperation and Agents
Keyword: 
replica density control, resource replication, bio-inspired approach, single species population model, 
 Summary | Full Text:PDF
Distributed Construction Protocols of Probabilistic Degree-Weighted Peer-to-Peer Overlays
Yu WU Fukuhito OOSHITA Hirotsugu KAKUGAWA Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/04/01
Vol. E92-D  No. 4  pp. 563-574
Type of Manuscript:  PAPER
Category: Computation and Computational Models
Keyword: 
peer-to-peer, overlay, proportional degree, PWDN, 
 Summary | Full Text:PDF
Hierarchical Composition of Self-Stabilizing Protocols Preserving the Fault-Containment Property
Yukiko YAMAUCHI Sayaka KAMEI Fukuhito OOSHITA Yoshiaki KATAYAMA Hirotsugu KAKUGAWA Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/03/01
Vol. E92-D  No. 3  pp. 451-459
Type of Manuscript:  PAPER
Category: Distributed Cooperation and Agents
Keyword: 
fault-containment, self-stabilization, composition, 
 Summary | Full Text:PDF
FOREWORD
Hirotsugu KAKUGAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/02/01
Vol. E92-D  No. 2  pp. 107-107
Type of Manuscript:  FOREWORD
Category: 
Keyword: 
 Summary | Full Text:PDF
A Message-Efficient Peer-to-Peer Search Protocol Based on Adaptive Index Dissemination
Yu WU Taisuke IZUMI Fukuhito OOSHITA Hirotsugu KAKUGAWA Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/02/01
Vol. E92-D  No. 2  pp. 258-268
Type of Manuscript:  PAPER
Category: Computation and Computational Models
Keyword: 
peer-to-peer, search, message cost, popularity, adaptability, index-dissemination, 
 Summary | Full Text:PDF
An Efficient Index Dissemination in Unstructured Peer-to-Peer Networks
Yusuke TAKAHASHI Taisuke IZUMI Hirotsugu KAKUGAWA Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/07/01
Vol. E91-D  No. 7  pp. 1971-1981
Type of Manuscript:  PAPER
Category: Algorithm Theory
Keyword: 
Bloom filter, unstructured P2P networks, lookup problem, index dissemination, query routing, 
 Summary | Full Text:PDF
A Self-Stabilizing Approximation Algorithm for the Distributed Minimum k-Domination
Sayaka KAMEI Hirotsugu KAKUGAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/05/01
Vol. E88-A  No. 5  pp. 1109-1116
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
self-stabilizing distributed algorithm, fault-tolerance, approximation, minimum k-dominating set, general networks, 
 Summary | Full Text:PDF
A Self-Stabilizing Distributed Algorithm for the Steiner Tree Problem
Sayaka KAMEI Hirotsugu KAKUGAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/02/01
Vol. E87-D  No. 2  pp. 299-307
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
distributed algorithm, fault-tolerant, self-stabilizing algorithm, fair composition, Steiner tree problem, 
 Summary | Full Text:PDF