|
Affiliation Department |
情報工学科 ネットワーク分野
|
|
Title |
Associate Professor |
|
Contact information |
|
|
External Link |
|
KIM Yonghwan
|
|
|
Research Interests
-
Distributed Algorithm
-
Self-stabilizing algorithm
-
Optimization
-
Autonomous mobile robot system
-
Fault-tolerant Algorithm
Research Areas
-
Informatics / Theory of informatics
-
Informatics / Software
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
-
25th International Symposium on Stabilization, Safety, and Security of Distributed Systems Organizing Chair
2023.12 - 2024.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)
-
Complete Visibility Algorithms of Luminous Robots With Two-Color Lights on Grid Reviewed International journal
Yonghwan Kim, Yoshiaki Katayama, and Koichi Wada
Concurrency and Computation Practice and Experience 2024.11
Authorship：Lead author, Corresponding author Language：English Publishing type：Research paper (scientific journal)
DOI： 10.1002/cpe.8323
Other Link： https://onlinelibrary.wiley.com/doi/10.1002/cpe.8323
-
Road Generalization Method Using Minimum Steiner Tree for Dynamic Generation of Illustrated Maps Reviewed International journal
Yuki Kobayashi, Yonghwan Kim, and Daisuke Yamamoto
8th ACM SIGSPATIAL Workshop on Location-based Recommendations, Geosocial Networks and Geoadvertising (LocalRec) 2024.10
Authorship：Corresponding author Language：English Publishing type：Research paper (international conference proceedings)
-
A Self-Stabilizing Algorithm for the 1-Minimal Minus Domination Problem Reviewed International journal
Tota Yamada and Yonghwan Kim
26th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2024) 2024.10
Authorship：Corresponding author Language：English Publishing type：Research paper (international conference proceedings)
DOI： 10.1007/978-3-031-74498-3\_32
Other Link： https://link.springer.com/chapter/10.1007/978-3-031-74498-3_32
-
Near-Linear Time Dispersion of Mobile Agents Reviewed International journal
Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, and Toshimitsu Masuzawa
38th International Symposium on Distributed Computing (DISC2024) 2024.10
Authorship：Corresponding 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)
-
Road Generalization Method Using Minimum Steiner Tree for Dynamic Generation of Illustrated Maps International conference
Yuki Kobayashi, Yonghwan Kim, and Daisuke Yamamoto
8th ACM SIGSPATIAL Workshop on Location-based Recommendations, Geosocial Networks and Geoadvertising (LocalRec)
Event date： 2024.10 - 2024.11
Language：English Presentation type：Oral presentation (general)
-
Near-Linear Time Dispersion of Mobile Agents International conference
Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, and Toshimitsu Masuzawa
38th International Symposium on Distributed Computing (DISC2024)
Event date： 2024.10 - 2024.11
Language：English Presentation type：Oral presentation (general)
-
A Self-Stabilizing Algorithm for the 1-Minimal Minus Domination Problem International conference
Tota Yamada and Yonghwan Kim
26th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2024)
Event date： 2024.10
Language：English Presentation type：Oral presentation (general)
-
相互観測性を持つブロックリーダ決定問題を解く自己安定アルゴリズムについて
尾関 豊大, 金 鎔煥, 片山 喜章
第20回情報科学ワークショップ 情報科学ワークショップ実行委員会
Event date： 2024.09
Language：Japanese Presentation type：Oral presentation (general)
Venue：名古屋工業大学
-
最少ストローク数アルゴリズムを用いた地域分析手法
田中 翔真, 金 鎔煥, 山本 大介
マルチメディア、分散、協調とモバイル(DICOMO 2024 シンポジウム), 5H-2 情報処理学会
Event date： 2024.06
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