研究業績

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

国際会議

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

その他

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