KIM Yonghwan 金鎔煥

Researcher Number	50756773
Other IDs
Affiliation (Current)	2025: 名古屋工業大学, 工学(系)研究科(研究院), 准教授
Affiliation (based on the past Project Information) *help	2020 – 2024: 名古屋工業大学, 工学(系)研究科(研究院), 助教
Review Section/Research Field	Except Principal Investigator Basic Section 60050:Software-related / Basic Section 60010:Theory of informatics-related / Medium-sized Section 60:Information science, computer engineering, and related fields
Keywords	Except Principal Investigator 分散アルゴリズム / 分散システム / グラフアルゴリズム / 計算複雑性 / 動的ネットワーク / 自己安定性 / 組み合わせ最適化 / グラフ理論 / 固定パラメタアルゴリズム / 固定パラメタ容易性 … More / 固定パラメータアルゴリズム / 固定パラメータ容易性 / 移動ロボット / 移動エージェント Less

現実的な入力に対して自己最適化する分散グラフアルゴリズムの設計技法
- Principal Investigator
  
  泉泰介
- Project Period (FY)
  2022 – 2026
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Review Section
  
  Basic Section 60050:Software-related
- Research Institution
  Osaka University
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
Parameterized Approaches for Large-Scale Distributed Graph Algorithms
- Principal Investigator
  
  Izumi Taisuke
- Project Period (FY)
  2019 – 2023
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Osaka University
  Nagoya Institute of Technology

All 2023 2022 2021 2020

All Journal Article Presentation

[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] 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] 2-連結グラフ上の2頂点対点素パスを構築する自己安定アルゴリズム2022
- Author(s)
  北岡拓馬, 金鎔煥, 片山喜章
- Journal Title
  
  電子情報通信学会コンピュテーション研究会
  
  Volume: COMP2022-4 Pages: 25-32
- Data Source
  KAKENHI-PROJECT-23K24825
[Journal Article] Gathering of Mobile Robots with Defected Views2022
- Author(s)
  Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama and Toshimitsu Masuzawa
- Journal Title
  
  International Conference on Principles of Distributed Systems (OPODIS), Leibniz International Proceedings in Informatics (LIPIcs)
  
  Volume: 253
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23K24825
[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] 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] A cooperative partial snapshot algorithm for checkpoint-rollback recovery of large-scale and dynamic distributed systems and experimental evaluations2020
- Author(s)
  Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa
- Journal Title
  
  Concurrency and Computation: Practice and Experience
  
  Volume: － Issue: 12 Pages: 1-18
- DOI
  10.1002/cpe.5647
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18029, KAKENHI-PROJECT-19H04085, KAKENHI-PROJECT-20KK0232
[Journal Article] A self‐stabilizing algorithm for constructing a maximal (σ, τ)‐directed acyclic mixed graph2020
- Author(s)
  Kim Yonghwan、Katayama Yoshiaki、Masuzawa Toshimitsu
- Journal Title
  
  Concurrency and Computation: Practice and Experience
  
  Volume: 33 Issue: 12
- DOI
  10.1002/cpe.5812
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19H04085, KAKENHI-PROJECT-20KK0232
[Presentation] Asynchronous Complete Visibility Algorithm for Luminous Robots on Grid2023
- Author(s)
  Yonghwan Kim, Yoshiaki Katayama, Koichi Wada
- Organizer
  15th International Workshop on Parallel and Distributed Algorithms and Applications
- 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, Yonghwan Kim
- Organizer
  2nd Symposium on Algorithmic Foundations of Dynamic Networks
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] 極小Minus Domination 問題を解決する分散デーモン自己安定アルゴリズムについて2023
- Author(s)
  山田塔太, 金鎔煥, 片山喜章
- Organizer
  電子情報通信学会総合大会
- Data Source
  KAKENHI-PROJECT-23K24825
[Presentation] 完全二部グラフにおけるモバイルロボット均一配置アルゴリズム2023
- Author(s)
  柴田将拡, 北村直輝, 江口僚太, 首藤裕一, 中村純哉, 金鎔煥, 片山喜章, 増澤利光, セバスチャンティクソイ
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] 視野欠損モデルにおける自律分散ロボットの一点集合問題の可解性2023
- Author(s)
  金鎔煥, 柴田将拡, 首藤裕一, 中村純哉, 片山喜章, 増澤利光
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] 仮想グリッドネットワークにおける極小シュタイナー木の構築アルゴリズムについて2023
- Author(s)
  尾関豊大, 金鎔煥, 片山喜章
- Organizer
  電子情報通信学会総合大会
- Data Source
  KAKENHI-PROJECT-23K24825
[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] Computational power of pairbots2022
- Author(s)
  Yonghwan Kim
- Organizer
  Research Meeting and School on Distributed Computing by Mobile Robots
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20KK0232
[Presentation] Brief Announcement: Mutually-visible uniform circle formation by asynchronous mobile robots on grid plane2022
- Author(s)
  Yoshiaki Ito, Yonghwan Kim, Yoshiaki Katayama
- Organizer
  24th International Symposium on Stabilization, Safety, and Security of Distributed Systems
- Int'l Joint Research
- 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] 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] Hybrid networkモデルにおける高速な木分解アルゴリズム2021
- Author(s)
  成瀬隆昌, 泉泰介, 金鎔煥, 片山喜章
- Organizer
  第17回情報科学ワークショップ
- Data Source
  KAKENHI-PROJECT-19K11824
[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] 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] 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

1. Izumi Taisuke (20432461)

# of Collaborated Projects: 2 results

# of Collaborated Products: 1 results
2. 増澤利光 (50199692)

# of Collaborated Projects: 2 results

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

# of Collaborated Projects: 1 results

# of Collaborated Products: 8 results
4. 中村純哉 (60739746)

# of Collaborated Projects: 1 results

# of Collaborated Products: 10 results
5. 首藤裕一 (50643665)

# of Collaborated Projects: 1 results

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

# of Collaborated Projects: 1 results

# of Collaborated Products: 10 results
7. 江口僚太 (60964468)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

KIM Yonghwan 金 鎔煥

Research Projects

Research Products

Co-Researchers

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

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

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

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Parameterized Approaches for Large-Scale Distributed Graph Algorithms

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

[Journal Article] Visibility-optimal gathering of seven autonomous mobile robots on triangular grids2022

Author(s)

Journal Title

DOI

NAID

ISSN

Language

Data Source

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

Author(s)

Journal Title

DOI

Data Source

[Journal Article] 2-連結グラフ上の2頂点対点素パスを構築する自己安定アルゴリズム2022

Author(s)

Journal Title

Data Source

[Journal Article] Gathering of Mobile Robots with Defected Views2022

Author(s)

Journal Title

Data Source

[Journal Article] A self-stabilizing algorithm for constructing a minimal reachable directed acyclic graph with two senders and two targets2021

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Self-Stabilizing Population Protocols With Global Knowledge2021

Author(s)

Journal Title

DOI

Data Source

[Journal Article] A cooperative partial snapshot algorithm for checkpoint-rollback recovery of large-scale and dynamic distributed systems and experimental evaluations2020

Author(s)

Journal Title

DOI

Data Source

[Journal Article] A self‐stabilizing algorithm for constructing a maximal (σ, τ)‐directed acyclic mixed graph2020

Author(s)

Journal Title

DOI

Data Source

[Presentation] Asynchronous Complete Visibility Algorithm for Luminous Robots on Grid2023

Author(s)

Organizer

Data Source

[Presentation] Partial Gathering of Mobile Agents in Dynamic Tori2023

Author(s)

Organizer

Data Source

[Presentation] 極小Minus Domination 問題を解決する分散デーモン自己安定アルゴリズムについて2023

Author(s)

Organizer

Data Source

[Presentation] 完全二部グラフにおけるモバイルロボット均一配置アルゴリズム2023

Author(s)

Organizer

Data Source

[Presentation] 視野欠損モデルにおける自律分散ロボットの一点集合問題の可解性2023

KIM Yonghwan 金鎔煥