default search action
Toshimitsu Masuzawa
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2025
- [e5]Toshimitsu Masuzawa, Yoshiaki Katayama, Hirotsugu Kakugawa, Junya Nakamura, Yonghwan Kim:
Stabilization, Safety, and Security of Distributed Systems - 26th International Symposium, SSS 2024, Nagoya, Japan, October 20-22, 2024, Proceedings. Lecture Notes in Computer Science 14931, Springer 2025, ISBN 978-3-031-74497-6 [contents] - 2024
- [c135]Kaito Harada, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa:
A Nearly Linear Time Construction of Approximate Single-Source Distance Sensitivity Oracles. ESA 2024: 65:1-65:18 - [c134]Quentin Bramas, Toshimitsu Masuzawa, Sébastien Tixeuil:
Brief Announcement: Crash-Tolerant Exploration of Trees by Energy Sharing Mobile Agents. SAND 2024: 25:1-25:5 - [c133]Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa:
Near-Linear Time Dispersion of Mobile Agents. DISC 2024: 38:1-38:22 - [i33]Kaito Harada, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa:
Constructing Approximate Single-Source Distance Sensitivity Oracles in Nearly Linear Time. CoRR abs/2401.01103 (2024) - [i32]Hiroki Hatano, Naoki Kitamura, Taisuke Izumi, Takehiro Ito, Toshimitsu Masuzawa:
Independent Set Reconfiguration Under Bounded-Hop Token. CoRR abs/2407.11768 (2024) - 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) - [j96]Rongcheng Dong, Taisuke Izumi, Naoki Kitamura, Yuichi Sudo, Toshimitsu Masuzawa:
Loosely-Stabilizing Algorithm on Almost Maximal Independent Set. IEICE Trans. Inf. Syst. 106(11): 1762-1771 (2023) - [c132]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: 2-12 - [c131]Taisuke Izumi, Yuval Emek, Tadashi Wadayama, Toshimitsu Masuzawa:
Deterministic Fault-Tolerant Connectivity Labeling Scheme. PODC 2023: 190-199 - [c130]Quentin Bramas, Toshimitsu Masuzawa, Sébastien Tixeuil:
Brief Announcement: Crash-Tolerant Exploration by Energy Sharing Mobile Agents. SSS 2023: 380-384 - [i31]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 abs/2305.08375 (2023) - [i30]Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa:
Near-linear Time Dispersion of Mobile Agents. CoRR abs/2310.04376 (2023) - 2022
- [j95]Rongcheng Dong, Yuichi Sudo, Taisuke Izumi, Toshimitsu Masuzawa:
Loosely-stabilizing maximal independent set algorithms with unreliable communications. Theor. Comput. Sci. 937: 69-84 (2022) - [c129]Taichi Inoue, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa:
Computational Power of a Single Oblivious Mobile Agent in Two-Edge-Connected Graphs. OPODIS 2022: 11:1-11:18 - [c128]Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa:
Gathering of Mobile Robots with Defected Views. OPODIS 2022: 14:1-14:18 - [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 - [c126]Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa:
Brief Announcement: Gathering Despite Defected View. DISC 2022: 46:1-46:3 - [i29]Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa:
Gathering Despite Defected View. CoRR abs/2208.08159 (2022) - [i28]Taisuke Izumi, Yuval Emek, Tadashi Wadayama, Toshimitsu Masuzawa:
Deterministic Fault-Tolerant Connectivity Labeling Scheme with Adaptive Query Processing Time. CoRR abs/2208.11459 (2022) - [i27]Taisuke Izumi, Kazuki Kakizawa, Yuya Kawabata, Naoki Kitamura, Toshimitsu Masuzawa:
Deciding a Graph Property by a Single Mobile Agent: One-Bit Memory Suffices. CoRR abs/2209.01906 (2022) - [i26]Taichi Inoue, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa:
Computational Power of a Single Oblivious Mobile Agent in Two-Edge-Connected Graphs. CoRR abs/2211.00332 (2022) - 2021
- [j94]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) - [j93]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) - [j92]Daisuke Yokota, Yuichi Sudo, Toshimitsu Masuzawa:
Time-Optimal Self-Stabilizing Leader Election on Rings in Population Protocols. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 104-A(12): 1675-1684 (2021) - [j91]Tsuyoshi Gotoh, Paola Flocchini, Toshimitsu Masuzawa, Nicola Santoro:
Exploration of dynamic networks: Tight bounds on the number of agents. J. Comput. Syst. Sci. 122: 1-18 (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) - [j88]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: 1-14 (2021) - [j87]Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa:
Self-Stabilizing Population Protocols With Global Knowledge. IEEE Trans. Parallel Distributed Syst. 32(12): 3011-3023 (2021) - [c125]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: 141-153 - [c124]Rongcheng Dong, Yuichi Sudo, Taisuke Izumi, Toshimitsu Masuzawa:
Loosely-Stabilizing Maximal Independent Set Algorithms with Unreliable Communications. SSS 2021: 335-349 - [c123]Yuichi Sudo, Ryota Eguchi, Taisuke Izumi, Toshimitsu Masuzawa:
Time-Optimal Loosely-Stabilizing Leader Election in Population Protocols. DISC 2021: 40:1-40:17 - [i25]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 abs/2103.15285 (2021) - 2020
- [j86]Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa:
Dynamic Ring Exploration with (H, S) View. Algorithms 13(6): 141 (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) - [j84]Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa:
Self-stabilizing token distribution on trees with constant space. J. Parallel Distributed Comput. 146: 201-211 (2020) - [j83]Yuichi Sudo, Toshimitsu Masuzawa:
Leader Election Requires Logarithmic Time in Population Protocols. Parallel Process. Lett. 30(1): 2050005:1-2050005:13 (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) - [c122]Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa:
The Power of Global Knowledge on Self-stabilizing Population Protocols. SIROCCO 2020: 237-254 - [c121]Takahiro Shintaku, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Efficient Dispersion of Mobile Agents without Global Knowledge. SSS 2020: 280-294 - [c120]Daisuke Yokota, Yuichi Sudo, Toshimitsu Masuzawa:
Time-Optimal Self-stabilizing Leader Election on Rings in Population Protocols. SSS 2020: 301-316 - [c119]Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura:
Communication Efficient Self-Stabilizing Leader Election. DISC 2020: 11:1-11:19 - [i24]Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa:
The Power of Global Knowledge on Self-stabilizing Population Protocols. CoRR abs/2003.07491 (2020) - [i23]Yuichi Sudo, Ryota Eguchi, Taisuke Izumi, Toshimitsu Masuzawa:
Time-optimal Loosely-stabilizing Leader Election in Population Protocols. CoRR abs/2005.09944 (2020) - [i22]Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura:
Communication Efficient Self-Stabilizing Leader Election (Full Version). CoRR abs/2008.04252 (2020) - [i21]Takahiro Shintaku, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Efficient Dispersion of Mobile Agents without Global Knowledge. CoRR abs/2008.09379 (2020) - [i20]Daisuke Yokota, Yuichi Sudo, Toshimitsu Masuzawa:
Time-Optimal Self-Stabilizing Leader Election on Rings in Population Protocols. CoRR abs/2009.10926 (2020)
2010 – 2019
- 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 - [c117]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: 2228-2237 - [c116]Quentin Bramas, Toshimitsu Masuzawa, Sébastien Tixeuil:
Distributed Online Data Aggregation in Dynamic Graphs. NETYS 2019: 365-380 - [c115]Tsuyoshi Gotoh, Paola Flocchini, Toshimitsu Masuzawa, Nicola Santoro:
Tight Bounds on Distributed Exploration of Temporal Graphs. OPODIS 2019: 22:1-22:16 - [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 - [c111]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: 165-177 - [c110]Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Atomic Cross-Chain Swaps with Improved Space and Local Time Complexity. SSS 2019: 194-208 - [c109]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: 228-242 - [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) - [i18]Yuichi Sudo, Toshimitsu Masuzawa:
Leader Election Requires Logarithmic Time in Population Protocols. CoRR abs/1906.11121 (2019) - [i17]Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa, Yuichi Sudo:
A Self-Stabilizing Minimal k-Grouping Algorithm. CoRR abs/1907.10803 (2019) - 2018
- [j75]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): 53-72 (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) - [j73]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): 1850002:1-1850002:15 (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) - [c106]Yonghwan Kim, Hiroki Aono, Yoshiaki Katayama, Toshimitsu Masuzawa:
A Self-Stabilizing Algorithm for Constructing a Maximal (2, 2)-Directed Acyclic Mixed Graph. CANDAR 2018: 29-38 - [c105]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: 285-291 - [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 - [c101]Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa:
Self-Stabilizing Token Distribution with Constant-Space for Trees. OPODIS 2018: 31:1-31:16 - [c100]Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa:
Constant-Space Self-stabilizing Token Distribution in Trees. SIROCCO 2018: 25-29 - [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
- [c97]Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa, Yuichi Sudo:
A Self-Stabilizing Minimal k-Grouping Algorithm. ICDCN 2017: 3 - [c96]Yonghwan Kim, Haruka Ohno, Yoshiaki Katayama, Toshimitsu Masuzawa:
A Self-Stabilizing Algorithm for Constructing (1, 1)-Maximal Directed Acyclic Graph. IPDPS Workshops 2017: 844-853 - [c95]Fukuhito Ooshita, Ajoy K. Datta, Toshimitsu Masuzawa:
Self-stabilizing Rendezvous of Synchronous Mobile Agents in Graphs. SSS 2017: 18-32 - [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 - [c93]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: 303-307 - [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) - [c90]Yuichi Sudo, Toshimitsu Masuzawa, Ajoy Kumar Datta, Lawrence L. Larmore:
The Same Speed Timer in Population Protocols. ICDCS 2016: 252-261 - [c89]Quentin Bramas, Toshimitsu Masuzawa, Sébastien Tixeuil:
Distributed Online Data Aggregation in Dynamic Graphs. ICDCS 2016: 747-748 - [c88]Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Uniform Deployment of Mobile Agents in Asynchronous Rings. PODC 2016: 415-424 - [i15]Quentin Bramas, Toshimitsu Masuzawa, Sébastien Tixeuil:
Distributed Online Data Aggregation in Dynamic Graphs. CoRR abs/1602.01065 (2016) - 2015
- [j70]Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil:
Maximum Metric Spanning Tree Made Byzantine Tolerant. Algorithmica 73(1): 166-201 (2015) - [j69]Amos Korman, Shay Kutten, Toshimitsu Masuzawa:
Fast and compact self-stabilizing verification, computation, and fault detection of an MST. Distributed Comput. 28(4): 253-295 (2015) - [j68]Yuichi Sudo, Toshimitsu Masuzawa, Gen Motoyoshi, Tutomu Murase:
Pseudo Polynomial Time Algorithms for Optimal Longcut Route Selection. IEICE Trans. Inf. Syst. 98-D(3): 607-616 (2015) - [j67]Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa:
A Distributed and Cooperative NameNode Cluster for a Highly-Available Hadoop Distributed File System. IEICE Trans. Inf. Syst. 98-D(4): 835-851 (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) - [c87]Ajoy Kumar Datta, Lawrence L. Larmore, Toshimitsu Masuzawa:
Constant Space Self-Stabilizing Center Finding in Anonymous Tree Networks. ICDCN 2015: 38:1-38:10 - [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 - [c85]Ajoy Kumar Datta, Lawrence L. Larmore, Toshimitsu Masuzawa:
Maximum Matching for Anonymous Trees with Constant Space per Process. OPODIS 2015: 16:1-16: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) - [i13]Amos Korman, Shay Kutten, Toshimitsu Masuzawa:
Fast and compact self-stabilizing verification, computation, and fault detection of an MST. CoRR abs/1512.07800 (2015) - 2014
- [j65]Junya Nakamura, Tadashi Araragi, Toshimitsu Masuzawa, Shigeru Masuyama:
A Method of Parallelizing Consensuses for Accelerating Byzantine Fault Tolerance. IEICE Trans. Inf. Syst. 97-D(1): 53-64 (2014) - [j64]Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa:
A Concurrent Partial Snapshot Algorithm for Large-Scale and Dynamic Distributed Systems. IEICE Trans. Inf. Syst. 97-D(1): 65-76 (2014) - [j63]Junya Nakamura, Tadashi Araragi, Shigeru Masuyama, Toshimitsu Masuzawa:
Efficient Randomized Byzantine Fault-Tolerant Replication Based on Special Valued Coin Tossing. IEICE Trans. Inf. Syst. 97-D(2): 231-244 (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) - [c84]Ajoy Kumar Datta, Lawrence L. Larmore, Toshimitsu Masuzawa:
A Communication-Efficient Self-stabilizing Algorithm for Breadth-First Search Trees. OPODIS 2014: 293-306 - [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 - [c81]Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa:
A Distributed NameNode Cluster for a Highly-Available Hadoop Distributed File System. SRDS 2014: 333-334 - [c80]Alexandre Maurer, Toshimitsu Masuzawa:
Edge Coloring Despite Transient and Permanent Faults. SSS 2014: 314-327 - 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 - [c78]Karim Bessaoud, Alain Bui, Toshimitsu Masuzawa, Laurence Pilard:
Transitive approach for topology control in Wireless Sensor Networks. IWCMC 2013: 579-584 - [e4]Teruo Higashino, Yoshiaki Katayama, Toshimitsu Masuzawa, Maria Potop-Butucaru, Masafumi Yamashita:
Stabilization, Safety, and Security of Distributed Systems - 15th International Symposium, SSS 2013, Osaka, Japan, November 13-16, 2013. Proceedings. Lecture Notes in Computer Science 8255, Springer 2013, ISBN 978-3-319-03088-3 [contents] - 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) - [j57]Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil:
Bounding the Impact of Unbounded Attacks in Stabilization. IEEE Trans. Parallel Distributed Syst. 23(3): 460-466 (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
- [j56]Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa:
Reliable Communication on Emulated Channels Resilient to Transient Faults. Int. J. Found. Comput. Sci. 22(5): 1099-1122 (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 - [c73]Gen Motoyoshi, Yuichi Sudo, Tutomu Murase, Toshimitsu Masuzawa:
Advantages of Optimal Longcut Route for Wireless Mobile Users. ICC 2011: 1-6 - [c72]Amos Korman, Shay Kutten, Toshimitsu Masuzawa:
Fast and compact self stabilizing verification, computation, and fault detection of an MST. PODC 2011: 311-320 - [c71]Toshimitsu Masuzawa:
Silence Is Golden: Self-stabilizing Protocols Communication-Efficient after Convergence. SSS 2011: 1-3 - [c70]Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa:
Brief Announcement: A Concurrent Partial Snapshot Algorithm for Large-Scale and Dynamic Distributed Systems. SSS 2011: 445-446 - [c69]Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil:
Maximum Metric Spanning Tree Made Byzantine Tolerant. DISC 2011: 150-164 - [i12]Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil:
Self-Stabilization, Byzantine Containment, and Maximizable Metrics: Necessary Conditions. CoRR abs/1103.3515 (2011) - [i11]Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil:
Auto-Stabilisation et Confinement de Fautes Malicieuses : Optimalité du Protocole min+1. CoRR abs/1104.4022 (2011) - [i10]Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil:
Maximum Metric Spanning Tree made Byzantine Tolerant. CoRR abs/1104.5368 (2011) - 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) - [j53]Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa, Linda Morales, Ivan Hal Sudborough:
Calibrating embedded protocols on asynchronous systems. Inf. Sci. 180(10): 1793-1801 (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) - [j51]Toshimitsu Masuzawa, Sébastien Tixeuil:
Quiescence of self-stabilizing gossiping among mobile agents in graphs. Theor. Comput. Sci. 411(14-15): 1567-1582 (2010) - [c68]Toshimitsu Masuzawa, Sébastien Tixeuil:
Stabilizing Locally Maximizable Tasks in Unidirectional Networks Is Hard. ICDCS 2010: 718-727 - [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 - [c65]Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil:
On Byzantine Containment Properties of the min + 1 Protocol. SSS 2010: 96-110 - [c64]Yukiko Yamauchi, Toshimitsu Masuzawa, Doina Bein:
Adaptive Containment of Time-Bounded Byzantine Faults. SSS 2010: 126-140 - [c63]Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil:
The Impact of Topology on Byzantine Containment in Stabilization. DISC 2010: 495-509 - [e3]Chenyang Lu, Toshimitsu Masuzawa, Mohamed Mosbah:
Principles of Distributed Systems - 14th International Conference, OPODIS 2010, Tozeur, Tunisia, December 14-17, 2010. Proceedings. Lecture Notes in Computer Science 6490, Springer 2010, ISBN 978-3-642-17652-4 [contents] - [i9]Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil:
Construction auto-stabilisante d'arbre couvrant en dépit d'actions malicieuses. CoRR abs/1004.5256 (2010) - [i8]Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil:
The Impact of Topology on Byzantine Containment in Stabilization. CoRR abs/1005.1195 (2010) - [i7]Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil:
Self-stabilization with Byzantine tolerance for global tasks. CoRR abs/1005.3367 (2010) - [i6]Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil:
On Byzantine Containment Properties of the $min+1$ Protocol. CoRR abs/1005.5223 (2010)
2000 – 2009
- 2009
- [j50]Yukiko Yamauchi, Toshimitsu Masuzawa, Doina Bein:
Preserving the Fault-Containment of Ring Protocols Executed on Trees. Comput. J. 52(4): 483-498 (2009) - [j49]Toshimitsu Masuzawa:
Self-Stabilization in Dynamic Networks. IEICE Trans. Inf. Syst. 92-D(2): 108-115 (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) - [j43]Toshimitsu Masuzawa, Sébastien Tixeuil:
On bootstrapping topology knowledge in anonymous networks. ACM Trans. Auton. Adapt. Syst. 4(1): 8:1-8:27 (2009) - [c62]Stéphane Devismes, Toshimitsu Masuzawa, Sébastien Tixeuil:
Communication Efficiency in Self-Stabilizing Silent Protocols. ICDCS 2009: 474-481 - [c61]Toshimitsu Masuzawa, Taisuke Izumi, Yoshiaki Katayama, Koichi Wada:
Brief Announcement: Communication-Efficient Self-stabilizing Protocols for Spanning-Tree Construction. OPODIS 2009: 219-224 - [c60]Doina Bein, Toshimitsu Masuzawa, Yukiko Yamauchi:
Reliable Communication on Emulated Channels Resilient to Transient Faults. PDCAT 2009: 366-371 - [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 - [i5]Toshimitsu Masuzawa, Sébastien Tixeuil:
Stabilizing Maximal Independent Set in Unidirectional Networks is Hard. CoRR abs/0903.3106 (2009) - 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 - [c54]Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa, Linda Morales, Ivan Hal Sudborough:
Calibrating an Embedded Protocol on an Asynchronous System. IDC 2008: 227-236 - [c53]Yusuke Takahashi, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Construction of Loosely-Structured Overlay Using Bloom Filter. PDPTA 2008: 895-899 - [c52]Toshimitsu Masuzawa, Sébastien Tixeuil:
Quiescence of Self-stabilizing Gossiping among Mobile Agents in Graphs. SIROCCO 2008: 247-261 - [c51]Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Convergence Time Analysis of Self-stabilizing Algorithms in Wireless Sensor Networks with Unreliable Links. SSS 2008: 173-187 - [i4]Toshimitsu Masuzawa, Sébastien Tixeuil:
Quiescence of Self-stabilizing Gossiping among Mobile Agents in Graphs. CoRR abs/0803.0189 (2008) - [i3]Stéphane Devismes, Toshimitsu Masuzawa, Sébastien Tixeuil:
Communication Efficiency in Self-stabilizing Silent Protocols. CoRR abs/0811.3760 (2008) - 2007
- [j39]Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Toshimitsu Masuzawa:
Self-Adaptive Mobile Agent Population Control in Dynamic Networks Based on the Single Species Population Model. IEICE Trans. Inf. Syst. 90-D(1): 314-324 (2007) - [j38]Fukuhito Ooshita, Susumu Matsumae, Toshimitsu Masuzawa:
Scheduling for Independent-Task Applications on Heterogeneous Parallel Computing Environments under the Unidirectional One-Port Model. IEICE Trans. Inf. Syst. 90-D(2): 403-417 (2007) - [j37]Taisuke Izumi, Akinori Saitoh, Toshimitsu Masuzawa:
Adaptive timeliness of consensus in presence of crash and timing faults. J. Parallel Distributed Comput. 67(6): 648-658 (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 - [c48]Shay Kutten, Toshimitsu Masuzawa:
Output Stability Versus Time Till Output. DISC 2007: 343-357 - [e2]Toshimitsu Masuzawa, Sébastien Tixeuil:
Stabilization, Safety, and Security of Distributed Systems, 9th International Symposium, SSS 2007, Paris, France, November 14-16, 2007, Proceedings. Lecture Notes in Computer Science 4838, Springer 2007, ISBN 978-3-540-76626-1 [contents] - 2006
- [j36]Taisuke Izumi, Toshimitsu Masuzawa:
A weakly-adaptive condition-based consensus algorithm in asynchronous distributed systems. Inf. Process. Lett. 100(5): 199-205 (2006) - [j35]Toshimitsu Masuzawa, Yoshihiro Nakaminami, Ted Herman:
Linear-State-Transition Protocols: Asynchronous Protocols with Ease of Efficiency Evaluation. J. Aerosp. Comput. Inf. Commun. 3(6): 281-293 (2006) - [j34]Yusuke Sakurai, Fukuhito Ooshita, Toshimitsu Masuzawa:
A Self-Stabilizing Link-Coloring Protocol in Tree Networks with Permanent Byzantine Faults. J. Aerosp. Comput. Inf. Commun. 3(8): 420-436 (2006) - [j33]Taisuke Izumi, Toshimitsu Masuzawa:
Condition Adaptation in Synchronous Consensus. IEEE Trans. Computers 55(7): 843-853 (2006) - [c47]Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Bio-inspired Replica Density Control in Dynamic Networks. BioADIT 2006: 281-293 - [c46]Taisuke Izumi, Toshimitsu Masuzawa:
An Interest-Based Peer Clustering Algorithm Using Ant Paradigm. BioADIT 2006: 379-386 - [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 - [c43]Fukuhito Ooshita, Susumu Matsumae, Toshimitsu Masuzawa:
Scheduling Independent Tasks on Heterogeneous Parallel Computing Environments under the Unidirectional One-Port Model. PDPTA 2006: 690-696 - [c42]Toshimitsu Masuzawa, Sébastien Tixeuil:
Bounding the Impact of Unbounded Attacks in Stabilization. SSS 2006: 440-453 - [c41]Toshimitsu Masuzawa, Sébastien Tixeuil:
On Bootstrapping Topology Knowledge in Anonymous Networks. SSS 2006: 454-468 - [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 - [c38]Taisuke Izumi, Toshimitsu Masuzawa:
One-Step Consensus Solvability. DISC 2006: 224-237 - [e1]Auke Jan Ijspeert, Toshimitsu Masuzawa, Shinji Kusumoto:
Biologically Inspired Approaches to Advanced Information Technology, Second International Workshop, BioADIT 2006, Osaka, Japan, January 26-27, 2006, Proceedings. Lecture Notes in Computer Science 3853, Springer 2006, ISBN 3-540-31253-6 [contents] - 2005
- [j32]Taisuke Izumi, Toshimitsu Masuzawa:
Timed Uniform Atomic Broadcast in Presence of Crash and Timing Faults. IEICE Trans. Inf. Syst. 88-D(1): 72-81 (2005) - [c37]Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Toshimitsu Masuzawa:
Biologically Inspired Self-Adaptation of Mobile Agent Population. DEXA Workshops 2005: 170-174 - [c36]Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Toshimitsu Masuzawa:
Self-Adaptation of Mobile Agent Population in Dynamic Networks: A Biologically Inspired Approach. ICAC 2005: 374-375 - [c35]Toshimitsu Masuzawa, Sébastien Tixeuil:
A Self-stabilizing Link-Coloring Protocol Resilient to Unbounded Byzantine Faults in Arbitrary Networks. OPODIS 2005: 118-129 - [c34]Taisuke Izumi, Toshimitsu Masuzawa:
An Improved Algorithm for Adaptive Condition-Based Consensus. SIROCCO 2005: 170-184 - [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 - 2004
- [j31]Yoshihiro Nakaminami, Toshimitsu Masuzawa, Ted Herman:
Self-Stabilizing Agent Traversal on Tree Networks. IEICE Trans. Inf. Syst. 87-D(12): 2773-2780 (2004) - [j30]Fukuhito Ooshita, Susumu Matsumae, Toshimitsu Masuzawa, Nobuki Tokura:
Scheduling for broadcast operation in heterogeneous parallel computing environments. Syst. Comput. Jpn. 35(5): 44-54 (2004) - [c32]Taisuke Izumi, Toshimitsu Masuzawa:
Ant-Based Approach to Mobile Agent Traversal. BioADIT 2004: 350-363 - [c31]Taisuke Izumi, Akinori Saitoh, Toshimitsu Masuzawa:
Timed Uniform Consensus Resilient to Crash and Timing Faults. DSN 2004: 243-252 - [c30]Yusuke Sakurai, Fukuhito Ooshita, Toshimitsu Masuzawa:
A Self-stabilizing Link-Coloring Protocol Resilient to Byzantine Faults in Tree Networks. OPODIS 2004: 283-298 - [c29]Taisuke Izumi, Toshimitsu Masuzawa:
Synchronous Condition-Based Consensus Adapting to Input-Vector Legality. DISC 2004: 16-29 - 2003
- [j29]Fukuhito Ooshita, Susumu Matsumae, Toshimitsu Masuzawa:
Scheduling for Gather Operation in Heterogeneous Parallel Computing Environments. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 86-A(4): 908-918 (2003) - [c28]Yoshihiro Nakaminami, Toshimitsu Masuzawa, Ted Herman:
A Method for Evaluating Efficiency of Protocols on the Asynchronous Shared-State Model. Self-Stabilizing Systems 2003: 141-153 - 2002
- [j28]Yoshiaki Katayama, Eiichiro Ueda, Hideo Fujiwara, Toshimitsu Masuzawa:
A Latency Optimal Superstabilizing Mutual Exclusion Protocol in Unidirectional Rings. J. Parallel Distributed Comput. 62(5): 865-884 (2002) - [j27]Kunihiko Hayashi, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara:
A layout adjustment problem for disjoint rectangles preserving orthogonal order. Syst. Comput. Jpn. 33(2): 31-42 (2002) - [j26]Satoshi Ohtake, Toshimitsu Masuzawa, Hideo Fujiwara:
A nonscan DFT method for controllers to provide complete fault efficiency. Syst. Comput. Jpn. 33(5): 64-75 (2002) - [j25]Takashi Ishimizu, Akihiro Fujiwara, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara:
Parallel algorithms for selection on the BSP and BSP* models. Syst. Comput. Jpn. 33(12): 97-107 (2002) - [c27]Fukuhito Ooshita, Susumu Matsumae, Toshimitsu Masuzawa:
Efficient Gather Operation in Heterogeneous Cluster Systems. HPCS 2002: 196-204 - [c26]Daisuke Kondou, Hideo Masuda, Toshimitsu Masuzawa:
A Self-Stabilizing Protocol for Pipelined PIF in Tree Networks. ICDCS 2002: 181-190 - 2001
- [j24]Ted Herman, Toshimitsu Masuzawa:
Available stabilizing heaps. Inf. Process. Lett. 77(2-4): 115-121 (2001) - [j23]Chikara Ohori, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara:
A causal broadcast protocol for distributed mobile systems. Syst. Comput. Jpn. 32(3): 65-75 (2001) - [c25]Ken-ichi Yamaguchi, Hiroki Wada, Toshimitsu Masuzawa, Hideo Fujiwara:
BIST Method Based on Concurrent Single-Control Testability of RTL Data Paths. Asian Test Symposium 2001: 313-318 - [c24]Ted Herman, Toshimitsu Masuzawa:
A Stabilizing Search Tree with Availability Properties. ISADS 2001: 398-410 - [c23]Michiko Inoue, Shinya Umetani, Toshimitsu Masuzawa, Hideo Fujiwara:
Adaptive Long-Lived O(k2)-Renaming with O(k2) Steps. DISC 2001: 123-135 - [c22]Ted Herman, Toshimitsu Masuzawa:
Stabilizing Replicated Search Trees. DISC 2001: 315-329 - [c21]Ted Herman, Toshimitsu Masuzawa:
Self-Stabilizing Agent Traversal. WSS 2001: 152-166 - 2000
- [j22]Satoshi Ohtake, Toshimitsu Masuzawa, Hideo Fujiwara:
A Non-Scan Approach to DFT for Controllers Achieving 100% Fault Efficiency. J. Electron. Test. 16(5): 553-566 (2000) - [c20]Satoshi Ohtake, Hiroki Wada, Toshimitsu Masuzawa, Hideo Fujiwara:
A non-scan DFT method at register-transfer level to achieve complete fault efficiency. ASP-DAC 2000: 599-604 - [c19]Toshimitsu Masuzawa, Minoru Izutsu, Hiroki Wada, Hideo Fujiwara:
Single-control testability of RTL data paths for BIST. Asian Test Symposium 2000: 210-215 - [c18]Xiaowei Li, Toshimitsu Masuzawa, Hideo Fujiwara:
Strong self-testability for data paths high-level synthesis. Asian Test Symposium 2000: 229-234 - [c17]Akihiro Fujiwara, Michiko Inoue, Toshimitsu Masuzawa:
Parallelizability of Some P-Complete Problems. IPDPS Workshops 2000: 116-122 - [c16]Hiroki Wada, Toshimitsu Masuzawa, Kewal K. Saluja, Hideo Fujiwara:
Design for Strong Testability of RTL Data Paths to Provide Complete Fault Efficiency. VLSI Design 2000: 300-305 - [i2]Ted Herman, Toshimitsu Masuzawa:
Available Stabilizing Heaps. CoRR cs.DC/0011046 (2000) - [i1]Ted Herman, Toshimitsu Masuzawa:
Available and Stabilizing 2-3 Trees. CoRR cs.DC/0012001 (2000)
1990 – 1999
- 1999
- [j21]Akihiro Fujiwara, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara:
A cost optimal parallel algorithm for weighted distance transforms. Parallel Comput. 25(4): 405-416 (1999) - [c15]Akihiro Fujiwara, H. Katsuki, Michiko Inoue, Toshimitsu Masuzawa:
Parallel Selection Algorithms with Analysis on Clusters. ISPAN 1999: 388-393 - [c14]Takashi Ishimizu, Akihiro Fujiwara, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara:
Parallel Algorithms for All Nearest Neighbors of Binary Images on the BSP Model. ISPAN 1999: 394-399 - [c13]Jungho Park, JeongBae Lee, Toshimitsu Masuzawa, HyungSik Choi:
An Efficient Distributed Algorithm for the Biconnected-components Updating Problem. PDPTA 1999: 1357-1363 - 1998
- [j20]Hiroshi Youra, Tomoo Inoue, Toshimitsu Masuzawa, Hideo Fujiwara:
On the synthesis of synchronizable finite state machines with partial scan. Syst. Comput. Jpn. 29(1): 53-62 (1998) - [c12]Michiko Inoue, Takeshi Higashimura, Kenji Noda, Toshimitsu Masuzawa, Hideo Fujiwara:
A High-Level Synthesis Method for Weakly Testable Data Paths. Asian Test Symposium 1998: 40-45 - [c11]Satoshi Ohtake, Toshimitsu Masuzawa, Hideo Fujiwara:
A Non-Scan DFT Method for Controllers to Achieve Complete Fault Efficiency. Asian Test Symposium 1998: 204-211 - [c10]Kunihiko Hayashi, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara:
A Layout Adjustment Problem for Disjoint Rectangles Preserving Orthogonal Order. GD 1998: 183-197 - [c9]Sen Moriya, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara:
SelfStabilizing WaitFree Clock Synchronization with Bounded Space. OPODIS 1998: 129-144 - 1997
- [j19]Toshimitsu Masuzawa, Nobuki Tokura:
An Algorithm for Finding the Causal Distributed Breakpoint. J. Parallel Distributed Comput. 42(1): 60-66 (1997) - [j18]Akihiro Fujiwara, Toshimitsu Masuzawa, Hideo Fujiwara:
Parallel algorithms for connected-component problems of gray-scale images. Syst. Comput. Jpn. 28(1): 74-86 (1997) - [j17]Daisuke Yoshida, Toshimitsu Masuzawa, Hideo Fujiwara:
Fault-tolerant distributed algorithms for autonomous mobile robots with crash faults. Syst. Comput. Jpn. 28(2): 33-43 (1997) - [j16]Katsuyuki Takabatake, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara:
Non-scan design for testable data paths using thru operation. Syst. Comput. Jpn. 28(10): 60-68 (1997) - [c8]Katsuyuki Takabatake, Toshimitsu Masuzawa, Michiko Inoue, Hideo Fujiwara:
Non-scan design for testable data paths using thru operation. ASP-DAC 1997: 313-318 - [c7]Akihiro Fujiwara, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara:
A Parallel Algorithm for Weighted Distance Transforms. IPPS 1997: 407-412 - [c6]Michiko Inoue, Sen Moriya, Toshimitsu Masuzawa, Hideo Fujiwara:
Optimal Wait-Free Clock Synchronisation Protocol on a Shared-Memory Multi-processor System. WDAG 1997: 290-304 - [c5]Eiichiro Ueda, Yoshiaki Katayama, Toshimitsu Masuzawa, Hideo Fujiwara:
A latency-optimal superstabilizing mutual exclusion protocol. WSS 1997: 110-124 - 1996
- [j15]Yoshiaki Katayama, Toshimitsu Masuzawa, Nobuki Tokura:
Self-stabilizing ring orientation algorithm under the C-Daemon. Syst. Comput. Jpn. 27(4): 65-74 (1996) - [c4]Tomoo Inoue, Toshimitsu Masuzawa, Hiroshi Youra, Hideo Fujiwara:
An Approach To The Synthesis Of Synchronizable Finite State Machines With Partial Scan. Asian Test Symposium 1996: 130-135 - [c3]Yasuo Sato, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara:
A Snapshot Algorithm for Distributed Mobile Systems. ICDCS 1996: 734-743 - 1995
- [j14]Akihiro Fujiwara, Toshimitsu Masuzawa, Hideo Fujiwara:
An Optimal Parallel Algorithm for the Euclidean Distance Maps of 2-D Binary Images. Inf. Process. Lett. 54(5): 295-300 (1995) - 1994
- [j13]Kouji Miura, Toshimitsu Masuzawa, Nobuki Tokura:
A distributed shortest-paths algorithm with distance-dependent message complexities. Syst. Comput. Jpn. 25(9): 53-66 (1994) - 1993
- [j12]Wei Chen, Koji Nakano, Toshimitsu Masuzawa, Yoshihiro Tsujino, Nobuki Tokura:
An optimal parallel algorithm for finding shortest paths inside simple polygons. Syst. Comput. Jpn. 24(1): 1-15 (1993) - 1992
- [j11]Jungho Park, Kenichi Hagihara, Nobuki Tokura, Toshimitsu Masuzawa:
Efficient distributed algorithm to solve updating minimum spanning tree problem. Syst. Comput. Jpn. 23(3): 1-12 (1992) - [j10]Koji Nakano, Nobuki Tokura, Toshimitsu Masuzawa:
Simple parallel algorithms to compute interval maxima. Syst. Comput. Jpn. 23(5): 1-11 (1992) - [j9]Koji Nakano, Toshimitsu Masuzawa, Nobuki Tokura:
Methods for realizing a priority bus system. Syst. Comput. Jpn. 23(5): 24-31 (1992) - 1991
- [j8]Jungho Park, Nobuki Tokura, Toshimitsu Masuzawa, Kenichi Hagihara:
Efficient distributed algorithms solving problems about the connectivity of network. Syst. Comput. Jpn. 22(8): 1-16 (1991) - [j7]Toshimitsu Masuzawa, Naoki Nishikawa, Kenichi Hagihara, Nobuki Tokura:
A fault-tolerant algorithm for election in complete networks with a sense of direction. Syst. Comput. Jpn. 22(12): 11-23 (1991) - 1990
- [c2]Jungho Park, Toshimitsu Masuzawa, Kenichi Hagihara, Nobuki Tokura:
Distributed Algorithms for Reconstructing MST after Topology Change. WDAG 1990: 122-132
1980 – 1989
- 1989
- [j6]Jungho Park, Nobuki Tokura, Toshimitsu Masuzawa, Kenichi Hagihara:
An efficient distributed algorithm for constructing a breadth-first search tree. Syst. Comput. Jpn. 20(10): 15-30 (1989) - [c1]Toshimitsu Masuzawa, Naoki Nishikawa, Kenichi Hagihara, Nobuki Tokura:
Optimal Fault-Tolerant Distributed Algorithms for Election in Complete Networks with a Global Sense of Direction. WDAG 1989: 171-182 - 1988
- [j5]Toshimitsu Masuzawa, Kenichi Hagihara, Nobuki Tokura:
Distributed algorithms for fault diagnosis of processors. Syst. Comput. Jpn. 19(8): 54-68 (1988) - 1987
- [j4]Toshimitsu Masuzawa, Kenichi Hagihara, Nobuki Tokura:
An optimal time algorithm for the k-vertex-connectivity unweighted augmentation problem for rooted directed trees. Discret. Appl. Math. 17(1-2): 67-105 (1987) - [j3]Toshimitsu Masuzawa, Kenichi Hagihara, Nobuki Tokura:
Distributed algorithms tolerant of link failures. Syst. Comput. Jpn. 18(7): 81-94 (1987) - 1986
- [j2]Toshimitsu Masuzawa, Kenichi Hagihara, Nobuki Tokura, Koichi Wada:
Optimal-Time Algorithm for the k-Node-Connectivity Augmentation Problem for Ternary Trees. Syst. Comput. Jpn. 17(3): 56-65 (1986) - 1985
- [j1]Kenichi Hagihara, Toshimitsu Masuzawa, Nobuki Tokura, Mitsuji Ikeda:
Vulnerability of a communication network with a satellite. Syst. Comput. Jpn. 16(4): 19-28 (1985)
Coauthor Index
aka: Ajoy Kumar Datta
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-10-31 20:13 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint