Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDHirotsugu Kakugawa
- > Home > Persons > Hirotsugu Kakugawa
Publications
- 2024
[j53]Syohei Maruyama, Yuichi Sudo, Sayaka Kamei
, Hirotsugu Kakugawa:
Self-stabilizing 2-minimal dominating set algorithms based on loop composition. Theor. Comput. Sci. 983: 114314 (2024)- 2023
- [j52]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): 1452-1476 (2023) - [j51]Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Atomic cross-chain swaps with improved space, time and local time complexities. Inf. Comput. 292: 105039 (2023) - 2022
- [c65]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: 1140-1150 - [c64]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: 19-34 - 2021
- [j48]Hideyuki Tanaka, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta:
A Self-stabilizing 1-maximal Independent Set Algorithm. J. Inf. Process. 29: 247-255 (2021) - [j47]Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Exploration of dynamic tori by multiple agents. Theor. Comput. Sci. 850: 202-220 (2021) - 2020
- [j46]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. 103-D(3): 489-499 (2020) - [j45]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: 617-631 (2020) - [j43]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: 92-109 (2020) - [j42]Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Time-Optimal Leader Election in Population Protocols. IEEE Trans. Parallel Distributed Syst. 31(11): 2620-2632 (2020) - [c61]Takahiro Shintaku, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Efficient Dispersion of Mobile Agents without Global Knowledge. SSS 2020: 280-294 - [i5]Takahiro Shintaku, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Efficient Dispersion of Mobile Agents without Global Knowledge. CoRR abs/2008.09379 (2020) - 2019
- [j39]Hiroshi Michizu, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Energy Balancing by Wireless Energy Transfer in Sensor Networks. Int. J. Netw. Comput. 9(2): 239-256 (2019) - [j38]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): 1359-1373 (2019) - [c60]Ryoya Sadano, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
A Population Protocol Model with Interaction Probability Considering Speeds of Agents. ICDCS 2019: 2113-2122 - [c58]Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Logarithmic Expected-Time Leader Election in Population Protocol Model. PODC 2019: 60-62 - [c57]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: 277-292 - [c56]Koki Inoue, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
A Strongly-Stabilizing Protocol for Spanning Tree Construction Against a Mobile Byzantine Fault. SIROCCO 2019: 353-356 - [c55]Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Atomic Cross-Chain Swaps with Improved Space and Local Time Complexity. SSS 2019: 194-208 - [c54]Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Logarithmic Expected-Time Leader Election in Population Protocol Model. SSS 2019: 323-337 - [c53]Hideyuki Tanaka, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta:
A Self-stabilizing 1-Maximal Independent Set Algorithm. SSS 2019: 338-353 - [i4]Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Atomic Cross-Chain Swaps with Improved Space and Time Complexity. CoRR abs/1905.09985 (2019) - 2018
- [c51]Hiroshi Michizu, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Energy Balancing by Wireless Energy Transfer in Sensor Networks. CANDAR Workshops 2018: 337-343 - [c50]Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Group Exploration of Dynamic Tori. ICDCS 2018: 775-785 - [c48]Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta, Lawrence L. Larmore:
Loosely-Stabilizing Leader Election with Polylogarithmic Convergence Time. OPODIS 2018: 30:1-30:16 - [c46]Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Brief Announcement: Loosely-stabilizing Leader Election with Polylogarithmic Convergence Time. DISC 2018: 52:1-52:3 - [i2]Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Logarithmic Expected-Time Leader Election in Population Protocol Model. CoRR abs/1812.11309 (2018) - 2015
- [j33]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. 98-A(10): 2117-2128 (2015) - [c39]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: 14:1-14:16 - 2014
- [c38]Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Loosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols. OPODIS 2014: 339-354 - 2012
- [j23]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: 100-112 (2012) - 2010
- [c27]Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
An agent exploration in unknown undirected graphs with whiteboards. WRAS 2010: 8 - 2009
- [c25]Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Loosely-Stabilizing Leader Election in Population Protocol Model. SIROCCO 2009: 295-308
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-04-14 01:15 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
