Publication

2024

International Conference

• "A Nearly Linear Time Construction of Approximate Single-Source Distance Sensitivity Oracles"
  A Nearly Linear Time Construction of Approximate Single-Source Distance Sensitivity Oracles
  The European Symposium on Algorithms (ESA) (2024).

  • URL
• "A Nearly Linear-Time Distributed Algorithm for Exact Maximum Matching"
  Taisuke Izumi, Naoki Kitamura, Yutaro Yamaguchi
  ACM-SIAM Symposium on Discrete Algorithms (SODA24) (2024).

  • URL
  • DOI: 10.1137/1.9781611977912.141

2023

International Conference

• "Power-Collision-Based 2-Shot Grant-Free NOMA with Cross-Slot SIC for mMTC"
  Takeshi Hirai, Taisuke Izumi, Naoki Wakamiya
  2023 IEEE Global Communication Conference (GLOBECOM 2023), 6261-6266 (2023).

  • DOI: 10.1109/GLOBECOM54140.2023.10437174
• "Deterministic Fault-Tolerant Connectivity Labeling Scheme"
  Taisuke Izumi, Yuval Emek, Tadashi Wadayama, Toshimitsu Masuzawa
  ACM Symposium on Principles of Distributed Computing (PODC) (2023).

  • URL
  • DOI: https://dl.acm.org/doi/10.1145/3583668.3594584
• "A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States"
  Daisuke Yokota, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa
  ACM Symposium on Principles of Distributed Computing (PODC) (2023).

  • URL
  • DOI: 10.1145/3583668.3594586

2022

Journal

• "A Self-Stabilizing Distributed Algorithm for the Generalized Dominating Set Problem With Safe Convergence"
  Hisaki Kobayashi, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  The Computer Journal (2022).

  • URL
  • DOI: 10.1093/comjnl/bxac021
• "A Subquadratic-Time Distributed Algorithm for Exact Maximum Matching"
  Naoki Kitamura, Taisuke Izumi
  IEICE Transactions on Information & Systems E105.D, 3, 634-645 (2022).

  • URL
  • DOI: 10.1587/transinf.2021edp7083
• "Fast Neighborhood Rendezvous"
  Ryota Eguchi, Naoki Kitamura, Taisuke Izumi
  IEICE Transactions on Information & Systems E105.D, 3, 597-610 (2022).

  • URL
  • DOI: 10.1587/transinf.2021edp7104

International Conference

• "Computational Power of a Single Oblivious Mobile Agent in Two-Edge-Connected Graphs"
  Taichi Inoue, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa
  International Conference on Principles of Distributed Systems (OPODIS) 253, 11:1-11:18 (2022).

  • URL
  • DOI: 10.4230/LIPIcs.OPODIS.2022.11
• "Brief Announcement: Gathering Despite Defected View"
  Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
  International Symposium on Distributed Computing (DISC) 246, 46:1-46:3 (2022).

  • DOI: 10.4230/LIPIcs.DISC.2022.46
• "Fully Polynomial-Time Distributed Computation in Low-Treewidth Graphs"
  Taisuke Izumi, Naoki Kitamura, Takamasa Naruse, Gregory Schwartzman
  ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 11-22 (2022).

  • URL
  • DOI: 10.1145/3490148.3538590

2021

Journal

• "Time-Optimal Self-Stabilizing Leader Election on Rings in Population Protocols"
  Daisuke Yokota, Yuichi Sudo, Toshimitsu Masuzawa
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E104.A, 12, 1675-1684 (2021).

  • URL
  • DOI: 10.1587/transfun.2020eap1125
• "Exploration of dynamic networks: Tight bounds on the number of agents"
  Tsuyoshi Gotoh, Paola Flocchini, Toshimitsu Masuzawa, Nicola Santoro
  Journal of Computer and System Sciences 122, 1-18 (2021).

  • DOI: 10.1016/j.jcss.2021.04.003
• "Self-Stabilizing Population Protocols With Global Knowledge"
  Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa
  IEEE Transactions on Parallel and Distributed Systems 32, 12, 3011-3023 (2021).

  • URL
  • DOI: 10.1109/tpds.2021.3076769
• "Low-congestion shortcut and graph parameters"
  Naoki Kitamura, Hirotaka Kitagawa, Yota Otachi, Taisuke Izumi
  Distributed Computing 34, 5, 349-365 (2021).

  • URL
  • DOI: 10.1007/s00446-021-00401-x
• "A cooperative partial snapshot algorithm for checkpoint-rollback recovery of large-scale and dynamic distributed systems and experimental evaluations"
  Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa
  Concurrency and Computation: Practice and Experience 33, 12 (2021).

  • URL
  • DOI: 10.1002/cpe.5647
• "A self-stabilizing algorithm for constructing a maximal (σ, τ)-directed acyclic mixed graph"
  Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa
  Concurrency and Computation: Practice and Experience 33, 12 (2021).

  • DOI: 10.1002/cpe.5812
• "A self-stabilizing algorithm for constructing a minimal reachable directed acyclic graph with two senders and two targets"
  Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
  Theoretical Computer Science 874, 1-14 (2021).

  • DOI: 10.1016/j.tcs.2021.05.005
• "A Self-stabilizing 1-maximal Independent Set Algorithm"
  Hideyuki Tanaka, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta
  Journal of Information Processing 29, 247-255 (2021).

  • URL
  • DOI: 10.2197/ipsjjip.29.247
• "Low-Congestion shortcuts without embedding"
  Bernhard Haeupler, Taisuke Izumi, Goran Zuzic
  Distributed Computing 34, 1, 79-90 (2021).

  • URL
  • DOI: 10.1007/s00446-020-00383-2
• "Exploration of dynamic tori by multiple agents"
  Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  Theoretical Computer Science 850, 202-220 (2021).

  • DOI: 10.1016/j.tcs.2020.11.004

International Conference

• "Loosely-Stabilizing Maximal Independent Set Algorithms with Unreliable Communications"
  Rongcheng Dong, Yuichi Sudo, Taisuke Izumi, Toshimitsu Masuzawa
  International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) 13046, 335-349 (2021).

  • DOI: 10.1007/978-3-030-91081-5_22
• "A New Problem Setting for Mobile Robots Based on Backscatter-Based Communication and Sensing"
  Teruo Higashino, Akira Uchiyama, Hirozumi Yamaguchi, Shunsuke Saruwatari, Takashi Watanabe, Toshimitsu Masuzawa
  International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) 13046, 141-153 (2021).

  • DOI: 10.1007/978-3-030-91081-5_10
• "Time-optimal loosely-stabilizing leader election in population protocols"
  Yuichi Sudo, Ryota Eguchi, Taisuke Izumi, Toshimitsu Masuzawa
  International Symposium on Distributed Computing (DISC) 209, 40:1-40:7 (2021).

  • URL
  • DOI: 10.4230/LIPIcs.DISC.2021.40

2020

Journal

• "Self-stabilizing token distribution on trees with constant space"
  Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
  Journal of Parallel and Distributed Computing 146, 201-211 (2020).

  • DOI: 10.1016/j.jpdc.2020.07.007
• "Uniform distribution for Pachinko"
  Naoki Kitamura, Yuya Kawabata, Taisuke Izumi
  Theoretical Computer Science 839, 103-121 (2020).

  • DOI: 10.1016/j.tcs.2020.05.032
• "Time-Optimal Leader Election in Population Protocols"
  Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  IEEE Transactions on Parallel and Distributed Systems 31, 11, 2620-2632 (2020).

  • URL
  • DOI: 10.1109/tpds.2020.2991771
• "Fault-tolerant simulation of population protocols"
  Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, Giovanni Viglietta
  Distributed Computing 33, 6, 561-578 (2020).

  • DOI: 10.1007/s00446-020-00377-0
• "Dynamic Ring Exploration with (H,S) View"
  Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa
  Algorithms 13, 6, 141 (2020).

  • DOI: 10.3390/a13060141
• "Move-optimal partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings"
  Masahiro Shibata, Norikazu Kawata, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  Theoretical Computer Science 822, 92-109 (2020).

  • URL
  • DOI: 10.1016/j.tcs.2020.04.002
• "Loosely Stabilizing Leader Election on Arbitrary Graphs in Population Protocols without Identifiers or Random Numbers"
  Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  IEICE Transactions on Information and Systems E103.D, 3, 489-499 (2020).

  • URL
  • DOI: 10.1587/transinf.2019fcp0003
• "Leader Election Requires Logarithmic Time in Population Protocols"
  Yuichi Sudo, Toshimitsu Masuzawa
  Parallel Processing Letters 30, 01, 2050005 (2020).

  • URL
  • DOI: 10.1142/s012962642050005x
• "Space-efficient uniform deployment of mobile agents in asynchronous unidirectional rings"
  Masahiro Shibata, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  Theoretical Computer Science 809, 357-371 (2020).

  • URL
  • DOI: 10.1016/j.tcs.2019.12.031

International Conference

• "Fast Neighborhood Rendezvous"
  Ryota Eguchi, Naoki Kitamura, Taisuke Izumi
  International Conference on Distributed Computing Systems (ICDCS), 168-178 (2020).

  • DOI: 10.1109/ICDCS47774.2020.00030
• "Communication Efficient Self-Stabilizing Leader Election"
  Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura
  International Symposium on Distributed Computing (DISC) 179, 11-19 (2020).

  • URL
  • DOI: 10.4230/LIPIcs.DISC.2020.11
• "The Power of Global Knowledge on Self-stabilizing Population Protocols"
  Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa
  International Colloquium on Structural Information and Communication Complexity (SIROCCO) 12156, 237-254 (2020).

  • URL
  • DOI: 10.1007/978-3-030-54921-3_14
• "Sublinear-Space Lexicographic Depth-First Search for Bounded Treewidth Graphs and Planar Graphs"
  Taisuke Izumi, Yota Otachi
  International Colloquium on Automata, Languages and Programming (ICALP) 168, 67:1-67:17 (2020).

  • DOI: 10.4230/LIPIcs.ICALP.2020.67
• "Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model"
  Taisuke Izumi, François Le Gall, Frédéric Magniez
  International Symposium on Theoretical Aspects of Computer Science (STACS) 154, 23:1-23:13 (2020).

  • URL
  • DOI: 10.4230/LIPIcs.STACS.2020.23

Misc.

• "Time-Optimal Self-stabilizing Leader Election on Rings in Population Protocols"
  Daisuke Yokota, Yuichi Sudo, Toshimitsu Masuzawa
  Lecture Notes in Computer Science 12514, 301-316 (2020).

  • URL
  • DOI: 10.1007/978-3-030-64348-5_24
• "Efficient Dispersion of Mobile Agents without Global Knowledge"
  Takahiro Shintaku, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  Lecture Notes in Computer Science 12514, 280-294 (2020).

  • URL
  • DOI: 10.1007/978-3-030-64348-5_22

2019

Journal

• "Energy Balancing by Wireless Energy Transfer in Sensor Networks"
  Hiroshi Michizu, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  International Journal of Networking and Computing 9, 2, 239-256 (2019).

  • DOI: 10.15803/ijnc.9.2_239
• "Loosely-Stabilizing Leader Election for Arbitrary Graphs in Population Protocol Model"
  Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta, Lawrence L. Larmore
  IEEE transactions on Parallel and Distributed Systems 30, 6, 1359-1373 (2019).

  • URL
  • DOI: 10.1109/TPDS.2018.2881125
• "Partial gathering of mobile agents in arbitrary networks"
  Masahiro Shibata, Daisuke Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  IEICE Transactions on Information and Systems E102-D, 3, 444-453 (2019).

  • DOI: 10.1587/transinf.2018FCP0008

International Conference

• "Improved-Zigzag: An improved local-information based self-optimizing routing algorithm in virtual grid networks"
  Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
  International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) 11914, 228-242 (2019).

  • DOI: 10.1007/978-3-030-34992-9_18
• "A Self-stabilizing 1-maximal Independent Set Algorithm"
  Hideyuki Tanaka, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta
  International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) 11914, 338-353 (2019).

  • URL
  • DOI: 10.1007/978-3-030-34992-9_27
• "Atomic Cross-Chain Swaps with Improved Space and Local Time Complexity"
  Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) 11914, 194-208 (2019).

  • URL
  • DOI: 10.1007/978-3-030-34992-9_16
• "Exploration of dynamic ring networks by a single agent with the H-hops and S-time steps view"
  Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa
  International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) 11914, 165-177 (2019).

  • DOI: 10.1007/978-3-030-34992-9_14
• "Logarithmic Expected-Time Leader Election in Population Protocol Model"
  Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) 11914, 323-337 (2019).

  • URL
  • DOI: 10.1007/978-3-030-34992-9_26
• "Logarithmic expected-time leader election in population protocol model"
  Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  ACM Symposium on Principles of Distributed Computing (PODC), 60-62 (2019).

  • URL
  • DOI: 10.1145/3293611.3331585
• "A self-stabilizing algorithm for constructing an ST-reachable directed acyclic graph when |S| ≤ 2 and |T| ≤ 2"
  Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
  IEEE International Conference on Distributed Computing Systems (ICDCS), Workshop on Network, 2228-2237 (2019).

  • DOI: 10.1109/ICDCS.2019.00219
• "A population protocol model with interaction probability considering speeds of agents"
  Ryoya Sadano, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  IEEE International Conference on Distributed Computing Systems (ICDCS), Workshop on Network, 2113-2122 (2019).

  • DOI: 10.1109/ICDCS.2019.00208
• "Partial Gathering of Mobile Agents Without Identifiers or Global Knowledge in Asynchronous Unidirectional Rings"
  Masahiro Shibata, Norikazu Kawata, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  International Colloquium on Structural Information and Communication Complexity (SIROCCO) 11639, 277-292 (2019).

  • DOI: 10.1007/978-3-030-24922-9_19
• "A Strongly-Stabilizing Protocol for Spanning Tree Construction Against a Mobile Byzantine Fault"
  Koki Inoue, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  International Colloquium on Structural Information and Communication Complexity (SIROCCO) 11639, 353-356 (2019).

  • DOI: 10.1007/978-3-030-24922-9_28
• "Distributed online data aggregation in dynamic graphs"
  Quentin Bramas, Toshimitsu Masuzawa, Sbastien Tixeuil
  International Conference on Networked Systems (NETYS) 11704, 365-380 (2019).

  • URL
  • DOI: 10.1007/978-3-030-31277-0_24

Misc.

• "Atomic Cross-Chain Swaps with Improved Space and Time Complexity"
  Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  Computing Research Repository (CoRR) abs/1905.09985 (2019).

  • URL

2018

Journal

• "Uniform deployment of mobile agents in asynchronous rings"
  Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  Journal of Parallel and Distributed Computing 119, 92-106 (2018).

  • DOI: 10.1016/j.jpdc.2018.03.008
• "Constant Space Self-stabilizing Center Finding Algorithms in Chains and Trees"
  Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
  Parallel Processing Letters 28, 1, 1850002 (2018).

  • DOI: 10.1142/S0129626418500020
• "A Self-Stabilizing Algorithm for Constructing a Maximal (1, 1)-Directed Acyclic Mixed Graph"
  Yonghwan Kim, Haruka Ohno, Yoshiaki Katayama, Toshimitsu Masuzawa
  International Journal of Networking and Computing 8, 1, 53-72 (2018).

  • URL
• "Move-optimal partial gathering of mobile agents in asynchronous trees"
  Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  Theoretical Computer Science 705, 9-30 (2018).

  • URL
  • DOI: 10.1016/j.tcs.2017.09.016

International Conference

• "Loosely-stabilizing Leader Election with Polylogarithmic Convergence Time"
  Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta, Lawrence L. Larmore
  International Conference on Principles of Distributed Computing (OPODIS) 125, 30:1-30:16 (2018).

  • DOI: 10.4230/LIPIcs.OPODIS.2018.30
• "Self-Stabilizing Token Distribution with Constant-Space for Trees"
  Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
  International Conference on Principles of Distributed Computing (OPODIS) 125, 31:1-31:16 (2018).

  • DOI: 10.4230/LIPIcs.OPODIS.2018.31
• "Energy Balancing by Wireless Energy Transfer in Sensor Networks"
  Hiroshi Michizu, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  International Symposium on Computing and Networking Workshops (CANDARW), 337-343 (2018).

  • DOI: 10.1109/CANDARW.2018.00069
• "A cooperative partial snapshot algorithm for checkpoint-rollback recovery of large-scale and dynamic distributed systems"
  Yonghwan Kim, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
  International Symposium on Computing and Networking Workshops (CANDARW), 285-291 (2018).

  • DOI: 10.1109/CANDARW.2018.00060
• "A Self-Stabilizing Algorithm for Constructing a Maximal (2, 2)-Directed Acyclic Mixed Graph"
  Yonghwan Kim, Hiroki Aono, Yoshiaki Katayama, Toshimitsu Masuzawa
  International Symposium on Computing and Networking (CANDAR), 29-38 (2018).

  • DOI: 10.1109/CANDAR.2018.00012
• "Brief Announcement: Loosely-stabilizing Leader Election with Polylogarithmic Convergence Time"
  Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  International Symposium on Distributed Computing (DISC) 121, 52:1-52:3 (2018).

  • DOI: 10.4230/LIPIcs.DISC.2018.52
• "Group Exploration of Dynamic Tori"
  Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  IEEE International Conference on Distributed Computing Systems (ICDCS), 775-785 (2018).

  • DOI: 10.1109/ICDCS.2018.00080
• "Constant-Space Self-Stabilizing Token Distribution in Trees"
  Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
  International Colloquium on Structural Information and Communication Complexity (SIROCCO) 11085, 25-29 (2018).

  • DOI: 10.1007/978-3-030-01325-7_4

2017

International Conference

• "Brief Announcement: Space-efficient Uniform Deployment of Mobile Agents in Asynchronous Unidirectional Rings"
  Masahiro Shibata, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) 10616, 489-493 (2017).

  • DOI: 10.1007/978-3-319-69084-1_37
• "Brief announcement: A self-stabilizing algorithm for the minimal generalized dominating set problem"
  Hisaki Kobayashi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) 10616, 378-383 (2017).

  • DOI: 10.1007/978-3-319-69084-1_27
• "How to simulate message-passing algorithms in mobile agent systems with faults"
  Tsuyoshi Gotoh, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) 10616, 234-249 (2017).

  • DOI: 10.1007/978-3-319-69084-1_16
• "Self-stabilizing rendezvous of synchronous mobile agents in graphs"
  Fukuhito Ooshita, Ajoy K. Datta, Toshimitsu Masuzawa
  International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) 10616, 18-32 (2017).

  • DOI: 10.1007/978-3-319-69084-1_2
• "Brief announcement: Reduced space self-stabilizing center finding algorithms in chains and trees"
  Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
  International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) 10616, 303-307 (2017).

  • DOI: 10.1007/978-3-319-69084-1_21
• "An Introduction to A (s,t)-directed acyclic mixed graph (DAMG) and maximal (s,t)-DAMG constructions when s <= 2 and t <= 2"
  Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa
  Korea-Japan Joint Workshop on Algorithms and Computation (WAAC) (2017).
• "A self-stabilizing algorithm for constructing (1,1)-maximal directed acyclic graph"
  Yonghwan Kim, Haruka Ohno, Yoshiaki Katayama, Toshimitsu Masuzawa
  IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), 844-853 (2017).

  • DOI: 10.1109/IPDPSW.2017.56
• "A self-stabilizing minimal k-grouping algorithm"
  Ajoy K. Datta, Laurence L. Larmore, Toshimitsu Masuzawa, Yuichi Sudo
  International Conference on Distributed Computing and Networking (ICDCN), 1-10 (2017).

  • URL
  • DOI: 10.1145/3007748.3007772

2016

Journal

• "Partial gathering of mobile agents in asynchronous unidirectional rings"
  Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  Theoretical Computer Science 617, 1-11 (2016).

  • DOI: 10.1016/j.tcs.2015.09.012
• "Learning program for enhancing visual literacy for non-design students using a CMS to share outcomes"
  Taeko Ariga, Takashi Watanabe, Toshio Otani, Toshimitsu Masuzawa
  International Journal of Technology and Design Education 26, 1, 133-148 (2016).

  • DOI: 10.1007/s10798-014-9297-5

International Conference

• "Maximum matching for anonymous trees with constant space per process"
  Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
  International Conference on Principles of Distributed Systems (OPODIS) 46, 16.1-16.16 (2016).

  • DOI: 10.4230/LIPIcs.OPODIS.2015.16
• "Uniform Deployment of Mobile Agents in Asynchronous Rings"
  Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  ACM Symposium on Principles of Distributed Computing (PODC), 415-424 (2016).

  • DOI: 10.1145/2933057.2933093
• "Distributed Online Data Aggregation in Dynamic Graphs"
  Quentin Bramas, Toshimitsu Masuzawa, Sebastien Tixeuil
  IEEE International Conference on Distributed Computing Systems (ICDCS), 747-748 (2016).

  • URL
  • DOI: 10.1109/ICDCS.2016.55
• "The Same Speed Timer in Population Protocols"
  Yuichi Sudo, Toshimitsu Masuzawa, Ajoy K. Datta, Lawrence L. Larmore
  IEEE International Conference on Distributed Computing Systems (ICDCS), 252-261 (2016).

  • DOI: 10.1109/ICDCS.2016.82
• "Realization of An Efficient Concurrent Partial Snapshot Algorithm for Large-scale and Dynamic Distributed Systems"
  Rentaro Watanabe, Yonghwan Kim, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  International Workshop on Networking, Computing, Systems, and Software (NCSS) (2016).

2015

Journal

• "On the Design of Learning Materials for Supporting Physical Interactive Programming"
  Taeko Ariga, Koichi Mori, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  情報処理学会論文誌 教育とコンピュータ (TCE) 1, 4, 12-20 (2015).

  • URL
• "A Single Agent Exploration in Unknown Undirected Graphs with Whiteboards"
  Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E98.A, 10, 2117-2128 (2015).

  • DOI: 10.1587/transfun.E98.A.2117
• "Maximum Metric Spanning Tree Made Byzantine Tolerant"
  Swan Dubois, Toshimitsu Masuzawa, Sebastien Tixeuil
  Algorithmica 73, 1, 166-201 (2015).

  • URL
  • DOI: 10.1007/s00453-014-9913-5
• "Fast and compact self-stabilizing verification, computation, and fault detection of an MST"
  Amos Korman, Shay Kutten, Toshimitsu Masuzawa
  Distributed Computing 28, 4, 253-295 (2015).

  • URL
  • DOI: 10.1007/s00446-015-0242-y
• "A Distributed and Cooperative NameNode Cluster for a Highly-Available Hadoop Distributed File System"
  Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa
  IEICE Transactions on Information and Systems E98.D, 4, 835-851 (2015).

  • DOI: 10.1587/transinf.2014EDP7258
• "Pseudo Polynomial Time Algorithms for Optimal Longcut Route Selection"
  Yuichi Sudo, Toshimitsu Masuzawa, Gen Motoyoshi, Tutomu Murase
  IEICE Transactions on Information and Systems E98.D, 3, 607-616 (2015).

  • DOI: https://doi.org/10.1587/transinf.2014EDP7278

International Conference

• "Loosely-stabilizing leader election on arbitrary graphs in population protocols without identifiers nor random Numbers"
  Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  International Conference on Principles of Distributed Systems (OPODIS) 46, 1-16 (2015).

  • DOI: 10.4230/LIPIcs.OPODIS.2015.14
• "An algorithm for partial gathering of mobile agents in arbitrary networks"
  Masahiro Shibata, Daisuke Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  Workshop on Distributed Robotic Swarms (WDRS), 49-58 (2015).
• "Constant Space Self-Stabilizing Center Finding in Anonymous Tree Networks"
  Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
  International Conference on Distributed Computing and Networking (ICDCN), 38, 1-10 (2015).

  • DOI: 10.1145/2684464.2684466

Domestic Conference and Workshop (mostly written in Japanese, and non-reviewed)

• "On a Self-Stabilizing Algorithm for constructing a (1, 1)-Maximal Directed Acyclic Graph Using st-ordering"
  Haruka Ono, Yoshiaki Katayama, Toshimitsu Masuzawa
  IEICE technical report. Theoretical foundations of computing 115, 84, 115-122 (2015).

  • URL

2014

Journal

• "Self-stabilizing agent traversal on tree networks"
  Yoshihiro Nakaminami, Toshimitsu Masuzawa, Ted Herman
  IEICE Transactions on Information and Systems E87.D, 12, 2773-2780 (2014).

  • URL
• "Randomized Gathering of Mobile Agents in Anonymous Unidirectional Ring Networks"
  Fukuhito Ooshita, Shinji Kawai, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  IEEE Transactions on Parallel and Distributed Systems (TPDS) 25, 5, 1289-1296 (2014).

  • DOI: 10.1109/TPDS.2013.259
• "Analysis of distributed token circulation algorithm with faulty random number generator"
  Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  Parallel Processing Letters 24, 1, 1450002 (2014).

  • DOI: 10.1142/S0129626414500029
• "Efficient randomized byzantine fault-tolerant replication based on special valued coin tossing"
  Junya Nakamura, Tadashi Araragi, Shigeru Masuyama, Toshimitsu Masuzawa
  IEICE Transactions on Information and Systems E97.D, 2, 231-244 (2014).
• "A Concurrent Partial Snapshot Algorithm for Large-Scale and Dynamic Distributed Systems"
  Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa
  IEICE Transactions on Information and Systems E97.D, 1, 65-76 (2014).

  • DOI: 10.1587/transinf.E97.D.65
• "A method of parallelizing consensuses for accelerating byzantine Fault Tolerance"
  Junya Nakamura, Tadashi Araragi, Toshimitsu Masuzawa, Shigeru Masuyama
  IEICE Transactions on Information and Systems E97.D, 1, 53-64 (2014).

  • DOI: 10.1587/transinf.E97.D.53

International Conference

• "A Communication-Efficient Self-stabilizing Algorithm for Breadth-First Search Trees"
  Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
  International Conference on Principles of Distributed Systems (OPODIS) 8878, 293-306 (2014).

  • DOI: 10.1007/978-3-319-14472-6_20
• "A distributed namenode cluster for a highly-available hadoop distributed file system"
  Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa
  IEEE International Symposium on Reliable Distributed Systems, 333-334 (2014).

  • DOI: 10.1109/SRDS.2014.61
• "Loosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols"
  Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  International Conference on Principles of Distributed Systems (OPODIS) 8878, 339-354 (2014).

  • DOI: 10.1007/978-3-319-14472-6_23
• "Move-Optimal Partial Gathering of Mobile Agents in Asynchronous Trees"
  Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  International Colloquium on Structural Information and Communication Complexity (SIROCCO) 8576, 327-342 (2014).

  • URL
  • DOI: 10.1007/978-3-319-09620-9_25

Misc.

• "A Memory-efficient Self-stabilizing Algorithm for Constructing Chordal Rings"
  Rumi Ito, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  IEICE Technical Report 114, 19, 13-20 (2014).

  • URL
• "Safely-converging self-organization of a BFS tree with many leaves in virtual grid networks"
  Shusuke Takatsu, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  IEICE technical report. Theoretical foundations of computing 113, 488, 69-76 (2014).

  • URL

2013

Journal

• "Linear time and space gathering of anonymous mobile agents in asynchronous trees"
  Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  Theoretical Computer Science 478, 118-126 (2013).

  • DOI: 10.1016/j.tcs.2013.01.022

International Conference

• "Zigzag: Local-information-based self-optimizing routing in virtual grid networks"
  Shusuke Takatsu, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  IEEE International Conference on Distributed Computing Systems (ICDCS), 357-368 (2013).

  • DOI: 10.1109/ICDCS.2013.63

Misc.

• "A Distributed and Cooperative NameNode Cluster for a Highly-Available Hadoop Distributed File System"
  Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa
  High Performance Computing Symposium (HPCS) 2013, 93 (2013).

  • URL

2012

Journal

• "Loosely-stabilizing leader election in a population protocol model"
  Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  Theoretical Computer Science 444, 100-112 (2012).

  • DOI: 10.1016/j.tcs.2012.01.007
• "Self-stabilising protocols on oriented chains with joins and leaves"
  Doina Bein, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  International Journal of Autonomous and Adaptive Communications Systems 5, 2, 178-199 (2012).

  • DOI: 10.1504/IJAACS.2012.046284
• "Bounding the Impact of Unbounded Attacks in Stabilization"
  Swan Dubois, Toshimitsu Masuzawa, Sebastien Tixeuil
  IEEE Transactions on Parallel and Distributed Systems (TPDS) 23, 3, 460-466 (2012).

  • URL
  • DOI: 10.1109/TPDS.2011.158

International Conference

• "Algorithms for partial gathering of mobile agents in asynchronous rings"
  Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  International Conference On Principles Of Distributed Systems (OPODIS) 7702, 254-268 (2012).

  • DOI: 10.1007/978-3-642-35476-2_18
• "Communication-efficient self-stabilization in wireless networks"
  Tomoya Takimoto, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) 7596, 1-15 (2012).

  • DOI: 10.1007/978-3-642-33536-5_1
• "Randomized rendezvous of mobile agents in anonymous unidirectional ring networks"
  Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  International Colloquium on Structural Information and Communication Complexity (SIROCCO) 7355, 303-314 (2012).

  • DOI: 10.1007/978-3-642-31104-8_26

Misc.

• "Evaluation of Hadoop system consisting of Virtual Machines on Multi-core CPUs"
  石井 朝葉, 金 鎔煥, 中村 純哉, 大下 福仁, 角川 裕次, 増澤 利光
  情報処理学会研究報告ハイパフォーマンスコンピューティング (HPC) 2012, 20, 1-7 (2012).
• "Algorithms for partial rendezvous of mobile agents in asynchronous rings"
  柴田 将拡, 川合 慎治, 大下 福仁, 角川 裕次, 増澤 利光
  IEICE technical report 112, 24, 17-24 (2012).

  • URL
• "Algorithms for Uniform Deployment of Mobile Agents on Synchronous Rings"
  妻鹿 敏也, 大下 福仁, 角川 裕次, 増澤 利光
  IEICE technical report 112, 24, 9-16 (2012).

  • URL

2011

Journal

• "RELIABLE COMMUNICATION ON EMULATED CHANNELS RESILIENT TO TRANSIENT FAULTS"
  Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa
  International Journal of Foundations of Computer Science 22, 5, 1099-1122 (2011).

  • DOI: 10.1142/S0129054111008581
• "Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures"
  Hirotsugu Kakugawa, Yukiko Yamauchi, Sayaka Kamei, Toshimitsu Masuzawa
  Theoretical Computer Science 412, 33, 4336-4349 (2011).

  • DOI: 10.1016/j.tcs.2010.11.013

International Conference

• "Self-stabilization in unstable network environments"
  Toshimitsu Masuzawa, Hirotsugu Kakugawa
  International Conference on Networking and Computing (ICNC), 347-351 (2011).

  • DOI: 10.1109/ICNC.2011.68
• "Brief Announcement: A Concurrent Partial Snapshot Algorithm for Large-Scale and Dynamic Distributed Systems"
  Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa
  International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) 6976, 445-446 (2011).

  • DOI: 10.1007/978-3-642-24550-3_39
• "Silence Is Golden: Self-stabilizing Protocols Communication-Efficient after Convergence"
  Toshimitsu Masuzawa
  International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) 6976, 1-3 (2011).

  • DOI: 10.1007/978-3-642-24550-3_1
• "Maximum Metric Spanning Tree Made Byzantine Tolerant"
  Swan Dubois, Toshimitsu Masuzawa, Sebastien Tixeuil
  International Symposium on Distributed Computing (DISC) 6950, 150-164 (2011).

  • URL
  • DOI: 10.1007/978-3-642-24100-0_14
• "Fast and Compact Self Stabilizing Verification, Computation, and Fault Detection of an MST"
  Amos Korman, Shay Kutten, Toshimitsu Masuzawa
  ACM Symposium on Principles of Distributed Computing (PODC), 311-320 (2011).

  • URL
  • DOI: 10.1145/1993806.1993866
• "Advantages of optimal longcut route for wireless mobile users"
  Gen Motoyoshi, Yuichi Sudo, Tutomu Murase, Toshimitsu Masuzawa
  IEEE International Conference on Communications (ICC), 1-6 (2011).

  • DOI: 10.1109/icc.2011.5962680

Misc.

• "Self-stabilizing and fault-containing leader election resilient to time-bounded Byzantine faults"
  Yukiko Yamauchi, Toshimitsu Masuzawa, Doina Bein
  情報処理学会研究報告(アルゴリズム) 2010, 6, 1-8 (2011).

  • URL

2010

Journal

• "Calibrating embedded protocols on asynchronous systems"
  Yukiko Yamauchi, Doina Bein,Toshimitsu Masuzawa, Linda Morales, Ivan Hal Sudborough
  Information Sciences 180, 10, 1793-1801 (2010).

  • DOI: 10.1016/j.ins.2009.08.029
• "Timer-based composition of fault-containing self-stabilizing protocols"
  Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  Information Sciences 180, 10, 1802-1816 (2010).

  • DOI: 10.1016/j.ins.2009.10.003
• "Quiescence of self-stabilizing gossiping among mobile agents in graphs"
  Toshimitsu Masuzawa, Sébastien Tixeuil
  Theoretical Computer Science 411, 14-15, 1567-1582 (2010).

  • DOI: 10.1016/j.tcs.2010.01.006
• "An ant colony optimization routing based on robustness for ad hoc networks with GPSs"
  Daisuke Kadono, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  Ad Hoc Networks 8, 1, 63-76 (2010).

  • DOI: 10.1016/j.adhoc.2009.04.005

International Conference

• "Evaluation of self-stabilizing token circulation algorithm with faulty random number generators"
  Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  Workshop on Dependability of Network Software Applications (DNSA) (2010).
• "On Byzantine Containment Properties of the min + 1 Protocol"
  Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil
  Stabilization, Safety, and Security of Distributed Systems. SSS 2010. Lecture Notes in Computer Science 6366, 96-110 (2010).

  • DOI: 10.1007/978-3-642-16023-3_10
• "Adaptive Containment of Time-Bounded Byzantine Faults"
  Yukiko Yamauchi, Toshimitsu Masuzawa, Doina Bein
  Stabilization, Safety, and Security of Distributed Systems. SSS 2010. Lecture Notes in Computer Science 6366, 126-140 (2010).

  • DOI: 10.1007/978-3-642-16023-3_12
• "An agent exploration in unknown undirected graphs with whiteboards"
  Yuichi Sudo, Daisuke Baba, Junya Nakamura,Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  WRAS '10: Proceedings of the Third International Workshop on Reliability, Availability, and Security, 8, 1-6 (2010).

  • DOI: 10.1145/1953563.1953570
• "Stabilizing Locally Maximizable Tasks in Unidirectional Networks Is Hard"
  Toshimitsu Masuzawa, Sébastien Tixeuil
  2010 IEEE 30th International Conference on Distributed Computing Systems (2010).

  • DOI: 10.1109/ICDCS.2010.69
• "Space-Optimal Rendezvous of Mobile Agents in Asynchronous Trees"
  Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  Structural Information and Communication Complexity. SIROCCO 2010. Lecture Notes in Computer Science 6058, 86-100 (2010).

  • DOI: 10.1007/978-3-642-13284-1_8
• "The Impact of Topology on Byzantine Containment in Stabilization"
  Swan Dubois,Toshimitsu Masuzawa, Sébastien Tixeuil
  Distributed Computing. DISC 2010. Lecture Notes in Computer Science 6343, 495-509 (2010).

  • DOI: 10.1007/978-3-642-15763-9_47

2009

Journal

• "A Self-Adaptive Routing Protocol in Wireless LANs Based on Attractor Selection"
  Gen Nishikawa, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  IEICE Transactions on Information and Systems E92.D, 10, 2016-2024 (2009).

  • DOI: 10.1587/transinf.E92.D.2016
• "Preserving the Fault-Containment of Ring Protocols Executed on Trees"
  Yukiko Yamauchi, Toshimitsu Masuzawa, Doina Bein
  The Computer Journal 52, 4, 483-498 (2009).

  • DOI: 10.1093/comjnl/bxn061
• "A Biologically Inspired Self-Adaptation of Replica Density Control"
  Tomoko Izumi, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  IEICE Transactions on Information and Systems E92.D, 5, 1125-1136 (2009).

  • DOI: 10.1587/transinf.E92.D.1125
• "Distributed Construction Protocols of Probabilistic Degree-Weighted Peer-to-Peer Overlays"
  Yu Wu, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  IEICE Transactions on Information and Systems E92.D, 4, 563-574 (2009).

  • DOI: 10.1587/transinf.E92.D.563
• "Hierarchical Composition of Self-Stabilizing Protocols Preserving the Fault-Containment Property"
  Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  IEICE Transactions on Information and Systems E92.D, 3, 451-459 (2009).

  • DOI: 10.1587/transinf.E92.D.451
• "Hierarchical Composition of Self-Stabilizing Protocols Preserving the Fault-Containment Property"
  Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  IEICE Transactions on Information and Systems E92.D, 3, 451-459 (2009).

  • DOI: 10.1587/transinf.E92.D.451
• "On bootstrapping topology knowledge in anonymous networks"
  Toshimitsu Masuzawa, Sébastien Tixeuil
  ACM Transactions on Autonomous and Adaptive Systems 4, 1, 1-27 (2009).

  • DOI: 10.1145/1462187.1462195
• "Self-Stabilization in Dynamic Networks"
  Toshimitsu Masuzawa
  IEICE Transactions on Information and Systems E92.D, 2, 108-115 (2009).

  • DOI: 10.1587/transinf.E92.D.108
• "A Message-Efficient Peer-to-Peer Search Protocol Based on Adaptive Index Dissemination"
  Yu Wu, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  IEICE Transactions on Information and Systems E92.D, 2, 258-268 (2009).

  • DOI: 10.1587/transinf.E92.D.258

2008

International Conference

• "Construction of Loosely-Structured Overlay Using Bloom Filter"
  Yusuke Takahashi, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), 895-899 (2008).
• "Quiescence of self-stabilizing gossiping among mobile agents in graphs"
  Toshimitsu Masuzawa, Sebastien Tixeuil
  International Colloquium on Structural Information and Communication Complexity (SIROCCO) 5058, 247-261 (2008).

  • URL
  • DOI: 10.1007/978-3-540-69355-0_21

2005

Journal

• "Self-stabilization in spite of frequent changes of networks: Case study of mutual exclusion on dynamic rings"
  Toshimitsu Masuzawa, Hirotsugu Kakugawa
  International Symposium on Self-Stabilizing Systems (SSS) 3764, 183-197 (2005).

  • DOI: 10.1007/11577327_13
• "Clustering algorithms in ad hoc networks"
  Hirohito Taniguchi, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara
  ELECTRONICS AND COMMUNICATIONS IN JAPAN PART II-ELECTRONICS 88, 1, 51-59 (2005).

  • DOI: 10.1002/ecjb.20143
• "Timed uniform atomic broadcast in presence of crash and timing faults"
  Taisuke Izumi, Toshimitsu Masuzawa
  IEICE Transactions on Information and Systems E88.D, 1, 72-81 (2005).

  • URL

International Conference

• "An improved algorithm for adaptive condition-based consensus"
  Taisuke Izumi, Toshimtsu Masuzawa
  International Colloquium on Structural Information and Communication Complexity (SIROCCO) 3499, 170-184 (2005).

  • DOI: 10.1007/11429647_15

2003

Journal

• "A DFT method for BIST of RTL data paths based on single-control testability"
  Minoru Izutsu, Hiroki Wada, Toshimitsu Masuzawa, Hideo Fujiwara
  Electronics and Communications in Japan (Part II: Electronics) 86, 2, 84-93 (2003).

  • DOI: 10.1002/ecjb.10122

2002

Journal

• "Parallel algorithms for selection on the BSP and BSP models"
  Takashi Ishimizu, Akihiro Fujiwara, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara
  Systems and Computers in Japan 33, 12, 97-107 (2002).

  • DOI: 10.1002/scj.1170
• "A nonscan DFT method for controllers to provide complete fault efficiency"
  Satoshi Ohtake, Toshimitsu Masuzawa, Hideo Fujiwara
  Systems and Computers in Japan 33, 5, 64-75 (2002).

  • DOI: 10.1002/scj.1128
• "A layout adjustment problem for disjoint rectangles preserving orthogonal order"
  Kunihiko Hayashi, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara
  Systems and Computers in Japan 33, 2, 31-42 (2002).

  • DOI: 10.1002/scj.1104

International Conference

• "Efficient gather operation in heterogeneous cluster systems"
  Fukuhito Ooshita, Susumu Matsumae, Toshimitsu Masuzawa
  IEEE International Symposium on High Performance Computing Systems and Applications (HPCS), 196-204 (2002).

  • DOI: 10.1109/HPCSA.2002.1019155

2001

Journal

• "A causal broadcast protocol for distributed mobile systems"
  Chikara Ohori, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara
  Systems and Computers in Japan 32, 3, 65-75 (2001).

  • DOI: 10.1002/1520-684X(200103)32:3<65::AID-SCJ6>3.0.CO;2-A

International Conference

• "A BIST method based on concurrent single-control testability of RTL data paths"
  Kenichi Yamaguchi, Hiroki Wada, Toshimitsu Masuzawa, Hideo Fujiwara
  Asian Test Symposium (ATS), 313-318 (2001).

  • DOI: 10.1109/ATS.2001.990302
• "Self-stabilizing agent traversal"
  Ted Herman, Toshimitsu Masuzawa
  International Workshop on Self-Stabilizing Systems (WSS) 2194, 152-166 (2001).

  • DOI: 10.1007/3-540-45438-1_11
• "A stabilizing search tree with availability properties"
  Ted Herman, Toshimitsu Masuzawa
  International Symposium on Autonomous Decentralized Systems (ISADAS), 398-405 (2001).

  • DOI: 10.1109/ISADS.2001.917445