Sudo Yuichi 首藤裕一

Researcher Number	50643665
Other IDs	https://orcid.org/0000-0002-4442-1750
Affiliation (Current)	2024: 法政大学, 情報科学部, 准教授
Affiliation (based on the past Project Information) *help	2020 – 2023: 法政大学, 情報科学部, 准教授 2017 – 2020: 大阪大学, 情報科学研究科, 助教
Review Section/Research Field	Principal Investigator Basic Section 60010:Theory of informatics-related Except Principal Investigator Basic Section 60050:Software-related / Medium-sized Section 60:Information science, computer engineering, and related fields / Basic Section 60010:Theory of informatics-related / Information science, computer engineering, and related fields
Keywords	Principal Investigator ゆらぎ / 頑健性 / リーダ選挙 / 緩安定 / 自己安定 / 分子計算 / 故障耐性 / 分散計算理論 / ナノスケールネットワーク / 個体群プロトコル … More / 自己修復性 / 分散アルゴリズム / 自律復旧 / 自己安定アルゴリズム / 分散コンピューティング / 動的ネットワーク / 障害耐性 / 個体群プロトコルモデル … More Except Principal Investigator 分散システム / 分散アルゴリズム / 動的ネットワーク / 個体群プロトコル / 大域タスク / 不確かな情報 / 移動ロボット / 移動エージェント / 独立集合 / 自己安定システム / IoT / 相互排除 / プロセス同期 / 分散相互排除 / 自己安定アルゴリズム / 自律分散システム / 分散グラフアルゴリズム / 故障耐性 / 自己組織化 / グラフアルゴリズム / 自己安定 / 理論計算機科学 / ハイブリッド移動モデル / アルゴリズム Less

Sustainable distributed systems based on autonomous mobile entities in environments with unpredictable dynamics
- Principal Investigator
  
  増澤利光
- Project Period (FY)
  2020 – 2024
- Research Category
  
  Fund for the Promotion of Joint International Research (Fostering Joint International Research (B))
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Osaka University
障害から超高速に自律復旧するナノスケールネットワークの設計Principal Investigator
- Principal Investigator
  
  首藤裕一
- Project Period (FY)
  2020 – 2023
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Hosei University
外乱に対して安定な分散アルゴリズムの相互作用パターン
- Principal Investigator
  
  角川裕次
- Project Period (FY)
  2019 – 2024
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Ryukoku University
New theoretical basis of large scale dynamic distributed systems based on uncertain information and its applications
- Principal Investigator
  
  増澤利光
- Project Period (FY)
  2019 – 2022
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Review Section
  
  Basic Section 60050:Software-related
- Research Institution
  Osaka University
Research on fluctuated dynamic networks that quickly adapt to disturbancePrincipal Investigator
- Principal Investigator
  
  Sudo Yuichi
- Project Period (FY)
  2018 – 2020
- Research Category
  
  Grant-in-Aid for Early-Career Scientists
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Osaka University
Research on distributed algorithms on hybrid dynamic networks
- Principal Investigator
  
  MASUZAWA Toshimitsu
- Project Period (FY)
  2017 – 2019
- Research Category
  
  Grant-in-Aid for Challenging Research (Exploratory)
- Research Field
  
  Information science, computer engineering, and related fields
- Research Institution
  Osaka University

All 2024 2023 2022 2021 2020 2019 2018

All Journal Article Presentation

[Journal Article] Self-stabilizing 2-minimal dominating set algorithms based on loop composition2024
- Author(s)
  Maruyama Syohei、Sudo Yuichi、Kamei Sayaka、Kakugawa Hirotsugu
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 983 Pages: 114314-114314
- DOI
  10.1016/j.tcs.2023.114314
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K11826, KAKENHI-PROJECT-23K11059, KAKENHI-PROJECT-19H04085, KAKENHI-PROJECT-20H04140
[Journal Article] Atomic cross-chain swaps with improved space, time and local time complexities2023
- Author(s)
  Imoto Soichiro、Sudo Yuichi、Kakugawa Hirotsugu、Masuzawa Toshimitsu
- Journal Title
  
  Information and Computation
  
  Volume: 292 Pages: 105039-105039
- DOI
  10.1016/j.ic.2023.105039
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K11826, KAKENHI-PROJECT-23K11059, KAKENHI-PROJECT-20H04140
[Journal Article] Loosely-Stabilizing Algorithm on Almost Maximal Independent Set2023
- Author(s)
  DONG Rongcheng、IZUMI Taisuke、KITAMURA Naoki、SUDO Yuichi、MASUZAWA Toshimitsu
- Journal Title
  
  IEICE Trans. Inf. & Syst.
  
  Volume: E106.D Issue: 11 Pages: 1762-1771
- DOI
  10.1587/transinf.2023EDP7075
- ISSN
  0916-8532, 1745-1361
- Year and Date
  2023-11-01
- Language
  English
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11824, KAKENHI-PROJECT-19H04085, KAKENHI-PROJECT-20H04139, KAKENHI-PROJECT-20H04140
[Journal Article] Loosely-stabilizing maximal independent set algorithms with unreliable communications2022
- Author(s)
  Dong Rongcheng、Sudo Yuichi、Izumi Taisuke、Masuzawa Toshimitsu
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 937 Pages: 69-84
- DOI
  10.1016/j.tcs.2022.09.031
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K11824, KAKENHI-PROJECT-20H04139, KAKENHI-PROJECT-20H04140, KAKENHI-PUBLICLY-21H05854, KAKENHI-PROJECT-19H04085, KAKENHI-PROJECT-23K24825
[Journal Article] Invited Paper: One Bit Agent Memory is Enough for Snap-Stabilizing Perpetual Exploration of Cactus Graphs with Distinguishable Cycles2022
- Author(s)
  Shimoyama Kohei、Sudo Yuichi、Kakugawa Hirotsugu、Masuzawa Toshimitsu
- Journal Title
  
  in Proceedings of the 24th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2022)
  
  Volume: - Pages: 19-34
- DOI
  10.1007/978-3-031-21017-4_2
- ISBN
  9783031210167, 9783031210174
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K11826
[Journal Article] A self-stabilizing 2-minimal dominating set algorithm based on loop composition in networks of girth at least 72022
- Author(s)
  Maruyama Syohei、Sudo Yuichi、Kamei Sayaka、Kakugawa Hirotsugu
- Journal Title
  
  n Proceedings of the 36th IEEE International Parallel & Distributed Processing Symposium (IPDPS)
  
  Volume: - Pages: 1140-1150
- DOI
  10.1109/ipdps53621.2022.00114
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K11826
[Journal Article] Almost uniform deployment of mobile agents in dynamic rings2022
- Author(s)
  Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yonghwan Kim
- Journal Title
  
  Information and Computation
  
  Volume: 289 Pages: 104949-104949
- DOI
  10.1016/j.ic.2022.104949
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-21K17706, KAKENHI-PROJECT-20KK0232, KAKENHI-PROJECT-20H04140, KAKENHI-PROJECT-18K18031, KAKENHI-PROJECT-19H04085
[Journal Article] A Self-Stabilizing Distributed Algorithm for the Generalized Dominating Set Problem With Safe Convergence2022
- Author(s)
  Kobayashi Hisaki、Sudo Yuichi、Kakugawa Hirotsugu、Masuzawa Toshimitsu
- Journal Title
  
  The Computer Journal
  
  Volume: - Issue: 6 Pages: 1-25
- DOI
  10.1093/comjnl/bxac021
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K11826, KAKENHI-PROJECT-19H04085, KAKENHI-PROJECT-20H04140
[Journal Article] Visibility-optimal gathering of seven autonomous mobile robots on triangular grids2022
- Author(s)
  Masahiro Shibata, Masaki Oyabu, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama,
- Journal Title
  
  International Journal of Networking and Computing
  
  Volume: 12 Issue: 1 Pages: 2-25
- DOI
  10.15803/ijnc.12.1_2
- NAID
  130008142107
- ISSN
  2185-2839, 2185-2847
- Language
  English
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K11823, KAKENHI-PROJECT-18K18031, KAKENHI-PROJECT-21K17706, KAKENHI-PROJECT-20KK0232, KAKENHI-PROJECT-20H04140, KAKENHI-PROJECT-19H04085
[Journal Article] A Self-stabilizing 1-maximal Independent Set Algorithm2021
- Author(s)
  Tanaka Hideyuki、Sudo Yuichi、Kakugawa Hirotsugu、Masuzawa Toshimitsu、Datta Ajoy K.
- Journal Title
  
  Journal of Information Processing
  
  Volume: 29 Issue: 0 Pages: 247-255
- DOI
  10.2197/ipsjjip.29.247
- NAID
  130007998759
- ISSN
  1882-6652
- Language
  English
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11826, KAKENHI-PROJECT-19H04085, KAKENHI-PROJECT-20H04140
[Journal Article] Self-Stabilizing Population Protocols With Global Knowledge2021
- Author(s)
  Sudo Yuichi、Shibata Masahiro、Nakamura Junya、Kim Yonghwan、Masuzawa Toshimitsu
- Journal Title
  
  IEEE Transactions on Parallel and Distributed Systems
  
  Volume: 32 Issue: 12 Pages: 3011-3023
- DOI
  10.1109/tpds.2021.3076769
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H04140, KAKENHI-PROJECT-18K18031, KAKENHI-PROJECT-21K17706, KAKENHI-PROJECT-20KK0232, KAKENHI-PROJECT-19H04085
[Journal Article] Time-Optimal Self-Stabilizing Leader Election on Rings in Population Protocols2021
- Author(s)
  YOKOTA Daisuke、SUDO Yuichi、MASUZAWA Toshimitsu
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E104.A Issue: 12 Pages: 1675-1684
- DOI
  10.1587/transfun.2020EAP1125
- NAID
  130008123132
- ISSN
  0916-8508, 1745-1337
- Year and Date
  2021-12-01
- Language
  English
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H04140, KAKENHI-PROJECT-20KK0232, KAKENHI-PROJECT-19H04085
[Journal Article] A self-stabilizing algorithm for constructing a minimal reachable directed acyclic graph with two senders and two targets2021
- Author(s)
  Kim Yonghwan、Shibata Masahiro、Sudo Yuichi、Nakamura Junya、Katayama Yoshiaki、Masuzawa Toshimitsu
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 874 Pages: 1-14
- DOI
  10.1016/j.tcs.2021.05.005
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20H04140, KAKENHI-PROJECT-18K18029, KAKENHI-PROJECT-18K18031, KAKENHI-PROJECT-21K17706, KAKENHI-PROJECT-20KK0232, KAKENHI-PROJECT-19H04085
[Journal Article] Exploration of dynamic tori by multiple agents2021
- Author(s)
  Gotoh Tsuyoshi、Sudo Yuichi、Ooshita Fukuhito、Kakugawa Hirotsugu、Masuzawa Toshimitsu
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 850 Pages: 202-220
- DOI
  10.1016/j.tcs.2020.11.004
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K11826, KAKENHI-PROJECT-20KK0232, KAKENHI-PROJECT-18K11167, KAKENHI-PROJECT-19H04085, KAKENHI-PROJECT-20H04140
[Journal Article] Time-Optimal Leader Election in Population Protocols2020
- Author(s)
  Sudo Yuichi、Ooshita Fukuhito、Izumi Taisuke、Kakugawa Hirotsugu、Masuzawa Toshimitsu
- Journal Title
  
  IEEE Transactions on Parallel and Distributed Systems
  
  Volume: 31 Issue: 11 Pages: 2620-2632
- DOI
  10.1109/tpds.2020.2991771
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K18000, KAKENHI-PROJECT-19K11824, KAKENHI-PROJECT-19K11826, KAKENHI-PROJECT-18K11167, KAKENHI-PROJECT-19H04085, KAKENHI-PROJECT-20H04140
[Journal Article] Loosely Stabilizing Leader Election on Arbitrary Graphs in Population Protocols without Identifiers or Random Numbers2020
- Author(s)
  SUDO Yuichi、OOSHITA Fukuhito、KAKUGAWA Hirotsugu、MASUZAWA Toshimitsu
- Journal Title
  
  IEICE Trans. Inf. & Syst.
  
  Volume: E103.D Issue: 3 Pages: 489-499
- DOI
  10.1587/transinf.2019FCP0003
- NAID
  130007804163
- ISSN
  0916-8532, 1745-1361
- Year and Date
  2020-03-01
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K11167, KAKENHI-PROJECT-17K19977, KAKENHI-PROJECT-18K18000
[Journal Article] Loosely-stabilizing Leader Election on Arbitrary Graphs in Population Protocols without Identifiers nor Random Numbers2020
- Author(s)
  Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Journal Title
  
  EICE Transactions on Information and Systems
  
  Volume: E103-D, 03 Pages: 489-499
- NAID
  120006659583
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K11826
[Journal Article] Leader Election Requires Logarithmic Time in Population Protocols2020
- Author(s)
  Sudo Yuichi、Masuzawa Toshimitsu
- Journal Title
  
  Parallel Processing Letters
  
  Volume: 30 Issue: 01 Pages: 2050005-2050005
- DOI
  10.1142/s012962642050005x
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K19977, KAKENHI-PROJECT-18K18000, KAKENHI-PROJECT-19H04085
[Journal Article] Dynamic Ring Exploration with (H,S) View2020
- Author(s)
  Gotoh Tsuyoshi、Sudo Yuichi、Ooshita Fukuhito、Masuzawa Toshimitsu
- Journal Title
  
  Algorithms
  
  Volume: 13 Issue: 6 Pages: 141-141
- DOI
  10.3390/a13060141
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K18000, KAKENHI-PROJECT-18K11167, KAKENHI-PROJECT-19H04085, KAKENHI-PROJECT-20H04140
[Journal Article] Self-stabilizing token distribution on trees with constant space2020
- Author(s)
  Sudo Yuichi、Datta Ajoy K.、Larmore Lawrence L.、Masuzawa Toshimitsu
- Journal Title
  
  Journal of Parallel and Distributed Computing
  
  Volume: 146 Pages: 201-211
- DOI
  10.1016/j.jpdc.2020.07.007
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04085, KAKENHI-PROJECT-20H04140
[Journal Article] Loosely-stabilizing leader election with polylogarithmic convergence time2020
- Author(s)
  Sudo Yuichi、Ooshita Fukuhito、Kakugawa Hirotsugu、Masuzawa Toshimitsu、Datta Ajoy K.、Larmore Lawrence L.
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 806 Pages: 617-631
- DOI
  10.1016/j.tcs.2019.09.034
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11167, KAKENHI-PROJECT-19K11826, KAKENHI-PROJECT-17K19977, KAKENHI-PROJECT-18K18000
[Journal Article] Move-optimal partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings2020
- Author(s)
  Masahiro Shibata, Norikazu Kawata, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
- Journal Title
  
  Theoretical Computer Science
  
  Volume: - Pages: 92-109
- DOI
  10.1016/j.tcs.2020.04.002
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K11167, KAKENHI-PROJECT-18K18000, KAKENHI-PROJECT-19K11826, KAKENHI-PROJECT-18K18031, KAKENHI-PROJECT-19H04085, KAKENHI-PROJECT-20H04140
[Journal Article] Loosely-stabilizing leader election for arbitrary graphs in population protocol model2019
- Author(s)
  Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta, and Lawrence L. Larmore
- Journal Title
  
  IEEE Transactions on Parallel and Distributed Systems
  
  Volume: 30 Issue: 6 Pages: 1359-1373
- DOI
  10.1109/tpds.2018.2881125
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11167, KAKENHI-PROJECT-17K19977, KAKENHI-PROJECT-18K18000
[Journal Article] Energy Balancing by Wireless Energy Transfer in Sensor Networks2019
- Author(s)
  Michizu Hiroshi、Sudo Yuichi、Kakugawa Hirotsugu、Masuzawa Toshimitsu
- Journal Title
  
  International Journal of Networking and Computing
  
  Volume: 9 Issue: 2 Pages: 239-256
- DOI
  10.15803/ijnc.9.2_239
- NAID
  130007680112
- ISSN
  2185-2839, 2185-2847
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K19977, KAKENHI-PROJECT-18K18000
[Presentation] Partial Gathering of Mobile Agents in Dynamic Tori2023
- Author(s)
  Masahiro Shibata, Naoki Kitamura, Ryota Eguchi, Yuichi Sudo, Junya Nakamura, Yonghwan Kim
- Organizer
  2nd Symposium on Algorithmic Foundations of Dynamic Networks
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] On Asynchrony, Memory, and Communication: Separations and Landscapes2023
- Author(s)
  Paola Flocchini, Nicola Santoro, Yuichi Sudo, Koichi Wada
- Organizer
  27th International Conference on Prinsiples of Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] Partial Gathering of Mobile Agents in Dynamic Tori2023
- Author(s)
  Masahiro Shibata, Naoki Kitamura, Ryota Eguchi, Yuichi Sudo, Junya Nakamura, and Yonghwan Kim
- Organizer
  2nd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04140
[Presentation] 完全二部グラフにおけるモバイルロボット均一配置アルゴリズム2023
- Author(s)
  柴田将拡, 北村直輝, 江口僚太, 首藤裕一, 中村純哉, 金鎔煥, 片山喜章, 増澤利光, セバスチャンティクソイ
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States2023
- Author(s)
  Daisuke Yokota, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa
- Organizer
  2023 ACM Symposium on Principles of Distributed Computing
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] Partial Gathering of Mobile Agents in Dynamic Tori2023
- Author(s)
  Masahiro Shibata, Naoki Kitamura, Ryota Eguchi, Yuichi Sudo, Junya Nakamura, Yonghwan Kim
- Organizer
  Symposium on Algorithmic Foundations of Dynamic Networks
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States2023
- Author(s)
  Daisuke Yokota, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa
- Organizer
  2023 ACM Symposium on Principles of Distributed Computing
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] On Asynchrony, Memory, and Communication: Separations and Landscapes2023
- Author(s)
  Paola Flocchini, Nicola Santoro, Yuichi Sudo, and Koichi Wada
- Organizer
  27th International Conference on Principles of Distributed Systems (OPODIS 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04140
[Presentation] Graph exploration by a clumsy agent2023
- Author(s)
  Yuichi Sudo
- Organizer
  Moving and Computing (MAC 2023)
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04140
[Presentation] Asynchrony, Memory, and Communication: Separations and Landscapes2023
- Author(s)
  Paola Flocchini, Nicola Santoro, Yuichi Sudo, Koichi Wada
- Organizer
  27th International Conference on Principles of Distributed Systems
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States2023
- Author(s)
  Daisuke Yokota, Yuichi Sudo, Toshimitsu Masuzawa and Fukuhito Ooshita
- Organizer
  The 42nd ACM Symposium on Principles of Distributed Computing (PODC 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04140
[Presentation] 視野欠損モデルにおける自律分散ロボットの一点集合問題の可解性2023
- Author(s)
  金鎔煥, 柴田将拡, 首藤裕一, 中村純哉, 片山喜章, 増澤利光
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] Gathering of mobile robots with defected views2022
- Author(s)
  Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
- Organizer
  26th International Conference on Principles of Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] One Bit Agent Memory is Enough for Snap-Stabilizing Perpetual Exploration of Cactus Graphs with Distinguishable Cycles2022
- Author(s)
  Kohei Shimoyama, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Organizer
  The 24th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04140
[Presentation] Implementation and Evaluation of Leader Election in the Population Protocol Model Using an Emulation Environment2022
- Author(s)
  Keitaro Watanabe, Hideharu Kojima, Yuichi Sudo, Naoto Yanai, Tatsuhiro Tsuchiya
- Organizer
  The 20th International Workshop on Assurance in Distributed Systems and Networks (ADSN 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04140
[Presentation] Implementation and evaluation of leader election in the population protocol model using an emulation environment2022
- Author(s)
  Keitaro Watanabe, Hideharu Kojima, Yuichi Sudo, Naoto Yanai, Tatsuhiro Tsuchiya
- Organizer
  20th International Workshop on Assurance in Distributed Systems and Networks
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] Invited Paper: One bit agent memory is enough for snap-stabilizing perpetual exploration of cactus graphs with distinguishable cycles2022
- Author(s)
  Kohei Shimoyama, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Organizer
  24th International Symposium on Stabilization, Safety, and Security of Distributed Systems
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] ビザンチンエージェントが混在する環境におけるモバイルエージェントの集合問題（招待講演）2022
- Author(s)
  首藤裕一
- Organizer
  電子情報通信学会情報理論研究会
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] Brief Announcement: Gathering despite defected view2022
- Author(s)
  Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
- Organizer
  36th International Symposium on Distributed Computing
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] Invited Paper: One bit agent memory is enough for snap-stabilizing perpetual exploration of cactus graphs with distinguishable cycles2022
- Author(s)
  Kohei Shimoyama, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Organizer
  24th International Symposium on Stabilization, Safety, and Security of Distributed Systems
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] Gathering of Mobile Robots with Defected Views2022
- Author(s)
  Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
- Organizer
  The 26th International Conference on Principles of Distributed Systems (OPODIS 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04140
[Presentation] ビザンチンエージェントが混在する環境におけるモバイルエージェントの集合問題2022
- Author(s)
  首藤裕一
- Organizer
  電子情報通信学会情報理論研究会
- Invited
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] A Self-stabilizing 2-minimal Dominating Set Algorithm Based on Loop Composition in Networks of Girth at Least 72022
- Author(s)
  Syohei Maruyama, Yuichi Sudo, Sayaka Kamei, Hirotsugu Kakugawa
- Organizer
  The 36th IEEE International Parallel & Distributed Processing Symposium（IPDPS 2022）
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04140
[Presentation] Implementation and Evaluation of Leader Election in the Population Protocol Model Using an Emulation Environment2022
- Author(s)
  Keitaro Watanabe, Hideharu Kojima, Yuichi Sudo, Naoto Yanai, Tatsuhiro Tsuchiya
- Organizer
  21st International Workshop on Assurance in Distributed Systems and Networks
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] Brief Announcement: Gathering despite defected view2022
- Author(s)
  Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
- Organizer
  36th International Symposium on Distributed Computing
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] ビザンチンエージェントが混在する環境におけるモバイルエージェントの集合問題2022
- Author(s)
  首藤裕一
- Organizer
  電子情報通信学会情報理論研究会
- Invited
- Data Source
  KAKENHI-PROJECT-20H04140
[Presentation] A self-stabilizing 2-minimal dominating set algorithm based on loop composition in networks of girth at least 72022
- Author(s)
  Syohei Maruyama, Yuichi Sudo, Sayaka Kamei, Hirotsugu Kakugawa
- Organizer
  36th IEEE International Parallel & Distributed Processing Symposium
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] ビザンチンエージェントが混在する環境におけるモバイルエージェントの集合2022
- Author(s)
  首藤裕一
- Organizer
  電子情報通信学会情報ネットワーク研究会
- Invited
- Data Source
  KAKENHI-PROJECT-20H04140
[Presentation] ビザンチンエージェントが混在する環境におけるモバイルエージェントの集合2022
- Author(s)
  首藤裕一
- Organizer
  電子情報通信学会情報ネットワーク研究会
- Invited
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] Gathering of Mobile Robots with Defected Views2022
- Author(s)
  Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
- Organizer
  26th International Conference on Principles of Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] Brief Announcement: Gathering Despite Defected View2022
- Author(s)
  Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
- Organizer
  The 36th International Symposium on Distributed Computing (DISC 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04140
[Presentation] 1-極小独立支配集合を求める反復合成に基づく自己安定アルゴリズム2021
- Author(s)
  谷内優斗，首藤裕一，泉泰介，増澤利光
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] Loosely-stabilizing maximal independent set algorithms with unreliable communications2021
- Author(s)
  Rongcheng Dong, Yuichi Sudo, Taisuke Izumi, Toshimitsu Masuzawa
- Organizer
  the 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] Gathering of seven autonomous mobile robots on triangular grids2021
- Author(s)
  Masahiro Shibata, Masaki Ohyabu, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama
- Organizer
  23rd Workshop on Advances in Parallel and Distributed Computational Models (APDCM)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] Asynchronous Gathering Algorithms for Autonomous Mobile Robots with Lights2021
- Author(s)
  Rikuo Nakai, Yuichi Sudo, Koichi Wada
- Organizer
  23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04140
[Presentation] Gathering of seven autonomous mobile robots on triangular grids2021
- Author(s)
  Masahiro Shibata, Masaki Ohyabu, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama
- Organizer
  the 23rd Workshop on Advances in Parallel and Distributed Computational Models (APDCM)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] 最小数のエージェント群による動的グラフ探索2021
- Author(s)
  飯塚俊介，首藤裕一，泉泰介，増澤利光
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] Asynchronous gathering algorithms for autonomous mobile robots with lights2021
- Author(s)
  Rikuo Nakai, Yuichi Sudo, Koichi Wada
- Organizer
  the 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] Time-optimal loosely-stabilizing leader election in population protocols2021
- Author(s)
  Sudo Yuichi, Eguchi Ryota, Izumi Taisuke, Masuzawa Toshimitsu
- Organizer
  35th International Symposium on Distributed Computing
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] Loosely-stabilizing maximal independent set algorithms with unreliable communications2021
- Author(s)
  Dong Rongcheng, Sudo Yuichi, Izumi Taisuke, Masuzawa Toshimitsu
- Organizer
  23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] Gathering of seven autonomous mobile robots on triangular grids2021
- Author(s)
  Shibata Masahiro, Ohyabu Masaki, Sudo Yuichi, Nakamura Junya, Kim Yonghwan, Katayama Yoshiaki
- Organizer
  23rd Workshop on Advances in Parallel and Distributed Computational Models
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] Partial gathering of mobile agents in dynamic rings2021
- Author(s)
  Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yonghwan Kim
- Organizer
  the 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] Time-Optimal Loosely-Stabilizing Leader Election in Population Protocols2021
- Author(s)
  Yuichi Sudo, Ryota Eguchi, Taisuke Izumi, Toshimitsu Masuzawa
- Organizer
  35th International Symposium on Distributed Computing
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04140
[Presentation] Gathering of seven autonomous mobile robots on triangular grids2021
- Author(s)
  Masahiro Shibata, Masaki Ohyabu, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama
- Organizer
  23rd Workshop on Advances in Parallel and Distributed Computational Models
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04140
[Presentation] Gathering of seven autonomous mobile robots on triangular grids2021
- Author(s)
  Masahiro Shibata, Masaki Ohyabu, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama
- Organizer
  Workshop on Advances in Parallel and Distributed Computational Models (APDCM)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] Smoothed Analysis of Population Protocols2021
- Author(s)
  Gregory Schwartzman, Yuichi Sudo
- Organizer
  35th International Symposium on Distributed Computing
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04140
[Presentation] Smoothed analysis of population protocols2021
- Author(s)
  Schwartzman Gregory, Sudo Yuichi
- Organizer
  35th International Symposium on Distributed Computing
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] Smoothed analysis of population protocols2021
- Author(s)
  Gregory Schwartzman, Yuichi Sudo
- Organizer
  the 35th International Symposium on Distributed Computing (DISC)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] Loosely-Stabilizing Maximal Independent Set Algorithms with Unreliable Communications2021
- Author(s)
  Rongcheng Dong, Yuichi Sudo, Taisuke Izumi, Toshimitsu Masuzawa
- Organizer
  23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04140
[Presentation] Time-optimal loosely-stabilizing leader election in population protocols2021
- Author(s)
  Yuichi Sudo, Ryota Eguchi, Taisuke Izumi, Toshimitsu Masuzawa
- Organizer
  the 35th International Symposium on Distributed Computing (DISC)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] Asynchronous gathering algorithms for autonomous mobile robots with lights2021
- Author(s)
  Nakai Rikuo, Sudo Yuichi, Wada Koichi
- Organizer
  23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] Time-optimal self-stabilizing leader election on rings in population protocols2020
- Author(s)
  Daisuke Yokota, Yuichi Sudo, Toshimitsu Masuzawa
- Organizer
  International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] Uniform Deployment of Mobile Agents in Dynamic Rings2020
- Author(s)
  Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yonghwan Kim
- Organizer
  22nd International Symposium on Stabilization, Safety, and Security of Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04140
[Presentation] The Power of Global Knowledge on Self-stabilizing Population Protocols2020
- Author(s)
  Yuichi Sudo, Masahiro Shibata, Yonghwan Kim, Junya Nakamura, Toshimitsu Masuzawa
- Organizer
  27th International Colloquium on Structural Information and Communication Complexity
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04140
[Presentation] Self-Stabilizing Construction of a Minimal Weakly ST-Reachable Directed Acyclic Graph2020
- Author(s)
  Junya Nakamura, Masahiro Shibata, Yuichi Sudo, and Yonghwan Kim
- Organizer
  39th International Symposium on Reliable Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04140
[Presentation] Self-Stabilizing Construction of a Minimal Weakly ST-Reachable Directed Acyclic Graph2020
- Author(s)
  Junya Nakamura, Masahiro Shibata, Yuichi Sudo, and Yonghwan Kim
- Organizer
  In Proceedings of The 39th International Symposium on Reliable Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18000
[Presentation] Space-Efficient Dispersion of Mobile Agents without Global Knowledge,2020
- Author(s)
  Takahiro Shintaku, Yuichi Sudo, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
- Organizer
  The 22d International Symposium on Stabilization, Safety, and Security of Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11826
[Presentation] Efficient Dispersion of Mobile Agents without Global Knowledge2020
- Author(s)
  Takahiro Shintaku, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Organizer
  22nd International Symposium on Stabilization, Safety, and Security of Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04140
[Presentation] The power of global knowledge on self-stabilizing population protocols2020
- Author(s)
  Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa
- Organizer
  the 27th International Colloquium on Structural Information and Communication Complexity (SIROCCO
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] Uniform Deployment of Mobile Agents in Dynamic Rings2020
- Author(s)
  Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yonghwan Kim
- Organizer
  International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] Efficient dispersion of mobile agents without global knowledge2020
- Author(s)
  Takahiro Shintaku, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Organizer
  the 22nd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] The Power of Global Knowledge on Self-stabilizing Population Protocols2020
- Author(s)
  Yuichi Sudo, Masahiro Shibata, Yonghwan Kim, Junya Nakamura, Toshimitsu Masuzawa
- Organizer
  27th International Colloquium on Structural Information and Communication Complexity
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18000
[Presentation] Efficient dispersion of mobile agents without global knowledge2020
- Author(s)
  Takahiro Shintaku, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Organizer
  International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] Time-optimal self-stabilizing leader election on rings in population protocols2020
- Author(s)
  Daisuke Yokota, Yuichi Sudo, Toshimitsu Masuzawa
- Organizer
  the 22nd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] 個体群プロトコルモデルにおけるリーダ選挙2020
- Author(s)
  首藤裕一
- Organizer
  令和二年電気関係学会関西連合大会
- Invited
- Data Source
  KAKENHI-PROJECT-20H04140
[Presentation] Time-Optimal Self-stabilizing Leader Election on Rings in Population Protocols2020
- Author(s)
  Daisuke Yokota, Yuichi Sudo, Toshimitsu Masuzawa
- Organizer
  22nd International Symposium on Stabilization, Safety, and Security of Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04140
[Presentation] A Strongly-Stabilizing Protocol for Spanning Tree Construction Against a Mobile Byzantine Fault2019
- Author(s)
  Koki Inoue, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Organizer
  The 26th International Colloquium on Structural Information and Communication Complexity (SIROCCO)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11826
[Presentation] Partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings2019
- Author(s)
  Masahiro Shibata, Norikazu Kawata, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Organizer
  26th International Colloquium on Structural Information and Communication Complexity
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18000
[Presentation] Exploration of dynamic ring networks by a single agent with the H-hops and S-time steps view2019
- Author(s)
  Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, and Toshimitsu Masuzawa
- Organizer
  21st International Symposium on Stabilization, Safety, and Security of Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18000
[Presentation] A Self-Stabilizing Algorithm for Constructing an ST-Reachable Directed Acyclic Graph When |S|<=2 and |T|<=22019
- Author(s)
  Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama and Toshimitsu Masuzawa
- Organizer
  39th IEEE International Conference on Distributed Computing Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18000
[Presentation] Logarithmic expected-time leader election in population protocol model (Brief Annoucement)2019
- Author(s)
  Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Organizer
  2019 ACM Symposium on Principles of Distributed Computing (PODC)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K19977
[Presentation] A Population Protocol Model with Interaction Probability Considering Speeds of Agents2019
- Author(s)
  Ryoya Sadano, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Organizer
  39th IEEE International Conference on Distributed Computing Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18000
[Presentation] 匿名単方向リングにおける部分集合問題に対する移動数最適な匿名エージェント乱択アルゴリズム2019
- Author(s)
  河田倫和, 柴田将拡, 首藤裕一, 大下福仁, 角川裕次, 増澤利光
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-17K19977
[Presentation] Atomic Cross-Chain Swaps with Improved Space and Local Time Complexity2019
- Author(s)
  Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa and Toshimitsu Masuzawa
- Organizer
  The 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11826
[Presentation] Logarithmic Expected-Time Leader Election in Population Protocol Model2019
- Author(s)
  Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa and Toshimitsu Masuzawa
- Organizer
  The 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11826
[Presentation] A self-stabilizing 1-maximal independent set algorithm2019
- Author(s)
  Hideyuki Tanaka, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta
- Organizer
  the 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] Partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings2019
- Author(s)
  Masahiro Shibata, Norikazu Kawata, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa
- Organizer
  The 26th International Colloquium on Structural Information and Communication Complexity (SIROCCO)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11826
[Presentation] Improved-Zigzag: An improved local-information-based self-optimizing routing algorithm in virtual grid networks2019
- Author(s)
  Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
- Organizer
  the 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] Logarithmic expected-time leader election in population protocol model2019
- Author(s)
  Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Organizer
  the 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K19977
[Presentation] Brief Announcement: Self-Stabilizing Construction of a Minimal Weakly ST-Reachable Directed Acyclic Graph2019
- Author(s)
  Junya Nakamura, Masahiro Shibata, Yuichi Sudo, and Yonghwan Kim
- Organizer
  21st International Symposium on Stabilization, Safety, and Security of Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18000
[Presentation] Atomic cross-chain swaps with improved space and local time complexity2019
- Author(s)
  Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Organizer
  the 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] Partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings2019
- Author(s)
  Masahiro Shibata, Norikazu Kawata, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Organizer
  the 26th International Colloquium on Structural Information and Communication Complexity (SIROCCO)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K19977
[Presentation] Exploration of dynamic ring networks by a single agent with the H-hops and S-time steps view2019
- Author(s)
  Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa
- Organizer
  the 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K19977
[Presentation] Logarithmic Expected-Time Leader Election in Population Protocol Model2019
- Author(s)
  Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
- Organizer
  21st International Symposium on Stabilization, Safety, and Security of Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18000
[Presentation] Improved-Zigzag: An improved local-information based self-optimizing routing algorithm in virtual grid networks2019
- Author(s)
  Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, and Toshimitsu Masuzawa
- Organizer
  21st International Symposium on Stabilization, Safety, and Security of Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18000
[Presentation] Logarithmic expected-time leader election in population protocol model2019
- Author(s)
  Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Organizer
  the 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04085
[Presentation] Atomic Cross-Chain Swaps with Improved Space and Local Time Complexity2019
- Author(s)
  Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
- Organizer
  21st International Symposium on Stabilization, Safety, and Security of Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18000
[Presentation] Protocol Model with Interaction 1 Probability Considering Speeds of Agents2019
- Author(s)
  Ryoya Sadano, Yuichi Sudo, Hirotsugu Kakugawa and Toshimitsu Masuzawa
- Organizer
  The 39th IEEE International Conference on Distributed Computing Systems (ICDCS 2019) Workshop
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11826
[Presentation] A Self-stabilizing 1-maximal Independent Set Algorithm2019
- Author(s)
  Hideyuki Tanaka, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa, and Ajoy K. Datta
- Organizer
  21st International Symposium on Stabilization, Safety, and Security of Distributed Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18000
[Presentation] Brief Announcement: Logarithmic Expected-Time Leader Election in Population Protocol Model2019
- Author(s)
  Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
- Organizer
  38th ACM Symposium on Principles of Distributed Computing
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18000
[Presentation] A Self-stabilizing 1-maximal Independent Set Algorithm2019
- Author(s)
  Hideyuki Tanaka, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa and Ajoy K. Datta
- Organizer
  The 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11826
[Presentation] Brief Announcement: A strongly-stabilizing protocol for spanning tree construction against a mobile Byzantine fault2019
- Author(s)
  Koki Inoue, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Organizer
  26th International Colloquium on Structural Information and Communication Complexity
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18000
[Presentation] A population protocol model with interaction probability considering speeds of agents2019
- Author(s)
  Ryoya Sadano, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Organizer
  the 39th IEEE International Conference on Distributed Computing Systems (ICDCS)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K19977
[Presentation] Logarithmic Expected-Time Leader Election in Population Protocol Model2019
- Author(s)
  Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Organizer
  ACM Symposium on Principles of Distributed Computing (PODC)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11826
[Presentation] Loosely-stabilizing Leader Election in the Population Protocol Model2018
- Author(s)
  Sudo, Yuichi
- Organizer
  The 10th international Workshop on Parallel and Distributed Algorithms and Applications (PDAA 2018)
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18000
[Presentation] Energy balancing by wireless energy transfer in sensor networks2018
- Author(s)
  Hiroshi Michizu, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Organizer
  Sustainable Computing Systems Workshop (SUSCW), CANDAR Workshop
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K19977
[Presentation] Brief Announcement: Loosely-stabilizing leader election with polylogarithmic convergence time2018
- Author(s)
  Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Organizer
  International Symposium on Distributed Computing (DISC)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K19977
[Presentation] センサネットワークにおける無線エネルギー伝送を用いたエネルギー均等化2018
- Author(s)
  道津寛, 首藤裕一, 角川裕次, 増澤利光
- Organizer
  電子情報通信学会　コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-17K19977
[Presentation] ラインおよびリングを形成する基地局を用いた仲介型個体群プロトコル2018
- Author(s)
  吉川裕美, 首藤裕一, 大下福仁, 角川裕次, 増澤利光
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-17K19977
[Presentation] モバイルエージェントによる自己安定グラフ探索2018
- Author(s)
  原悠樹, 首藤裕一, 角川裕次, 増澤利光
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-17K19977
[Presentation] センサネットワークにおける無線エネルギー伝送を用いたエネルギー均等化2018
- Author(s)
  道津寛, 首藤裕一, 角川裕次, 増澤利光
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-17K19977
[Presentation] Loosely-stabilizing leader election with polylogarithmic convergence time2018
- Author(s)
  Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta, Lawrence Larmore and
- Organizer
  International Conference on Principles of Distributed Systems (OPODIS)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K19977
[Presentation] Group exploration of dynamic tori2018
- Author(s)
  Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
- Organizer
  IEEE International Conference on Distributed Computing Systems (ICDCS)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K19977
[Presentation] Brief Announcement: Loosely-stabilizing Leader Election with Polylogarithmic Convergence Time2018
- Author(s)
  Sudo, Yuichi ; Ooshita, Fukuhito ; Kakugawa, Hirotsugu ; Masuzawa, Toshimitsu
- Organizer
  The 32nd International Symposium on Distributed Computing (DISC 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18000
[Presentation] Loosely-Stabilizing Leader Election with Polylogarithmic Convergence Time2018
- Author(s)
  Sudo, Yuichi ; Ooshita, Fukuhito ; Kakugawa, Hirotsugu ; Masuzawa, Toshimitsu ; Datta, Ajoy K. ; Larmore, Lawrence L.
- Organizer
  The 22nd International Conference on Principles of Distributed Systems (OPODIS 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18000
[Presentation] 個体間の移動速度差を考慮した個体群プロトコルモデルにおける収束時間の解析2018
- Author(s)
  定野凌也, 首藤裕一, 角川裕次, 増澤利光
- Organizer
  電子情報通信学会　コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-17K19977
[Presentation] Self-stabilizing token distribution with constant-space for trees2018
- Author(s)
  Yuichi Sudo, Ajoy K. Datta, Lawrence Larmore, Toshimitsu Masuzawa
- Organizer
  International Conference on Principles of Distributed Systems (OPODIS)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K19977
[Presentation] 個体間の移動速度差を考慮した個体群プロトコルモデルにおける収束時間の解析2018
- Author(s)
  定野凌也, 首藤裕一, 角川裕次, 増澤利光
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-17K19977

1. MASUZAWA Toshimitsu (50199692)

# of Collaborated Projects: 5 results

# of Collaborated Products: 68 results
2. 角川裕次 (80253110)

# of Collaborated Projects: 3 results

# of Collaborated Products: 36 results
3. 片山喜章 (10263435)

# of Collaborated Projects: 1 results

# of Collaborated Products: 6 results
4. 金鎔煥 (50756773)

# of Collaborated Projects: 1 results

# of Collaborated Products: 9 results
5. 中村純哉 (60739746)

# of Collaborated Projects: 1 results

# of Collaborated Products: 9 results
6. 柴田将拡 (10806095)

# of Collaborated Projects: 1 results

# of Collaborated Products: 10 results
7. 大下福仁 (20362650)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
8. 泉泰介 (20432461)

# of Collaborated Projects: 1 results

# of Collaborated Products: 3 results

Sudo Yuichi 首藤 裕一

Research Projects

Research Products

Co-Researchers

Sustainable distributed systems based on autonomous mobile entities in environments with unpredictable dynamics

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

障害から超高速に自律復旧するナノスケールネットワークの設計Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

外乱に対して安定な分散アルゴリズムの相互作用パターン

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

New theoretical basis of large scale dynamic distributed systems based on uncertain information and its applications

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Research on fluctuated dynamic networks that quickly adapt to disturbancePrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Research on distributed algorithms on hybrid dynamic networks

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Self-stabilizing 2-minimal dominating set algorithms based on loop composition2024

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Atomic cross-chain swaps with improved space, time and local time complexities2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Loosely-Stabilizing Algorithm on Almost Maximal Independent Set2023

Author(s)

Journal Title

DOI

ISSN

Year and Date

Language

Data Source

[Journal Article] Loosely-stabilizing maximal independent set algorithms with unreliable communications2022

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Invited Paper: One Bit Agent Memory is Enough for Snap-Stabilizing Perpetual Exploration of Cactus Graphs with Distinguishable Cycles2022

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] A self-stabilizing 2-minimal dominating set algorithm based on loop composition in networks of girth at least 72022

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Almost uniform deployment of mobile agents in dynamic rings2022

Author(s)

Journal Title

DOI

Data Source

[Journal Article] A Self-Stabilizing Distributed Algorithm for the Generalized Dominating Set Problem With Safe Convergence2022

Sudo Yuichi 首藤裕一