Publication

International Conference

2024

• "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

• "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
• "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
• "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

2022

• "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

• "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
• "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
• "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

• "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
• "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
• "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
• "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

2019

• "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
• "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
• "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
• "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
• "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 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
• "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
• "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
• "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

2018

• "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
• "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
• "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
• "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
• "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
• "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

• "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
• "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
• "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

• "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
• "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
• "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
• "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

• "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

2014

• "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
• "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
• "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
• "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

2013

• "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

2012

• "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

2011

• "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
• "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
• "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
• "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
• "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
• "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

2010

• "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).
• "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
• "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
• "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

2008

• "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

• "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

2002

• "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

• "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