Publication

Journal

2022

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

2021

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

2020

• "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
• "Leader Election Requires Logarithmic Time in Population Protocols"
  Yuichi Sudo, Toshimitsu Masuzawa
  Parallel Processing Letters 30, 01, 2050005 (2020).

  • URL
  • DOI: 10.1142/s012962642050005x
• "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
• "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

2019

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

2018

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

2016

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

2015

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

2014

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

2013

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

2012

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

2011

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

2010

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

2009

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

2005

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

2003

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

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

2001

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