Остановите войну!
for scientists:
default search action
Toshimitsu Masuzawa
- > Home > Persons > Toshimitsu Masuzawa
Publications
- 2023
- [j98]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) - [j97]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
- [c127]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
- [j90]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) - [j89]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
- [j85]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) - [j82]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) - [j81]Masahiro Shibata, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Space-efficient uniform deployment of mobile agents in asynchronous unidirectional rings. Theor. Comput. Sci. 809: 357-371 (2020) - [j80]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) - [j79]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) - [c121]Takahiro Shintaku, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Efficient Dispersion of Mobile Agents without Global Knowledge. SSS 2020: 280-294 - [i21]Takahiro Shintaku, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Efficient Dispersion of Mobile Agents without Global Knowledge. CoRR abs/2008.09379 (2020) - 2019
- [j78]Masahiro Shibata, Daisuke Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Partial Gathering of Mobile Agents in Arbitrary Networks. IEICE Trans. Inf. Syst. 102-D(3): 444-453 (2019) - [j77]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) - [j76]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) - [c118]Ryoya Sadano, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
A Population Protocol Model with Interaction Probability Considering Speeds of Agents. ICDCS 2019: 2113-2122 - [c114]Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Logarithmic Expected-Time Leader Election in Population Protocol Model. PODC 2019: 60-62 - [c113]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 - [c112]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 - [c110]Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Atomic Cross-Chain Swaps with Improved Space and Local Time Complexity. SSS 2019: 194-208 - [c108]Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Logarithmic Expected-Time Leader Election in Population Protocol Model. SSS 2019: 323-337 - [c107]Hideyuki Tanaka, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta:
A Self-stabilizing 1-Maximal Independent Set Algorithm. SSS 2019: 338-353 - [i19]Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Atomic Cross-Chain Swaps with Improved Space and Time Complexity. CoRR abs/1905.09985 (2019) - 2018
- [j74]Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Uniform deployment of mobile agents in asynchronous rings. J. Parallel Distributed Comput. 119: 92-106 (2018) - [j72]Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Move-optimal partial gathering of mobile agents in asynchronous trees. Theor. Comput. Sci. 705: 9-30 (2018) - [c104]Hiroshi Michizu, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Energy Balancing by Wireless Energy Transfer in Sensor Networks. CANDAR Workshops 2018: 337-343 - [c103]Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Group Exploration of Dynamic Tori. ICDCS 2018: 775-785 - [c102]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 - [c99]Masahiro Shibata, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Space-Efficient Uniform Deployment of Mobile Agents in Asynchronous Unidirectional Rings. SIROCCO 2018: 149-164 - [c98]Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Brief Announcement: Loosely-stabilizing Leader Election with Polylogarithmic Convergence Time. DISC 2018: 52:1-52:3 - [i16]Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Logarithmic Expected-Time Leader Election in Population Protocol Model. CoRR abs/1812.11309 (2018) - 2017
- [c94]Tsuyoshi Gotoh, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
How to Simulate Message-Passing Algorithms in Mobile Agent Systems with Faults. SSS 2017: 234-249 - [c92]Hisaki Kobayashi, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Brief Announcement: A Self-stabilizing Algorithm for the Minimal Generalized Dominating Set Problem. SSS 2017: 378-383 - [c91]Masahiro Shibata, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Brief Announcement: Space-Efficient Uniform Deployment of Mobile Agents in Asynchronous Unidirectional Rings. SSS 2017: 489-493 - 2016
- [j71]Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Partial gathering of mobile agents in asynchronous unidirectional rings. Theor. Comput. Sci. 617: 1-11 (2016) - [c88]Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Uniform Deployment of Mobile Agents in Asynchronous Rings. PODC 2016: 415-424 - 2015
- [j66]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) - [c86]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 - [i14]Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Partial Gathering of Mobile Agents in Asynchronous Rings. CoRR abs/1505.06596 (2015) - 2014
- [j62]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) - [j61]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): 1289-1296 (2014) - [c83]Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Loosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols. OPODIS 2014: 339-354 - [c82]Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Move-Optimal Partial Gathering of Mobile Agents in Asynchronous Trees. SIROCCO 2014: 327-342 - 2013
- [j60]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: 118-126 (2013) - [c79]Shusuke Takatsu, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Zigzag: Local-Information-Based Self-Optimizing Routing in Virtual Grid Networks. ICDCS 2013: 357-368 - 2012
- [j59]Doina Bein, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Self-stabilising protocols on oriented chains with joins and leaves. Int. J. Auton. Adapt. Commun. Syst. 5(2): 178-199 (2012) - [j58]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) - [c77]Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Algorithms for Partial Gathering of Mobile Agents in Asynchronous Rings. OPODIS 2012: 254-268 - [c76]Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Randomized Rendezvous of Mobile Agents in Anonymous Unidirectional Ring Networks. SIROCCO 2012: 303-314 - [c75]Tomoya Takimoto, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Communication-Efficient Self-stabilization in Wireless Networks. SSS 2012: 1-15 - 2011
- [j55]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): 4336-4349 (2011) - [c74]Toshimitsu Masuzawa, Hirotsugu Kakugawa:
Self-Stabilization in Unstable Network Environments. ICNC 2011: 347-351 - 2010
- [j54]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): 63-76 (2010) - [j52]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): 1802-1816 (2010) - [c67]Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
An agent exploration in unknown undirected graphs with whiteboards. WRAS 2010: 8 - [c66]Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Space-Optimal Rendezvous of Mobile Agents in Asynchronous Trees. SIROCCO 2010: 86-100 - 2009
- [j48]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. 92-D(2): 258-268 (2009) - [j47]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. 92-D(3): 451-459 (2009) - [j46]Yu Wu, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Distributed Construction Protocols of Probabilistic Degree-Weighted Peer-to-Peer Overlays. IEICE Trans. Inf. Syst. 92-D(4): 563-574 (2009) - [j45]Tomoko Izumi, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
A Biologically Inspired Self-Adaptation of Replica Density Control. IEICE Trans. Inf. Syst. 92-D(5): 1125-1136 (2009) - [j44]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. 92-D(10): 2016-2024 (2009) - [c59]Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Loosely-Stabilizing Leader Election in Population Protocol Model. SIROCCO 2009: 295-308 - [c58]Hirotsugu Kakugawa, Yukiko Yamauchi, Sayaka Kamei, Toshimitsu Masuzawa:
Cached Sensornet Transformation of Non-silent Self-stabilizing Algorithms with Unreliable Links. SSS 2009: 428-442 - 2008
- [j42]Yusuke Takahashi, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
An Efficient Index Dissemination in Unstructured Peer-to-Peer Networks. IEICE Trans. Inf. Syst. 91-D(7): 1971-1981 (2008) - [j41]Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Move-optimal gossiping among mobile agents. Theor. Comput. Sci. 393(1-3): 90-101 (2008) - [j40]Hirotsugu Kakugawa, Sayaka Kamei, Toshimitsu Masuzawa:
A Token-Based Distributed Group Mutual Exclusion Algorithm with Quorums. IEEE Trans. Parallel Distributed Syst. 19(9): 1153-1166 (2008) - [c57]Gen Nishikawa, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
A stable clustering algorithm for mobile ad hoc networks based on attractor selection. BIONETICS 2008: 38 - [c56]Daisuke Kadono, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
A Robustness based Ant Colony Optimization Routing for Ad Hoc Networks with GPSs. ICWN 2008: 360-366 - [c55]Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Timer-Based Composition of Fault-Containing Self-stabilizing Protocols. IDC 2008: 217-226 - [c53]Yusuke Takahashi, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Construction of Loosely-Structured Overlay Using Bloom Filter. PDPTA 2008: 895-899 - [c51]Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Convergence Time Analysis of Self-stabilizing Algorithms in Wireless Sensor Networks with Unreliable Links. SSS 2008: 173-187 - 2007
- [c50]Yu Wu, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
An adaptive randomized search protocol in peer-to-peer systems. SAC 2007: 533-537 - [c49]Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Optimal Moves for Gossiping Among Mobile Agents. SIROCCO 2007: 151-165 - 2006
- [c47]Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Bio-inspired Replica Density Control in Dynamic Networks. BioADIT 2006: 281-293 - [c45]Hirotsugu Kakugawa, Toshimitsu Masuzawa:
A self-stabilizing minimal dominating set algorithm with safe convergence. IPDPS 2006 - [c44]Yoshihiro Nakaminami, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
An advanced performance analysis of self-stabilizing protocols: stabilization time with transient faults during convergence. IPDPS 2006 - [c40]Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Composition of Fault-Containing Protocols Based on Recovery Waiting Fault-Containing Composition Framework. SSS 2006: 516-532 - [c39]Yu Wu, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Brief Announcement: An Adaptive Randomised Searching Protocol in Peer-to-Peer Systems Based on Probabilistic Weak Quorum System. SSS 2006: 586-587 - 2005
- [c33]Toshimitsu Masuzawa, Hirotsugu Kakugawa:
Self-stabilization in Spite of Frequent Changes of Networks: Case Study of Mutual Exclusion on Dynamic Rings. Self-Stabilizing Systems 2005: 183-197
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-01-23 23:12 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint