Toshimitsu Masuzawa

ORCID

Publication Activity (10 Years)

Years Active: 1985-2024
Publications (10 Years): 103

Top Venues

CoRR

SSS

OPODIS

IEICE Trans. Inf. Syst.

Publications

Hiroki Hatano, Naoki Kitamura, Taisuke Izumi, Takehiro Ito, Toshimitsu Masuzawa
Independent Set Reconfiguration Under Bounded-Hop Token. CoRR (2024)
Kaito Harada, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa
Constructing Approximate Single-Source Distance Sensitivity Oracles in Nearly Linear Time. CoRR (2024)
Quentin Bramas, Toshimitsu Masuzawa, Sébastien Tixeuil
Brief Announcement: Crash-Tolerant Exploration of Trees by Energy Sharing Mobile Agents. SAND (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)
Daisuke Yokota, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa
A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States. CoRR (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)
Daisuke Yokota, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa
A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States. PODC (2023)
Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa
Near-linear Time Dispersion of Mobile Agents. CoRR (2023)
Taisuke Izumi, Yuval Emek, Tadashi Wadayama, Toshimitsu Masuzawa
Deterministic Fault-Tolerant Connectivity Labeling Scheme. PODC (2023)
Rongcheng Dong, Taisuke Izumi, Naoki Kitamura, Yuichi Sudo, Toshimitsu Masuzawa
Loosely-Stabilizing Algorithm on Almost Maximal Independent Set. IEICE Trans. Inf. Syst. 106 (11) (2023)
Quentin Bramas, Toshimitsu Masuzawa, Sébastien Tixeuil
Brief Announcement: Crash-Tolerant Exploration by Energy Sharing Mobile Agents. SSS (2023)
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
Brief Announcement: Gathering Despite Defected View. DISC (2022)
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
Gathering of Mobile Robots with Defected Views. OPODIS (2022)
Taisuke Izumi, Kazuki Kakizawa, Yuya Kawabata, Naoki Kitamura, Toshimitsu Masuzawa
Deciding a Graph Property by a Single Mobile Agent: One-Bit Memory Suffices. CoRR (2022)
Taichi Inoue, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa
Computational Power of a Single Oblivious Mobile Agent in Two-Edge-Connected Graphs. OPODIS (2022)
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
Gathering Despite Defected View. CoRR (2022)
Taichi Inoue, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa
Computational Power of A Single Oblivious Mobile Agent in Two-Edge-Connected Graphs. CoRR (2022)
Taisuke Izumi, Yuval Emek, Tadashi Wadayama, Toshimitsu Masuzawa
Deterministic Fault-Tolerant Connectivity Labeling Scheme with Adaptive Query Processing Time. CoRR (2022)
Rongcheng Dong, Yuichi Sudo, Taisuke Izumi, Toshimitsu Masuzawa
Loosely-stabilizing maximal independent set algorithms with unreliable communications. Theor. Comput. Sci. 937 (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)
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
A self-stabilizing algorithm for constructing a minimal reachable directed acyclic graph with two senders and two targets. Theor. Comput. Sci. 874 (2021)
Daisuke Yokota, Yuichi Sudo, Toshimitsu Masuzawa
Time-Optimal Self-Stabilizing Leader Election on Rings in Population Protocols. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (12) (2021)
Teruo Higashino, Akira Uchiyama, Hirozumi Yamaguchi, Shunsuke Saruwatari, Takashi Watanabe, Toshimitsu Masuzawa
A New Problem Setting for Mobile Robots Based on Backscatter-Based Communication and Sensing. SSS (2021)
Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa
Self-Stabilizing Population Protocols With Global Knowledge. IEEE Trans. Parallel Distributed Syst. 32 (12) (2021)
Rongcheng Dong, Yuichi Sudo, Taisuke Izumi, Toshimitsu Masuzawa
Loosely-Stabilizing Maximal Independent Set Algorithms with Unreliable Communications. SSS (2021)
Tsuyoshi Gotoh, Paola Flocchini, Toshimitsu Masuzawa, Nicola Santoro
Exploration of dynamic networks: Tight bounds on the number of agents. J. Comput. Syst. Sci. 122 (2021)
Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa
A cooperative partial snapshot algorithm for checkpoint-rollback recovery of large-scale and dynamic distributed systems and experimental evaluations. Concurr. Comput. Pract. Exp. 33 (12) (2021)
Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Exploration of dynamic tori by multiple agents. Theor. Comput. Sci. 850 (2021)
Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa
A cooperative partial snapshot algorithm for checkpoint-rollback recovery of large-scale and dynamic distributed systems and experimental evaluations. CoRR (2021)
Yuichi Sudo, Ryota Eguchi, Taisuke Izumi, Toshimitsu Masuzawa
Time-Optimal Loosely-Stabilizing Leader Election in Population Protocols. DISC (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)
Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa
A self-stabilizing algorithm for constructing a maximal (σ, τ)-directed acyclic mixed graph. Concurr. Comput. Pract. Exp. 33 (12) (2021)
Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa
Dynamic Ring Exploration with (H, S) View. Algorithms 13 (6) (2020)
Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
Self-stabilizing token distribution on trees with constant space. J. Parallel Distributed Comput. 146 (2020)
Takahiro Shintaku, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Efficient Dispersion of Mobile Agents without Global Knowledge. CoRR (2020)
Daisuke Yokota, Yuichi Sudo, Toshimitsu Masuzawa
Time-Optimal Self-stabilizing Leader Election on Rings in Population Protocols. SSS (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)
Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura
Communication Efficient Self-Stabilizing Leader Election. DISC (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, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa
The Power of Global Knowledge on Self-stabilizing Population Protocols. CoRR (2020)
Yuichi Sudo, Ryota Eguchi, Taisuke Izumi, Toshimitsu Masuzawa
Time-optimal Loosely-stabilizing Leader Election in Population Protocols. CoRR (2020)
Daisuke Yokota, Yuichi Sudo, Toshimitsu Masuzawa
Time-Optimal Self-Stabilizing Leader Election on Rings in Population Protocols. CoRR (2020)
Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa
The Power of Global Knowledge on Self-stabilizing Population Protocols. SIROCCO (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)
Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura
Communication Efficient Self-Stabilizing Leader Election (Full Version). CoRR (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)
Yuichi Sudo, Toshimitsu Masuzawa
Leader Election Requires Logarithmic Time in Population Protocols. Parallel Process. Lett. 30 (1) (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)
Quentin Bramas, Toshimitsu Masuzawa, Sébastien Tixeuil
Distributed Online Data Aggregation in Dynamic Graphs. NETYS (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)
Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa
Exploration of Dynamic Ring Networks by a Single Agent with the H-hops and S-time Steps View. SSS (2019)
Koki Inoue, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
A Strongly-Stabilizing Protocol for Spanning Tree Construction Against a Mobile Byzantine Fault. SIROCCO (2019)
Tsuyoshi Gotoh, Paola Flocchini, Toshimitsu Masuzawa, Nicola Santoro
Tight Bounds on Distributed Exploration of Temporal Graphs. OPODIS (2019)
Yuichi Sudo, Toshimitsu Masuzawa
Leader Election Requires Logarithmic Time in Population Protocols. CoRR (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)
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
A Self-Stabilizing Algorithm for Constructing ST-Reachable Directed Acyclic Graph When lS| ≤ 2 and |T| ≤ 2. ICDCS (2019)
Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa, Yuichi Sudo
A Self-Stabilizing Minimal k-Grouping Algorithm. CoRR (2019)
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
Improved-Zigzag: An Improved Local-Information-Based Self-optimizing Routing Algorithm in Virtual Grid Networks. SSS (2019)
Yonghwan Kim, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
A Cooperative Partial Snapshot Algorithm for Checkpoint-Rollback Recovery of Large-Scale and Dynamic Distributed Systems. CANDAR Workshops (2018)
Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
Constant-Space Self-stabilizing Token Distribution in Trees. SIROCCO (2018)
Hiroshi Michizu, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Energy Balancing by Wireless Energy Transfer in Sensor Networks. CANDAR Workshops (2018)
Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
Constant Space Self-stabilizing Center Finding Algorithms in Chains and Trees. Parallel Process. Lett. 28 (1) (2018)
Yonghwan Kim, Hiroki Aono, Yoshiaki Katayama, Toshimitsu Masuzawa
A Self-Stabilizing Algorithm for Constructing a Maximal (2, 2)-Directed Acyclic Mixed Graph. CANDAR (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)
Masahiro Shibata, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Space-Efficient Uniform Deployment of Mobile Agents in Asynchronous Unidirectional Rings. SIROCCO (2018)
Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
Self-Stabilizing Token Distribution with Constant-Space for Trees. OPODIS (2018)
Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Logarithmic Expected-Time Leader Election in Population Protocol Model. CoRR (2018)
Yonghwan Kim, Haruka Ohno, Yoshiaki Katayama, Toshimitsu Masuzawa
A Self-Stabilizing Algorithm for Constructing a Maximal (1, 1)-Directed Acyclic Mixed Graph. Int. J. Netw. Comput. 8 (1) (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)
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)
Hisaki Kobayashi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Brief Announcement: A Self-stabilizing Algorithm for the Minimal Generalized Dominating Set Problem. SSS (2017)
Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
Brief Announcement: Reduced Space Self-stabilizing Center Finding Algorithms in Chains and Trees. SSS (2017)
Yonghwan Kim, Haruka Ohno, Yoshiaki Katayama, Toshimitsu Masuzawa
A Self-Stabilizing Algorithm for Constructing (1, 1)-Maximal Directed Acyclic Graph. IPDPS Workshops (2017)
Fukuhito Ooshita, Ajoy K. Datta, Toshimitsu Masuzawa
Self-stabilizing Rendezvous of Synchronous Mobile Agents in Graphs. SSS (2017)
Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa, Yuichi Sudo
A Self-Stabilizing Minimal k-Grouping Algorithm. ICDCN (2017)
Quentin Bramas, Toshimitsu Masuzawa, Sébastien Tixeuil
Distributed Online Data Aggregation in Dynamic Graphs. CoRR (2016)
Quentin Bramas, Toshimitsu Masuzawa, Sébastien Tixeuil
Distributed Online Data Aggregation in Dynamic Graphs. ICDCS (2016)
Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Uniform Deployment of Mobile Agents in Asynchronous Rings. PODC (2016)
Yuichi Sudo, Toshimitsu Masuzawa, Ajoy Kumar Datta, Lawrence L. Larmore
The Same Speed Timer in Population Protocols. ICDCS (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)
Ajoy Kumar Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
Maximum Matching for Anonymous Trees with Constant Space per Process. OPODIS (2015)
Ajoy Kumar Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
Constant Space Self-Stabilizing Center Finding in Anonymous Tree Networks. ICDCN (2015)
Yuichi Sudo, Toshimitsu Masuzawa, Gen Motoyoshi, Tutomu Murase
Pseudo Polynomial Time Algorithms for Optimal Longcut Route Selection. IEICE Trans. Inf. Syst. (3) (2015)
Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil
Maximum Metric Spanning Tree Made Byzantine Tolerant. Algorithmica 73 (1) (2015)
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)
Amos Korman, Shay Kutten, Toshimitsu Masuzawa
Fast and compact self-stabilizing verification, computation, and fault detection of an MST. Distributed Comput. 28 (4) (2015)

Toshimitsu Masuzawa.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Toshimitsu Masuzawa