Hirotsugu Kakugawa

ORCID

Publication Activity (10 Years)

Years Active: 1993-2024
Publications (10 Years): 61

Top Venues

Publications

Syohei Maruyama, Yuichi Sudo, Sayaka Kamei, Hirotsugu Kakugawa
Self-stabilizing 2-minimal dominating set algorithms based on loop composition. Theor. Comput. Sci. 983 (2024)
Quentin Bramas, Hirotsugu Kakugawa, Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, Masahiro Shibata, Sébastien Tixeuil
Stand-Up Indulgent Gathering on Lines for Myopic Luminous Robots. AINA (2) (2024)
Hirotsugu Kakugawa, Sayaka Kamei
A self-stabilizing distributed algorithm for the bounded lattice domination problems under the distance-2 model. Concurr. Comput. Pract. Exp. 36 (3) (2024)
Hisaki Kobayashi, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
A Self-Stabilizing Distributed Algorithm for the Generalized Dominating Set Problem With Safe Convergence. Comput. J. 66 (6) (2023)
Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Atomic cross-chain swaps with improved space, time and local time complexities. Inf. Comput. 292 (2023)
Quentin Bramas, Hirotsugu Kakugawa, Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, Masahiro Shibata, Sébastien Tixeuil
Stand-Up Indulgent Gathering on Lines for Myopic Luminous Robots. CoRR (2023)
Hirotsugu Kakugawa, Sayaka Kamei, Masahiro Shibata, Fukuhito Ooshita
A self-stabilizing distributed algorithm for the 1-MIS problem under the distance-3 model. CANDARW (2023)
Hirotsugu Kakugawa, Sayaka Kamei
A linear-time self-stabilizing distributed algorithm for the minimal minus ($L, K, Z$) -domination problem under the distance-2 model. CANDARW (2022)
Hirotsugu Kakugawa, Sayaka Kamei, Yoshiaki Katayama
A self-stabilizing token circulation with graceful handover on bidirectional ring networks. Int. J. Netw. Comput. 12 (1) (2022)
Syohei Maruyama, Yuichi Sudo, Sayaka Kamei, Hirotsugu Kakugawa
A self-stabilizing 2-minimal dominating set algorithm based on loop composition in networks of girth at least 7. IPDPS (2022)
Kohei Shimoyama, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Invited Paper: One Bit Agent Memory is Enough for Snap-Stabilizing Perpetual Exploration of Cactus Graphs with Distinguishable Cycles. SSS (2022)
Hirotsugu Kakugawa, Sayaka Kamei
A self-stabilizing token circulation with graceful handover on bidirectional ring networks. IPDPS Workshops (2021)
Sayaka Kamei, Hirotsugu Kakugawa
A self-stabilizing distributed algorithm for the local (1, |Ni|)-critical section problem. Concurr. Comput. Pract. Exp. 33 (12) (2021)
Hirotsugu Kakugawa, Sayaka Kamei
A Distributed Multi-group Mutual Exclusion Algorithm for Intersection Traffic Control. CANDAR (Workshops) (2021)
Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Exploration of dynamic tori by multiple agents. Theor. Comput. Sci. 850 (2021)
Hideyuki Tanaka, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta
A Self-stabilizing 1-maximal Independent Set Algorithm. J. Inf. Process. 29 (2021)
Takahiro Shintaku, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Efficient Dispersion of Mobile Agents without Global Knowledge. CoRR (2020)
Takahiro Shintaku, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Efficient Dispersion of Mobile Agents without Global Knowledge. SSS (2020)
Masahiro Shibata, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Space-efficient uniform deployment of mobile agents in asynchronous unidirectional rings. Theor. Comput. Sci. 809 (2020)
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta, Lawrence L. Larmore
Loosely-stabilizing leader election with polylogarithmic convergence time. Theor. Comput. Sci. 806 (2020)
Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Time-Optimal Leader Election in Population Protocols. IEEE Trans. Parallel Distributed Syst. 31 (11) (2020)
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Loosely Stabilizing Leader Election on Arbitrary Graphs in Population Protocols without Identifiers or Random Numbers. IEICE Trans. Inf. Syst. (3) (2020)
Masahiro Shibata, Norikazu Kawata, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Move-optimal partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings. Theor. Comput. Sci. 822 (2020)
Masahiro Shibata, Daisuke Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Partial Gathering of Mobile Agents in Arbitrary Networks. IEICE Trans. Inf. Syst. (3) (2019)
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta, Lawrence L. Larmore
Loosely-Stabilizing Leader Election for Arbitrary Graphs in Population Protocol Model. IEEE Trans. Parallel Distributed Syst. 30 (6) (2019)
Hiroshi Michizu, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Energy Balancing by Wireless Energy Transfer in Sensor Networks. Int. J. Netw. Comput. 9 (2) (2019)
Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Logarithmic Expected-Time Leader Election in Population Protocol Model. PODC (2019)
Ryoya Sadano, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
A Population Protocol Model with Interaction Probability Considering Speeds of Agents. ICDCS (2019)
Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Atomic Cross-Chain Swaps with Improved Space and Time Complexity. CoRR (2019)
Koki Inoue, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
A Strongly-Stabilizing Protocol for Spanning Tree Construction Against a Mobile Byzantine Fault. SIROCCO (2019)
Sayaka Kamei, Hirotsugu Kakugawa
Asynchronous message-passing distributed algorithm for the global critical section problem. Int. J. Netw. Comput. 9 (2) (2019)
Sayaka Kamei, Hirotsugu Kakugawa
A Self-Stabilizing Algorithm for the Local (1, |Ni|)-Critical Section Problem with Safe Convergence. IPDPS Workshops (2019)
Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Logarithmic Expected-Time Leader Election in Population Protocol Model. SSS (2019)
Hideyuki Tanaka, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta
A Self-stabilizing 1-Maximal Independent Set Algorithm. SSS (2019)
Masahiro Shibata, Norikazu Kawata, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Partial Gathering of Mobile Agents Without Identifiers or Global Knowledge in Asynchronous Unidirectional Rings. SIROCCO (2019)
Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Atomic Cross-Chain Swaps with Improved Space and Local Time Complexity. SSS (2019)
Hiroshi Michizu, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Energy Balancing by Wireless Energy Transfer in Sensor Networks. CANDAR Workshops (2018)
Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Uniform deployment of mobile agents in asynchronous rings. J. Parallel Distributed Comput. 119 (2018)
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Brief Announcement: Loosely-stabilizing Leader Election with Polylogarithmic Convergence Time. DISC (2018)
Sayaka Kamei, Hirotsugu Kakugawa
Self-Stabilizing Algorithm for Dynamically Maintaining Two Disjoint Dominating Sets. CANDAR Workshops (2018)
Masahiro Shibata, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Space-Efficient Uniform Deployment of Mobile Agents in Asynchronous Unidirectional Rings. SIROCCO (2018)
Sayaka Kamei, Hirotsugu Kakugawa
A Self-Stabilizing Algorithm for Two Disjoint Minimal Dominating Sets with Safe Convergence. ICPADS (2018)
Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Logarithmic Expected-Time Leader Election in Population Protocol Model. CoRR (2018)
Sayaka Kamei, Hirotsugu Kakugawa
An asynchronous message-passing distributed algorithm for the global critical section problem. CoRR (2018)
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta, Lawrence L. Larmore
Loosely-Stabilizing Leader Election with Polylogarithmic Convergence Time. OPODIS (2018)
Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Group Exploration of Dynamic Tori. ICDCS (2018)
Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Move-optimal partial gathering of mobile agents in asynchronous trees. Theor. Comput. Sci. 705 (2018)
Sayaka Kamei, Hirotsugu Kakugawa
An Asynchronous Message-Passing Distributed Algorithm for the Generalized Local Critical Section Problem. Algorithms 10 (2) (2017)
Masahiro Shibata, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Brief Announcement: Space-Efficient Uniform Deployment of Mobile Agents in Asynchronous Unidirectional Rings. SSS (2017)
Tsuyoshi Gotoh, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
How to Simulate Message-Passing Algorithms in Mobile Agent Systems with Faults. SSS (2017)
Sayaka Kamei, Hirotsugu Kakugawa
An Asynchronous Message-Passing Distributed Algorithm for the Global Critical Section Problem. CANDAR (2017)
Hisaki Kobayashi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Brief Announcement: A Self-stabilizing Algorithm for the Minimal Generalized Dominating Set Problem. SSS (2017)
Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Uniform Deployment of Mobile Agents in Asynchronous Rings. PODC (2016)
Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Partial gathering of mobile agents in asynchronous unidirectional rings. Theor. Comput. Sci. 617 (2016)
Sayaka Kamei, Hirotsugu Kakugawa
An Asynchronous Message-passing Distributed Algorithm for the Generalized Local Critical Section Problem. ICNCC (2016)
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Loosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols Without Identifiers nor Random Numbers. OPODIS (2015)
Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Partial Gathering of Mobile Agents in Asynchronous Rings. CoRR (2015)
Hirotsugu Kakugawa
Mutual inclusion in asynchronous message-passing distributed systems. J. Parallel Distributed Comput. 77 (2015)
Hirotsugu Kakugawa
Self-stabilizing distributed algorithm for local mutual inclusion. Inf. Process. Lett. 115 (6-8) (2015)
Hirotsugu Kakugawa
On the family of critical section problems. Inf. Process. Lett. 115 (1) (2015)
Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
A Single Agent Exploration in Unknown Undirected Graphs with Whiteboards. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (10) (2015)
Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Analysis of Distributed Token Circulation Algorithm with Faulty Random Number Generator. Parallel Process. Lett. 24 (1) (2014)
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Loosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols. OPODIS (2014)
Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Move-Optimal Partial Gathering of Mobile Agents in Asynchronous Trees. SIROCCO (2014)
Fukuhito Ooshita, Shinji Kawai, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Randomized Gathering of Mobile Agents in Anonymous Unidirectional Ring Networks. IEEE Trans. Parallel Distributed Syst. 25 (5) (2014)
Sayaka Kamei, Hirotsugu Kakugawa, Stéphane Devismes, Sébastien Tixeuil
A self-stabilizing 3-approximation for the maximum leaf spanning tree problem in arbitrary networks. J. Comb. Optim. 25 (3) (2013)
Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Linear time and space gathering of anonymous mobile agents in asynchronous trees. Theor. Comput. Sci. 478 (2013)
Shusuke Takatsu, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Zigzag: Local-Information-Based Self-Optimizing Routing in Virtual Grid Networks. ICDCS (2013)
Doina Bein, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Self-stabilising protocols on oriented chains with joins and leaves. Int. J. Auton. Adapt. Commun. Syst. 5 (2) (2012)
Kiyoshi Kiyokawa, Masahide Hatanaka, Kazufumi Hosoda, Masashi Okada, Hironori Shigeta, Yasunori Ishihara, Fukuhito Ooshita, Hirotsugu Kakugawa, Satoshi Kurihara, Koichi Moriyama
Owens Luis - A context-aware multi-modal smart office chair in an ambient environment. VR (2012)
Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Algorithms for Partial Gathering of Mobile Agents in Asynchronous Rings. OPODIS (2012)
Sayaka Kamei, Hirotsugu Kakugawa
A self-stabilizing 6-approximation for the minimum connected dominating set with safe convergence in unit disk graphs. Theor. Comput. Sci. 428 (2012)
Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Randomized Rendezvous of Mobile Agents in Anonymous Unidirectional Ring Networks. SIROCCO (2012)
Tomoya Takimoto, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Communication-Efficient Self-stabilization in Wireless Networks. SSS (2012)
Hironori Shigeta, Junya Nakase, Yuta Tsunematsu, Kiyoshi Kiyokawa, Masahide Hatanaka, Kazufumi Hosoda, Masashi Okada, Yasunori Ishihara, Fukuhito Ooshita, Hirotsugu Kakugawa, Satoshi Kurihara, Koichi Moriyama
Implementation of a smart office system in an ambient environment. VR (2012)
Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Loosely-stabilizing leader election in a population protocol model. Theor. Comput. Sci. 444 (2012)
Akihiro Fujiwara, Hirotsugu Kakugawa, Koji Nakano
Preface. Int. J. Found. Comput. Sci. 22 (5) (2011)
Toshimitsu Masuzawa, Hirotsugu Kakugawa
Self-Stabilization in Unstable Network Environments. ICNC (2011)
Hirotsugu Kakugawa, Yukiko Yamauchi, Sayaka Kamei, Toshimitsu Masuzawa
Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures. Theor. Comput. Sci. 412 (33) (2011)
Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
An agent exploration in unknown undirected graphs with whiteboards. WRAS (2010)
Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Space-Optimal Rendezvous of Mobile Agents in Asynchronous Trees. SIROCCO (2010)
Sayaka Kamei, Hirotsugu Kakugawa, Stéphane Devismes, Sébastien Tixeuil
A Self-stabilizing 3-Approximation for the Maximum Leaf Spanning Tree Problem in Arbitrary Networks. COCOON (2010)
Hirotsugu Kakugawa, Sayaka Kamei
A Token-Based Distributed Algorithm for the Generalized Resource Allocation Problem. OPODIS (2010)
Sayaka Kamei, Hirotsugu Kakugawa
A Self-Stabilizing Distributed Approximation Algorithm for the Minimum Connected Dominating Set. Int. J. Found. Comput. Sci. 21 (3) (2010)
Daisuke Kadono, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
An ant colony optimization routing based on robustness for ad hoc networks with GPSs. Ad Hoc Networks 8 (1) (2010)
Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Timer-based composition of fault-containing self-stabilizing protocols. Inf. Sci. 180 (10) (2010)
Hirotsugu Kakugawa
Foreword. IEICE Trans. Inf. Syst. (2) (2009)
Yu Wu, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Distributed Construction Protocols of Probabilistic Degree-Weighted Peer-to-Peer Overlays. IEICE Trans. Inf. Syst. (4) (2009)
Gen Nishikawa, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
A Self-Adaptive Routing Protocol in Wireless LANs Based on Attractor Selection. IEICE Trans. Inf. Syst. (10) (2009)
Hirotsugu Kakugawa, Yukiko Yamauchi, Sayaka Kamei, Toshimitsu Masuzawa
Cached Sensornet Transformation of Non-silent Self-stabilizing Algorithms with Unreliable Links. SSS (2009)
Tomoko Izumi, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
A Biologically Inspired Self-Adaptation of Replica Density Control. IEICE Trans. Inf. Syst. (5) (2009)
Yu Wu, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
A Message-Efficient Peer-to-Peer Search Protocol Based on Adaptive Index Dissemination. IEICE Trans. Inf. Syst. (2) (2009)
Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Hierarchical Composition of Self-Stabilizing Protocols Preserving the Fault-Containment Property. IEICE Trans. Inf. Syst. (3) (2009)
Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Loosely-Stabilizing Leader Election in Population Protocol Model. SIROCCO (2009)
Hirotsugu Kakugawa, Sayaka Kamei, Toshimitsu Masuzawa
A Token-Based Distributed Group Mutual Exclusion Algorithm with Quorums. IEEE Trans. Parallel Distributed Syst. 19 (9) (2008)
Sayaka Kamei, Hirotsugu Kakugawa
A Self-stabilizing Approximation for the Minimum Connected Dominating Set with Safe Convergence. OPODIS (2008)
Gen Nishikawa, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
A stable clustering algorithm for mobile ad hoc networks based on attractor selection. BIONETICS (2008)
Yusuke Takahashi, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
An Efficient Index Dissemination in Unstructured Peer-to-Peer Networks. IEICE Trans. Inf. Syst. (7) (2008)
Yusuke Takahashi, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Construction of Loosely-Structured Overlay Using Bloom Filter. PDPTA (2008)
Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Timer-Based Composition of Fault-Containing Self-stabilizing Protocols. IDC (2008)

Hirotsugu Kakugawa.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Hirotsugu Kakugawa