|
Affiliation Department |
Department of Computer Science
|
|
Title |
Assistant Professor |
|
Contact information |
|
|
External Link |
|
KIM Yonghwan
|
|
|
Research Interests
-
Self-stabilizing algorithm
-
Optimization
-
Autonomous mobile robot system
-
Fault-tolerant Algorithm
-
Distributed Algorithm
From Graduate School
-
Osaka University Graduate School, Division of Information Science Doctor's Course Completed
2011.04 - 2015.03
Country：Japan
-
Osaka University Graduate School, Division of Information Science Master's Course Completed
2009.04 - 2011.03
Country：Japan
Professional Memberships
-
Conference on Principles of Distributed Systems Program Committee
2023.03 - 2023.12
-
電子情報通信学会
-
情報科学ワークショップ
-
CANDAR (International Symposium on Computing and Networking)
Papers
-
Gathering of Mobile Robots with Defected Views Reviewed International journal
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
CONFERENCE ON PRINCIPLES OF DISTRIBUTED SYSTEMS (OPODIS2022) ( 11 ) 1 - 18 2022.12
Authorship：Lead author, Corresponding author Language：English Publishing type：Research paper (international conference proceedings)
-
Brief Announcement: Gathering Despite Defected View Reviewed International journal
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
The 36th International Symposium on Distributed Computing (DISC2022) 2022.10
Authorship：Lead author Language：English Publishing type：Research paper (international conference proceedings)
-
A Self-Stabilizing Algorithm for Constructing a Minimal Reachable Directed Acyclic Graph with Two Senders and Two Targets Reviewed International journal
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
Theoretical Computer Science 874 1 - 14 2021.05
Authorship：Lead author Language：English Publishing type：Research paper (scientific journal)
-
A self‐stabilizing algorithm for constructing a maximal (σ,τ)‐directed acyclic mixed graph Reviewed International journal
Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa
Concurrency and Computation Practice and Experience 2020.05
Authorship：Lead author Language：English Publishing type：Research paper (scientific journal)
DOI： 10.1002/cpe.5812
-
Improved-Zigzag: An improved local-information based self-optimizing routing algorithm in virtual grid networks Reviewed International journal
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2019) 2019.10
Authorship：Lead author Language：English Publishing type：Research paper (international conference proceedings)
-
A Self-Stabilizing Algorithm for Constructing an ST-Reachable Directed Acyclic Graph When |S| ≤ 2 and |T| ≤ 2 Reviewed International journal
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
Proceedings of the 39th IEEE International Conference on Distributed Computing Systems (ICDCS 2019) 2019.07
Authorship：Lead author Language：English Publishing type：Research paper (international conference proceedings)
-
1-Minimal Minus Domination問題を解決する反復合成 に基づく自己安定アルゴリズムについて
山田塔太, 金 鎔煥, 片山喜章
2023.12
Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)
-
Asynchronous Complete Visibility Algorithm for Luminous Robots on Grid Reviewed
Yonghwan Kim, Yoshiaki Katayama, Koichi Wada
15th International Workshop on Parallel and Distributed Algorithms and Applications 2023.11
Authorship：Lead author Language：English Publishing type：Research paper (international conference proceedings)
-
k-Fewest Turn and Shortest Path Algorithm based on Stroke Graph Reviewed
Daisuke Yamamoto, Yuki Hiura, Yonghwan Kim
The 16th International Workshop on Computational Transportation Science (IWCTS 2023) – Smart Mobility 2023.11
Authorship：Corresponding author Language：English Publishing type：Research paper (international conference proceedings)
-
A 1.5-Approximation Route Finding for a Ride-sharing considering Movement of Passengers Reviewed International journal
Yonghwan Kim, Masato Amano, Daisuke Yamamoto
1st ACM SIGSPATIAL Workshop on Sustainable Mobility (SuMob 2023) 2023.11
Authorship：Lead author Language：English Publishing type：Research paper (international conference proceedings)
Misc
-
Complete Visibility Algorithm for Autonomous Mobile Luminous Robots under an Asynchronous Scheduler on Grid Plane
Yonghwan Kim, Yoshiaki Katayama, Koichi Wada
arXiv (Distributed, Parallel, and Cluster Computing) 1 - 12 2023.06
Authorship：Lead author, Corresponding author Language：English Publishing type：Internal/External technical report, pre-print, etc.
DOI： https://doi.org/10.48550/arXiv.2306.08354
Other Link： https://arxiv.org/abs/2306.08354
-
Partial gathering of mobile agents in dynamic rings
Masahiro Shibataa, Yuichi Sudo, Junya Nakamura, Yonghwan Kim
arXiv (Computational Complexity) 1 - 33 2022.12
Language：English Publishing type：Internal/External technical report, pre-print, etc.
DOI： https://doi.org/10.48550/arXiv.2212.03457
Other Link： https://arxiv.org/abs/2212.03457
-
Gathering Despite Defected View
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
arXiv (Distributed, Parallel, and Cluster Computing) 1 - 18 2022.08
Authorship：Lead author, Corresponding author Language：English Publishing type：Internal/External technical report, pre-print, etc.
DOI： https://doi.org/10.48550/arXiv.2208.08159
Other Link： https://arxiv.org/abs/2208.08159
-
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
arXiv (Distributed, Parallel, and Cluster Computing) 1 - 27 2021.03
Authorship：Corresponding author Language：English Publishing type：Internal/External technical report, pre-print, etc.
DOI： https://doi.org/10.48550/arXiv.2103.15285
Other Link： https://arxiv.org/abs/2103.15285
-
Gathering of seven autonomous mobile robots on triangular grids
Masahiro Shibata, Masaki Ohyabu, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama
arXiv (Robotics) 1 - 15 2021.03
Authorship：Corresponding author Language：English Publishing type：Internal/External technical report, pre-print, etc.
DOI： https://doi.org/10.48550/arXiv.2103.08172
Other Link： https://arxiv.org/abs/2103.08172
-
Pairbot: A Novel Model for Autonomous Mobile Robot Systems Consisting of Paired Robots
Yonghwan Kim, Yoshiaki Katayama, Koichi Wada
arXiv (Distributed, Parallel, and Cluster Computing) 1 - 13 2020.09
Authorship：Lead author, Corresponding author Language：English Publishing type：Internal/External technical report, pre-print, etc.
DOI： https://doi.org/10.48550/arXiv.2009.14426
Other Link： https://arxiv.org/abs/2009.14426
-
Self-Stabilizing Construction of a Minimal Weakly ST-Reachable Directed Acyclic Graph
Junya Nakamura, Masahiro Shibata, Yuichi Sudo, Yonghwan Kim
arXiv (Distributed, Parallel, and Cluster Computing) 1 - 19 2020.09
Authorship：Corresponding author Language：English Publishing type：Internal/External technical report, pre-print, etc.
DOI： https://doi.org/10.48550/arXiv.2009.03585
Other Link： https://arxiv.org/abs/2009.03585
-
The Power of Global Knowledge on Self-stabilizing Population Protocols
Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa
arXiv (Distributed, Parallel, and Cluster Computing) 1 - 17 2020.03
Authorship：Corresponding author Language：English Publishing type：Internal/External technical report, pre-print, etc.
DOI： https://doi.org/10.48550/arXiv.2003.07491
Other Link： https://arxiv.org/abs/2003.07491
Presentations
-
Gathering of Mobile Robots with Defected Views International conference
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
CONFERENCE ON PRINCIPLES OF DISTRIBUTED SYSTEMS (OPODIS2022)
Event date： 2022.12
Language：English Presentation type：Oral presentation (general)
Venue：Brussels, Belgium Country：Belgium
-
Brief Announcement: Gathering Despite Defected View International conference
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
The 36th International Symposium on Distributed Computing (DISC2022)
Event date： 2022.10
Language：English Presentation type：Oral presentation (general)
-
Computational Power of Pairbots Invited International conference
Yonghwan Kim
Research Meeting and School on Distributed Computing by Mobile Robots (Moving and Computing 2022)
Event date： 2022.09
Language：English Presentation type：Oral presentation (invited, special)
-
Improved-Zigzag: An improved local-information based self-optimizing routing algorithm in virtual grid networks International conference
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama and Toshimitsu Masuzawa
21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2019)
Event date： 2019.10
Language：English Presentation type：Oral presentation (general)
-
A Self-Stabilizing Algorithm for Constructing an ST-Reachable Directed Acyclic Graph When |S| ≤ 2 and |T| ≤ 2 International conference
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama and Toshimitsu Masuzawa
The 39th IEEE International Conference on Distributed Computing Systems (ICDCS 2019)
Event date： 2019.07
Language：English Presentation type：Oral presentation (general)
-
1-Minimal Minus Domination問題を解決する反復合成に基づく自己安定アルゴリズムについて
山田塔太, 金 鎔煥, 片山喜章
コンピュテーション研究会（COMP） 電子情報通信学会
Event date： 2023.12
Language：Japanese Presentation type：Oral presentation (general)
Venue：宮崎大学 まちなかキャンパス
-
Algorithm of uniform deployment for mobile robots in perfect bipartite graphs
Masahiro Shibata, Naoki Kitamura, Ryota Eguchi, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa, Sebastien Tixeuil
コンピュテーション研究会（COMP） 電子情報通信学会
Event date： 2023.10
Language：Japanese Presentation type：Oral presentation (general)
Venue：名古屋大学 ベンチャビジネスラボラトリー
-
入口を有するグリッド平面における視野1の自律分散ロボットの最大独立配置アルゴリズムについて
相津 俊介, 金 鎔煥, 片山喜章
第19回情報科学ワークショップ 情報科学ワークショップ実行委員会
Event date： 2023.09
Language：Japanese Presentation type：Oral presentation (general)
Venue：太宰府 ルートイングランティア太宰府
-
グリッドネットワーク上の２頂点対パスにおけるリンク輻輳最小化分散アルゴリズムについて
小柳 祐輔, 金 鎔煥, 片山喜章
第19回情報科学ワークショップ 情報科学ワークショップ実行委員会
Event date： 2023.09
Language：Japanese Presentation type：Oral presentation (general)
Venue：太宰府 ルートイングランティア太宰府
-
耳分解を利用してst-edge-ordering問題を解く自己安定分散アルゴリズムについて
片山喜章, 比嘉臣, 金 鎔煥
コンピュテーション研究会（COMP） 電子情報通信学会
Event date： 2023.09
Language：Japanese Presentation type：Oral presentation (general)
Venue：大阪公立大学
Scientific Research Funds Acquisition Results
-
現実的な入力に対して自己最適化する分散グラフアルゴリズムの設計技法
2022.04 - 2027.03
科学研究費補助金 基盤研究(B)
泉 泰介，増澤 利光，金 鎔煥，江口 僚太
Authorship：Coinvestigator(s) Grant type：Competitive
Grant amount：\16120000 （ Direct Cost: \12400000 、 Indirect Cost：\3720000 ）
-
予測困難な動的環境における自律移動エンティティを活用した持続可能な分散システム
2020 - 2024
科学研究費補助金 国際共同研究加速基金（国際共同研究強化（Ｂ））
増澤 利光、片山 喜章，金 鎔煥，中村 純哉，首藤 裕一，柴田 将拡
予測困難で多様なダイナミクスにかかわらず安定動作する持続可能な高信頼分散システムを実現するために，大規模動的ネットワークにおける自律移動エンティティを活用した高信頼分散アルゴリズムの設計法の確立を目指す．具体的には，以下の研究テーマに取り組む．
（テーマ１）予測困難で多様なダイナミクスに対する自律移動エンティティ群の適応性を実現するための，新たな分散アルゴリズム技法の開発
（テーマ２）さまざまな自律移動エンティティ群の異なる計算モデル間の知見の相互活用を可能とする技法の開発
（テーマ３）大規模動的ネットワークにおける自律移動エンティティを活用した持続可能な高信頼分散システムの基盤技術の確立 -
大域的分散グラフアルゴリズムに対するパラメタライズド手法の確立
2019.04 - 2022.03
科学研究費補助金 基盤研究(C)
泉 泰介、金 鎔煥
Other External Funds
-
低機能自律移動型端末群による分散協調問題の可解性の解明
2021.04 - 2022.03
国立大学法人 名古屋工業大学 学内推進経費（若手研究）
金 鎔煥
Authorship：Principal investigator Grant type：Competitive
Grant amount：\500000 （ Direct Cost: \500000 ）
-
プログラミング可能な物質の実現のためのロボット群の自律配置能力の解明
2020.04 - 2023.03
民間財団等 公益財団法人立松財団特別研究助成(A2)
Grant type：Competitive
-
通信経路の自己最適化ネットワーク構築のための分散アルゴリズムの設計
2018.04 - 2019.03
国立大学法人 名古屋工業大学 学内推進経費（若手研究）
金 鎔煥
Authorship：Principal investigator Grant type：Competitive
Grant amount：\500000 （ Direct Cost: \500000 ）
-
制限された計算資源を持つ計算機グループで動作する自律分散アルゴリズムの設計
2017.04 - 2018.03
国立大学法人 名古屋工業大学 学内推進経費（若手研究）
金 鎔煥
Authorship：Principal investigator Grant type：Competitive
Grant amount：\500000 （ Direct Cost: \500000 ）
Committee Memberships
-
Workshop on Advances in Parallel and Distributed Computational Models (APDCM) 2021 Program Committee
2020.10 - 2021.05
Committee type：Academic society
-
ICDCN 2021 Doctoral Symposium Program Committee
2020.07 - 2021.01
Committee type：Academic society
-
The Workshop on Distributed Algorithms for Low-functional Robots (WDALFR) 2021 Program Committee
2020.06 - 2021.01
Committee type：Academic society
-
PDAA (International Workshop on Parallel and Distributed Algorithms and Applications) 2020 Program Committee
2020.04 - 2020.11
Committee type：Academic society
-
CANDAR (International Symposium on Computing and Networking) 2020 Program Committee (Track 1)
2020.03 - 2020.11
Committee type：Academic society
-
Workshop on Advances in Parallel and Distributed Computational Models (APDCM) 2020 Program Committee
2019.10 - 2020.05
Committee type：Academic society
-
PDAA (International Workshop on Parallel and Distributed Algorithms and Applications) 2019 Program Committee
2019.04 - 2019.11
Committee type：Academic society
-
CANDAR (International Symposium on Computing and Networking) 2019 Program Committee (Track 1)
2019.03 - 2019.11
Committee type：Academic society
-
PDAA (International Workshop on Parallel and Distributed Algorithms and Applications) 2018 Program Committee
2018.04 - 2018.11
Committee type：Academic society
-
CANDAR (International Symposium on Computing and Networking) 2018 Program Committee
2018.03 - 2018.11
Committee type：Academic society