default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDToshimitsu Masuzawa
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[c134]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- [c133]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 - [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]