Toshimitsu Masuzawa

Profile Information

Affiliation: Professor, Graduate School of Information Science and Technology Department of Computer Science, Osaka University

Degree: (BLANK)(Osaka University)
(BLANK)(Osaka University)

J-GLOBAL ID: 200901031264554293
researchmap Member ID: 1000030147

Research Interests

Research Areas

Research History

2000 - 2002

Graduate School of Engineering Science, Osaka University
2002

- 大阪大学大学院情報科学研究科教授
1994 - 2000

Graduate School of Information Science, Nara Institute of Science and Technology
1994 - 2000

Nara Institute of Science and Technology, Associate Professor
1992 - 1994

School of Engineering Science Direct Affiliates, Osaka University
1992 - 1994

Osaka University, Associate Professor
1991 - 1992

School of Engineering Science Direct Affiliates, Osaka University
1991 - 1992

Osaka University, Assistant Professor
1990 - 1991

School of Engineering Science Direct Affiliates, Osaka University
1987 - 1991

Osaka University, Research Assistant
1987 - 1990

大阪大学情報処理教育センター助手

Education

- 1987

Osaka University
- 1987

Graduate School, Division of Engineering Science, Osaka University
- 1982

School of Engineering Science Direct Affiliates, Osaka University
- 1982

Faculty of Engineering Science, Osaka University

Awards

Papers

156

Deterministic fault-tolerant connectivity labeling scheme

Taisuke Izumi, Yuval Emek, Tadashi Wadayama, Toshimitsu Masuzawa

Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 190-199, Jun 16, 2023 Peer-reviewedLast author
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

Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, Jun 16, 2023 Peer-reviewedLast author
Atomic cross-chain swaps with improved space, time and local time complexities

Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa

Information and Computation, 292 1-11, Jun, 2023 Peer-reviewedLast author
Near-linear Time Dispersion of Mobile Agents.

Yuichi Sudo, Masahiro Shibata, Junya Nakamura 0001, Yonghwan Kim 0001, Toshimitsu Masuzawa

CoRR, abs/2310.04376, 2023
A Self-Stabilizing Distributed Algorithm for the Generalized Dominating Set Problem With Safe Convergence

Hisaki Kobayashi, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa

COMPUTER JOURNAL, Jan, 2023 Peer-reviewed
Gathering of mobile robots with defected views

Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa

Proceedings of the 26th International Conference on Principles of Distributed Systems (OPODIS 2022), 14:1-14:18, Dec, 2022 Peer-reviewedLast author
Computational Power of a Single Oblivious Mobile Agent in Two-Edge-Connected Graphs

Taichi Inoue, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa

26th International Conference on Principles of Distributed Systems, OPODIS 2022, 11:1-11:18, Dec, 2022 Peer-reviewed
Invited Paper:: One Bit Agent Memory is Enough for Snap-Stabilizing Perpetual Exploration of Cactus Graphs with Distinguishable Cycles

Kohei Shimoyama, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa

Proceedings of the 24th International Symposium on Stabilization, Safety, and Security of Distributed Systems, 19-34, Nov 9, 2022 Peer-reviewedLast author
Brief Announcement: Gathering Despite Defected View

Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa

Proceedings of the 36th International Symposium on Distributed Computing (DISC 2022), 46:1-46:3, Oct, 2022 Peer-reviewedLast author
Gathering Despite Defected View.

Yonghwan Kim 0001, Masahiro Shibata, Yuichi Sudo, Junya Nakamura 0001, Yoshiaki Katayama, Toshimitsu Masuzawa

CoRR, abs/2208.08159, 2022
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, Dec 1, 2021 Peer-reviewedLast author
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, Dec, 2021 Peer-reviewed
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, Dec 1, 2021 Peer-reviewedLast author
Loosely-Stabilizing Maximal Independent Set Algorithms with Unreliable Communications.

Rongcheng Dong, Yuichi Sudo, Taisuke Izumi, Toshimitsu Masuzawa

Stabilization, Safety, and Security of Distributed Systems - 23rd International Symposium(SSS), 335-349, Nov, 2021 Peer-reviewedLast author
Time-optimal loosely-stabilizing leader election in population protocols

Yuichi Sudo, Ryota Eguchi, Taisuke Izumi, Toshimitsu Masuzawa

Proceedings of the 35th International Symposium on Distributed Computing (DISC), 40:1-40:17, Oct, 2021 Peer-reviewedLast author
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), Jun 25, 2021 Peer-reviewedLast author
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), Jun 25, 2021 Peer-reviewedLast author
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, May, 2021 Peer-reviewedLast author
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

Stabilization, Safety, and Security of Distributed Systems - 23rd International Symposium(SSS), 141-153, 2021 Invited
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 Peer-reviewedInvited

Misc.

557

The Power of Global Knowledge on Self-stabilizing Population Protocols

Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa

Structural Information and Communication Complexity, 237-254, Jul, 2020 Last author
Exploration of dynamic tori by mobile agents (コンピュテーション)

五島剛, 首藤裕一, 大下福仁, 角川裕次, 増澤利光

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 117(269) 37-44, Oct 27, 2017
単方向リングにおいて部分集合問題を解決する匿名エージェント乱択アルゴリズム (コンピュテーション)

河田倫和, 柴田将拡, 首藤裕一, 大下福仁, 角川裕次, 増澤利光

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 117(269) 29-36, Oct 27, 2017
A generalization of the minimal dominating set problem and its self-stabilizing algorithm (コンピュテーション)

小林永樹, 角川裕次, 増澤利光

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 117(176) 25-32, Aug 18, 2017
Grundy node coloring on the dynamic network where link addition/deletion occurs continuously

5p, 2017
Move-efficient fault-tolerant simulation of message-passing algorithms by mobile agents

6p, 2017
A synchronous self-stabilizing algorithm for the minimal generalized domination in arbitrary networks

6p, 2017
Output-stabilization and Communication-efficient for Self-stabilizing Protocols

8p, 2017
A Loosely-Stabilizing Population Protocol for Maximal Independent Set (情報セキュリティ)

清洲星顕, 首藤祐一, 角川裕次, 増澤利光

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 116(380) 43-49, Dec 21, 2016
A Loosely-Stabilizing Population Protocol for Maximal Independent Set (コンピュテーション)

清洲星顕, 首藤祐一, 角川裕次, 増澤利光

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 116(381) 43-49, Dec 21, 2016
A Local Distributed Algorithm for the Connected Spanning Subgraph Problem with A Smaller Number of Edges

116(17) 9-13, Apr 22, 2016
TK-10-5 CULTIVATION OF DOCTORAL STUDENTS' ABILITY FOR LEADERS : PROGRAM FOR LEADING GRADUATE SCHOOLS "HUMANWARE INNOVATION PROGRAM"

Masuzawa Toshimitsu

Proceedings of the IEICE General Conference, 2016(1) "SSS-94"-"SSS-97", Mar 1, 2016
Algorithms for Group Gossiping of Mobile Agents

RI Jun, SHIBATA Masahiro, OOSHITA Fukuhito, KAKUGAWA Hirotsugu, MASUZAWA Toshimitsu

IEICE technical report. Theoretical foundations of Computing, 114(199) 61-68, Sep 2, 2014
B-16-8 Peer-to-peer based MapReduce framework for web browsers

Nakagawaji Katsuyuki, Ooshita Fukuhito, Kakugawa Hirotsugu, Masuzawa Toshimitsu

Proceedings of the IEICE General Conference, 2014(2) 560-560, Mar 4, 2014
A method of Parallelizing Consensuses for Accelerating Byzantine Fault Tolerance (WTCS)

Junya Nakamura, Tadashi Araragi, Toshimitsu Masuzawa, Shigeru Masuyama

第8回情報科学ワークショップ予稿集, 1-10, Sep, 2012
高可用性Hadoopシステム実現のためのNameNode分散化

金鎔煥, 中村純哉, 櫟粛之, 増澤利光

第8回情報科学ワークショップ予稿集, 11-14, Sep, 2012
Randomized Rendezvous of Multiple Mobile Agents in Anonymous Unidirectional Ring Networks

KAWAI Shinji, OOSHITA Fukuhito, KAKUGAWA Hirotsugu, MASUZAWA Toshimitsu

IEICE technical report. Theoretical foundations of Computing, 111(494) 45-52, Mar 9, 2012
利己的なクラスタで構成される異種計算グリッドでの負荷分散スケジューリング

岡崎祐也, 大下福仁, 角川裕次, 増澤利光

平成23年度情報処理学会関西支部支部大会講演論文集, 2011, Sep 22, 2011
Experimental Evaluations of A Concurrent Partial Snapshot Algorithm for Large-Scale and Dynamic Distributed Systems

Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa

第7回情報科学ワークショップ予稿集, 64-68, Sep, 2011
移動センサの一様充填問題に対する分散解法の提案

和田悦朗, 大下福仁, 角川裕次, 増澤利光

第73回全国大会講演論文集, 2011(1) 331-332, Mar 2, 2011

Books and Other Publications

Stabilization, Safety, and Security of Distributed Systems

Teruo Higashino, Yoshiaki Katayama, Toshimitsu Masuzazwa, Maria Potop-Butucaru, Masafumi Yamashita

Springer-Verlag, Nov, 2013
Principles of Distributed Systems

Chenyang Lu, Toshimitsu Masuzazwa, Mohamed Mosbah

Springer-Verlag, Dec, 2010
Adaptive Distributed Algorithms

Toshimitsu Masuzawa, Masafumi Yamashita (Role: Joint author)

Kyoritsu Shuppan, Jun, 2010 (ISBN: 9784320122512)
Stabilization, Safety, and Security of Distributed Systems

Toshimitsu Masuzazwa, Sebastien Tixeuil

Springer-Verlag, Nov, 2007
Biologically Inspired Approaches to Advanced Information Technology

Auke Jan Ijspeert, Toshimitsu Masuzawa, Shinji Kusumoto

Springer-Verlag, Jan, 2006
計算困難問題に対するアルゴリズム理論

和田幸一, 増澤利光, 元木光雄 (Role: Joint translator)

シュプリリンガー・フェアラーク東京, Dec, 2005
アルゴリズム論

浅野哲夫, 和田幸一, 増澤利光 (Role: Joint author)

オーム社, Jul, 2003
アルゴリズム工学計算困難問題への挑戦

茨木俊秀, 渡邊敏正, 加藤直樹, 岩田覚, 今井浩, 松井知己, 増澤利光他 (Role: Joint author)

共立出版, Jun, 2001

Professional Memberships

Works

Research Projects

現実的な入力に対して自己最適化する分散グラフアルゴリズムの設計技法

科学研究費助成事業, 基盤研究(B), 日本学術振興会, Apr, 2022 - Mar, 2027

泉泰介, 増澤利光, 金鎔煥, 江口僚太
Sustainable distributed systems based on autonomous mobile entities in environments with unpredictable dynamics

Grants-in-Aid for Scientific Research Fund for the Promotion of Joint International Research (Fostering Joint International Research (B)), Fund for the Promotion of Joint International Research (Fostering Joint International Research (B)), Japan Society for the Promotion of Science, Oct, 2020 - Mar, 2025
A machine learning based approach to automatic derivation of critical executions of distributed softwares

Grants-in-Aid for Scientific Research, Grant-in-Aid for Challenging Research (Exploratory), Japan Society for the Promotion of Science, Jul, 2021 - Mar, 2024
障害から超高速に自律復旧するナノスケールネットワークの設計

科学研究費助成事業, 基盤研究(B), 日本学術振興会, Apr, 2020 - Mar, 2024

首藤裕一, 大下福仁, 泉泰介, 増澤利光
New theoretical basis of large scale dynamic distributed systems based on uncertain information and its applications

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B), Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, Apr, 2019 - Mar, 2023
外乱に対して安定な分散アルゴリズムの相互作用パターン

科学研究費助成事業基盤研究(C), 基盤研究(C), 日本学術振興会, Apr, 2019 - Mar, 2023

角川裕次, 増澤利光, 首藤裕一
ハイブリッド動的ネットワークにおける分散アルゴリズムに関する研究

科学研究費助成事業挑戦的研究(萌芽), 挑戦的研究(萌芽), 日本学術振興会, Jun, 2017 - Mar, 2020

増澤利光, 角川裕次, 首藤裕一
Interaction patterns of processes in distributed network environment

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C), Grant-in-Aid for Scientific Research (C), Japan Society for the Promotion of Science, Apr, 2016 - Mar, 2019

Kakugawa Hirotsugu, Kamei Sayaka
Research on sustainable and adaptive distributed systems in environments with diverse dynamics

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B), Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, Apr, 2014 - Mar, 2018

Toshimitsu Masuzawa
A study on mobile agent systems to integrate various computing environments

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C), Grant-in-Aid for Scientific Research (C), Japan Society for the Promotion of Science, Apr, 2014 - Mar, 2018

Ooshita Fukuhito
Process interaction and fault-tolerance in distributed computing systems

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C), Grant-in-Aid for Scientific Research (C), Japan Society for the Promotion of Science, Apr, 2012 - Mar, 2016

Kakugawa Hirotsugu, MASUZAWA Toshimitsu, OOSHITA Fukuhito
Mesoscopic design and analysis for very large scale distributed systems with dynamics

Grants-in-Aid for Scientific Research Grant-in-Aid for Challenging Exploratory Research, Grant-in-Aid for Challenging Exploratory Research, Japan Society for the Promotion of Science, Apr, 2012 - Mar, 2015

MASUZAWA Toshimitsu, KAKUGAWA Hirotsugu, OOSHITA Fukuhito
Energy-efficient stabilization of distributed systems with intermittent dynamics

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B), Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, Apr, 2010 - Mar, 2014

MASUZAWA Toshimitsu, KAKUGAWA Hirotsugu, OOSHITA Fukuhito
Research on self-* distributed algorithms in dynamic netwroks

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B), Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, 2008 - 2011

KAKUGAWA Hirotsugu, MASUZAWA Toshimitsu, OOSHITA Fukuhito, KAMEI Sayaka
Design methodology of stabilizing distributed systems in intermittently unstable network environments

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B), Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, 2007 - 2010

MASUZAWA Toshimitsu, KAKUGAWA Hirotsugu, OOSHITA Fukuhito
Research on modeling and algorithms for network problems

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research on Priority Areas, Grant-in-Aid for Scientific Research on Priority Areas, Japan Society for the Promotion of Science, 2004 - 2007

ITO Hiro, IWAMA Kazuo, MASUZAWA Toshimitsu, MIYAZAKI Shuichi, HORIYAMA Takashi
計算機科学における離散と連続に関する調査と新しい展開

科学研究費助成事業基盤研究(C), 基盤研究(C), 日本学術振興会, 2006 - 2006

山下雅史, 萩谷昌巳, 上田和紀, 渡辺治, 山村雅幸, 増澤利光
Research on Design Methodology of Dependable Distributed Software for Mobile Networks

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B), Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, 2003 - 2006

MASUZAWA Toshimitsu, SAITOH Akinori, MASUDA Hideo, OOSHITA Fukuhito, KAKUGAWA Hirotsugu
Development of a new system for programming language education

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, 2002 - 2003

TOKURA Nobuki, NAGAI Takayuki, NAGATAKI Hiroyuki, MATSUMAE Susumu, SAITOH Akinori, MASUZAWA Toshimitsu
STUDIES ON IMPLEMENTATION AND APPLICATION OF SELF-STABILIZING SHARED OBJECTS IN DISTRIBUTED SYSTEMS

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C), Grant-in-Aid for Scientific Research (C), Japan Society for the Promotion of Science, 2000 - 2002

MASUZAWA Toshimitsu

Profile Information

Research Interests

Research Areas

Research History

Education

Awards

Papers

Misc.

Books and Other Publications

Professional Memberships

Works

Research Projects

Menu

Coauthors