Yonghwan Kim


Associate Professor

Graduate School of Engineering
Department of Computer Science and Engineering
Nagoya Institute of Techonology

e-mail : kim (at) nitech (dot) ac (dot) jp

room : 1-806A

addr : (466-8555) Aichi, Japan.


Education


Osaka University

Apr. 2011 - Mar. 2015

Ph.D (Computer Science)

A study on partial snapshots and coordinator replication for fault-tolerance of large-scale distributed systems

Osaka University

Apr. 2009 - Mar. 2011

Master's degree

A concurrent partial snapshot algorithm for large-scale and dynamic distributed systems

Research Interests


Self-Stabilization / Self-Optimization
Autonomous Mobile Robots
Fault-Tolerance
Hadoop / MapReduce
Geoinformatics / Services
House-hold Appliances
E-Learning

Lectures


  1. Mathematics for Computer Science II , 2nd-year, 1nd semester, Dept. of Computer Science, Nagoya Institue of Technology, 2024 - (present).
  2. Exercise II for network field (High Performance Computing) , 3rd-year, 2nd semester, Dept. of Computer Science, Nagoya Institue of Technology, 2018 - (present).
  3. Computer System (partime) , 3rd-year, 2nd semester, Dept. of Computer Science, Daido University, 2018 - (present).
  4. Experiments in Physics , 1st-year, 2nd semester, Creative Engineering Education Program, Nagoya Institue of Technology, 2016 - 2018.
  5. Exercise I for network field : Logic circuit , 2rd-year, 2nd semester, Dept. of Computer Science, Nagoya Institue of Technology, 2015 - 2016.
  6. Applied Experiments on Electrical and Computer Engineering , 4th-year, 1st semester, Faculty of Electrical and Computer Engineering (evening course), Nagoya Institue of Technology, 2015 - 2016.

Work Experience


Wollongong University

Feb. 2024 - Mar. 2024

Visiting Fellows (Visiting Lecturer)

School of Computing and Information Technology

Daido University

Apr. 2018 - (present)

Part-time Lecturer

Department of Information Systems, School of Informatics.

Nagoya Institute of Technology

Apr. 2015 - (present)

Associate Professor (formerly, Assistant Professor)

Department of Computer Science and Engineering.

Samsung Software Membership

Aug. 2005 - Feb. 2009

Software Engineer

Participated in various development projects.

  • Artificial Intelligence based on Probability Models (VC++, Win32API)
  • Abstraction Text Information from Image or Movie (VC++, Win32API, DirectShow)
  • PC Application Interface with PDA (WM5.0, MobileSim, Virtual PC, FilterDriver)
  • TableTop PC Prototype Solution (Flash, AS3.0, Paintshop, C/C++, XML)
  • New Scenario Implementation on TableTop PC (Flash, AS3.0, Paintshop, C/C++, C#, XML)

Organizations


26th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS2024) Organizing Chair

Dec. 2023 - (present)

Organizing Chair

26th International Symposium on Stabilization, Safety, and Security of Distributed Systems

ACM Special Interest Group on Spatial Information (SIGSPATIAL)

Oct. 2023 - (present)

Member

Institute of Electrical and Electronics Engineers (IEEE)

Institute of Electrical and Electronics Engineers (IEEE)

Aug. 2021 - (present)

Member

Institute of Electrical and Electronics Engineers (IEEE)

Information Processing Society of Japan (IPSJ)

Sep. 2015 - (present)

Regular Member

Information Processing Society of Japan

The Institute of Electronics, Information and Communication Engineers (IEICE)

Jan. 2016 - (present)

Regular Member

The Institute of Electronics, Information and Communication Engineers (IEICE)

25th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS2023) Program Committee

Jan. 2023 - Oct. 2023

Committee for Track A

25th International Symposium on Stabilization, Safety, and Security of Distributed Systems

CANDAR (International Symposium on Computing and Networking) Program Committee

Apr. 2015 - (present)

Committee for Track 1

The International Symposium on Computing and Networking (CANDAR)

PDAA (International Workshop on Parallel and Distributed Algorithms and Applications) Program Committee

Mar. 2017 - (present)

Program Committee

International Workshop on Parallel and Distributed Algorithms and Applications (PDAA)

Workshop on Advances in Parallel and Distributed Computational Models (APDCM) Program Committee

Oct. 2019 - (present)

Program Committee

Workshop on Advances in Parallel and Distributed Computational Models

ICDCN 2021 Doctoral Symposium Program Committee

Mar. 2020 - Jan. 2021

Program Committee

ICDCN 2021 Doctoral Symposium

WDALFR 2021 Program Committee

Mar. 2020 - Jan. 2021

Program Committee

WDALFR 2021: 2nd Workshop on Distributed Algorithms for Low-Functional Robots


Publications (Journals)


  1. Masahiro Shibata, Yuichi Sudo, Junya Nakamura and Yonghwan Kim, "Almost uniform deployment of mobile agents in dynamic rings" , Information and Computation, 104949, ISSN 0890-5401, https://doi.org/10.1016/j.ic.2022.104949. 2022.
  2. Sogo Mizutani, Yonghwan Kim, and Daisuke Yamamoto, "Automatic Generation of Geographically Accurate Bus Route Maps and its Evaluation" , International Journal On Advances in Software, no. 3&4, pp.165-174, 2022.
  3. Masahiro Shibata, Masaki Oyabu, Yuichi Sudo, Junya Nakamura, Yonghwan Kim and Yoshiaki Katayama "Visibility-optimal gathering of seven autonomous mobile robots on triangular grids" , International Journal of Networking and Computing, Vol.12, No.1, pp.2-25, 2022.
  4. Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, and Toshimitsu Masuzawa, "Self-stabilizing Population Protocols with Global Knowledge" , IEEE Transactions on Parallel and Distributed Systems, vol. 32, no. 12, pp.3011-3023, doi: 10.1109/TPDS.2021.3076769, 2021.
  5. Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, and Toshimitsu Masuzawa, "A Self-Stabilizing Algorithm for Constructing a Minimal Reachable Directed Acyclic Graph with Two Senders and Two Targets" , Theoretical Computer Science, vol. 874, pp.1-14, ISSN: 0304-3975, 2021.
  6. Yonghwan Kim, Yoshiaki Katayama and Toshimitsu Masuzawa, "A self‐stabilizing algorithm for constructing a maximal (σ,τ)‐directed acyclic mixed graph" , Concurrency and Computation: Practice and Experience, vol. 33, Issue 12, https://doi.org/10.1002/cpe.5812, 2020.
  7. Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama and Toshimitsu Masuzawa, "A cooperative partial snapshot algorithm for checkpoint‐rollback recovery of large‐scale and dynamic distributed systems and experimental evaluations" , Concurrency and Computation: Practice and Experience, vol. 33, Issue 12, https://doi.org/10.1002/cpe.5647, 2020.
  8. Yonghwan Kim, Haruka Ohno, Yoshiaki Katayama, Toshimitsu Masuzawa, "A Self-Stabilizing Algorithm for Constructing a Maximal (1,1)-Directed Acyclic Mixed Graph" , International Journal of Networking and Computing, Vol. 8, No. 1, pp. 53-72., 2018.
  9. Yonghwan Kim and Yoshiaki Katayama, "A Self-optimizing Routing Algorithm using Local Information in a 3-dimensional Virtual Grid Network with Theoretical and Practical Analysis" , International Journal of Networking and Computing, Vol. 7, No. 2, pp. 349-371, 2017.
  10. Yonghwan Kim, Tadashi Araragi, Junya Nakamura and Toshimitsu Masuzawa, "A distributed and cooperative NameNode cluster for a highly-available Hadoop distributed file system" , IEICE Transactions on Information and Systems, E98-D, No.4, pp.835-851, 2015.
  11. Yonghwan Kim, Tadashi Araragi, Junya Nakamura and Toshimitsu Masuzawa, "A concurrent partial snapshot algorithm for large-scale and dynamic distributed systems" , IEICE Transactions on Information and Systems, E97-D, No.1, pp.65-76, 2014.

Publications (Proceedings)


  1. Yonghwan Kim, Yoshiaki Katayama, and Koichi Wada, "Asynchronous Complete Visibility Algorithm for Luminous Robots on Grid" , 15th International Workshop on Parallel and Distributed Algorithms and Applications, 2023.
  2. Yonghwan Kim, Masato Amano and Daisuke Yamamoto, "A 1.5-Approximation Route Finding for a Ride-sharing considering Movement of Passengers" , 1st ACM SIGSPATIAL Workshop on Sustainable Mobility (SuMob 2023), 2023.
  3. Daisuke Yamamoto, Yuki Hiura, and Yonghwan Kim, "k-Fewest Turn and Shortest Path Algorithm based on Stroke Graph" , 16th ACM SIGSPATIAL International Workshop on Computational Transportation Science (IWCTS'23), 2023.
  4. Masahiro Shibata, Naoki Kitamura, Ryota Eguchi, Yuichi Sudo, Junya Nakamura, and Yonghwan Kim, "Partial Gathering of Mobile Agents in Dynamic Tori" , 2nd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2023), 2:1-2:22, 2023.
  5. Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, and Toshimitsu Masuzawa: "Gathering of Mobile Robots with Defected Views" , 26th International Conference on Principles of Distributed Systems (OPODIS 2022), 14:1-14:18, 2022.
  6. Yoshiaki Ito, Yonghwan Kim and Yoshiaki Katayama, "Brief Announcement: Mutually-visible Uniform Circle Formation by Asynchronous Mobile Robots on Grid Plane" , 24th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS2022), 2022.
  7. Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama and Toshimitsu Masuzawa, "Brief Announcement: Gathering Despite Defected View" , The 36th International Symposium on Distributed Computing (DISC), 2022.
  8. Tomoya Sukigara, Yonghwan Kim, Daisuke Yamamoto, and Naohisa Takahashi, "A Street Name-Based Summarization Method for Voice Navigation" , The Fourteenth International Conference on Advanced Geographic Information Systems, Applications, and Services (GEOProcessing 2022), 2022.
  9. Sogo Mizutani, Yonghwan Kim, Daisuke Yamamoto, and Naohisa Takahashi, "Automatic Generation Method for Geographically Accurate Bus Route Maps from Bus Stops" , The Fourteenth International Conference on Advanced Geographic Information Systems, Applications, and Services (GEOProcessing 2022), 2022.
  10. Masahiro Shibata, Yuichi Sudo, Junya Nakamura and Yonghwan Kim, "Partial gathering of mobile agents in dynamic rings" , 23nd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2021), pp.440-455,  2021.
  11. Masahiro Shibata, Masaki Oyabu, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, and Yoshiaki Katayama, "Gathering of seven autonomous mobile robots on triangular grids" , IEEE International Parallel and Distributed Processing Symposium Workshops (APDCM2021), pp.566-575, 2021.
  12. Masahiro Shibata, Yuichi Sudo, Junya Nakamura and Yonghwan Kim, "Uniform deployment of mobile agents in dynamic rings" , 22nd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2020), Lecture Notes in Computer Science (LNCS) 12514, pp.248-263, 2020.
  13. Junya Nakamura, Masahiro Shibata, Yuichi Sudo and Yonghwan Kim, "Self-Stabilizing Construction of a Minimal Weakly ST-Reachable Directed Acyclic Graph" , IEEE The 39th International Symposium on Reliable Distributed Systems (SRDS 2020), pp.1-10, 2020.
  14. Yuichiro Tateiwa, Akifumi Asano, Yonghwan Kim, Yoshiaki Katayama and Masaaki Niimura, "Proposal of an event visualization system for debugging in software-defined networking exercises using Trema" , 2020 IEEE International Conference on Consumer Electronics - Taiwan (ICCE-Taiwan), 2020.
  15. Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim and Toshimitsu Masuzawa, "The Power of Global Knowledge on Self-stabilizing Population Protocols" , 27th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2020), pp.237-254, 2020.
  16. Junya Nakamura, Masahiro Shibata, Yuichi Sudo and Yonghwan Kim, "Brief Announcement: Self-Stabilizing Construction of a Minimal Weakly ST-Reachable Directed Acyclic Graph" , 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2019), Lecture Notes in Computer Science (LNCS) 11914, pp.272-276, 2019.
  17. Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama and Toshimitsu Masuzawa, "Improved-Zigzag: An improved local-information based self-optimizing routing algorithm in virtual grid networks" , 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2019), Lecture Notes in Computer Science (LNCS) 11914, pp.228-242, 2019.
  18. Yonghwan Kim, Hiroaki Fukuyasu, Daisuke Yamamoto and Naohisa Takahashi, "A Road Generalization Method using Layered Stroke Networks" , Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-based Recommendations, Geosocial Networks and Geoadvertising, LocalRec@SIGSPATIAL 2019, pp.2:1-2:10, 2019.
  19. Yusuke Sawada, Yonghwan Kim and Yoshiaki Katayama, "A Self-optimizing Three Nodes Routing Algorithm based on local information in Virtual Grid Networks" , The 22nd Korea-Japan Joint Workshop on Algorithms and Computation (WAAC), 2019.
  20. Ryo Yahagi, Yonghwan Kim and Yoshiaki Katayama, "A Parallel Branch-and-Bound Method using MapReduce and HBase" , The 22nd Korea-Japan Joint Workshop on Algorithms and Computation (WAAC), 2019.
  21. Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama and Toshimitsu Masuzawa, "A Self-Stabilizing Algorithm for Constructing an ST-Reachable Directed Acyclic Graph When |S| ≤ 2 and |T| ≤ 2" , Proceedings of the 39th IEEE International Conference on Distributed Computing Systems (ICDCS 2019), pp.2228-2237, 2019.
  22. Naoki Aoyama, Yonghwan Kim, Yoshiaki Katayama, "Virtualized Sensor System: an Access Unification and Software-defined Sensors" , The Fourth International Conference on Universal Accessibility in the Internet of Things and Smart Environments, 2019.
  23. Yonghwan Kim, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa, "A Cooperative Partial Snapshot Algorithm for Checkpoint-Rollback Recovery of Large-Scale and Dynamic Distributed Systems" , 10th International Workshop on Parallel and Distributed Algorithms and Applications (PDAA'18), 2018.
  24. Yonghwan Kim, Hiroki Aono, Yoshiaki Katayama, Toshimitsu Masuzawa, "A Self-Stabilizing Algorithm for Constructing a Maximal (2,2)-Directed Acyclic Mixed Graph" , Proceedings of the Sixth International Symposium on Computer and Networking (CANDAR 2018), 2018.
  25. Yuichiro Tateiwa, Yoshiaki Ooka, Yonghwan Kim, Yoshiaki Katayama, "Development of a Distributed Pair Exercise System for Network Construction with a Dialogue Support Function" , IEEE Proceedings of the 48th Annual Frontiers in Education (FIE), pp.1-8, 2018.
  26. Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa, "An Introduction to A (s,t)-Directed Acyclic Mixed Graph (DAMG) and Maximal (s,t)-DAMG Constructions When s <= 2 and t <= 2" , Proceedings of the 20th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC2017), 2017.
  27. Yonghwan Kim, Haruka Ohno, Yoshiaki Katayama, Toshimitsu Masuzawa, "A Self-Stabilizing Algorithm for Constructing (1,1)-Maximal Directed Acyclic Graph" , Proceedings of the 2017 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), pp. 844-853, 2017.
  28. Yonghwan Kim and Yoshiaki Katayama, "A Self-optimizing Routing Algorithm in a 3-dimensional Virtual Grid Network" , Proceedings of the Forth International Symposium on Computer and Networking (CANDAR 2016), 2016.
  29. Rentaro Watanabe, Yonghwan Kim, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Realization of An Efficient Concurrent Partial Snapshot Algorithm for Large-scale and Dynamic Distributed Systems" , The 5th International Workshop on Networking, Computing, Systems, and Software, 2015.
  30. Yonghwan Kim, Tadashi Araragi, Junya Nakamura and Toshimitsu Masuzawa, "A distributed NameNode cluster for a highly-available Hadoop distributed file system" , The 33th International Symposium on Reliable Distributed Systems (SRDS2014), 2014.
  31. Yonghwan Kim, Tadashi Araragi, Junya Nakamura and Toshimitsu Masuzawa, "Brief Announcement: A concurrent partial snapshot algorithm for large-scale and dynamic distributed systems" , Proceedings of the 13th International Symposium on Stabilization, Safety, and Security (SSS2011), 2011.

Invited Talks, Seminar, Articles


  1. Yonghwan Kim, "Look Locally, Act Globally: Solving Distributed System Challenges", Special Seminar, Centre for Applied Computing and Distributed Systems, Faculty of Engineering and Information Science, Wollongong University, 2024.
  2. Yonghwan Kim, "Computational Power of Pairbots" , Research Meeting and School on Distributed Computing by Mobile Robots (Moving and Computing 2022), 2022.
  3. Yonghwan Kim, "An Autonomous Distributed System Consisting of Pair-Robots: Model and Basic Algorithms" , 2nd Workshop on Self-organization in Swarm of Robots, 2018.
  4. Yonghwan Kim, Yongho Kim and Seunghwan Lee, "Remote control mechanism of PC using PDA" (in Korean), Technical Column of Micro Software, Pressed by Maso Interactive, pp.270-275, 2007.

Other Publications


  1. 田中 翔真, 金 鎔煥, 山本 大介, "最少ストローク数アルゴリズムを用いた地域分析手法", マルチメディア、分散、協調とモバイル(DICOMO 2024 シンポジウム), 2024. (to appear)
  2. 高橋 一帆, 金 鎔煥, 山本 大介, "相乗りのための乗客の移動を考慮した巡回経路探索手法に関する研究", マルチメディア、分散、協調とモバイル(DICOMO 2024 シンポジウム), 2024. (to appear)
  3. 小林 勇揮, 金 鎔煥, 山本 大介, "最小シュタイナー木に基づく施設間の移動を考慮した道路総描手法", マルチメディア、分散、協調とモバイル(DICOMO 2024 シンポジウム), 2024. (to appear)
  4. 山田 塔太, 金 鎔煥, 片山喜章, "1-Minimal Minus Domination問題を解決する反復合成に基づく自己安定アルゴリズムについて", 信学技報, vol.123, no.325, COMP2023-27, pp.68-75, 2023.
  5. 柴田 将拡, 北村 直輝, 江口 僚太, 首藤 裕一, 中村 純哉, 金 鎔煥, 片山 喜章, 増澤 利光, セバスチャン ティクソイ, "完全二部グラフにおけるモバイルロボット均一配置アルゴリズム", 信学技報, vol.123, no.227, COMP2023-14, pp.13-20, 2023.
  6. 相津 俊介, 金 鎔煥, 片山 喜章, "入口を有するグリッド平面における視野1の自律分散ロボットの最大独立配置アルゴリズムについて", 第19回情報科学ワークショップ, 2023.
  7. 小柳 祐輔, 金 鎔煥, 片山 喜章, "グリッドネットワーク上の2頂点対パスにおけるリンク輻輳最小化分散アルゴリズムについて", 第19回情報科学ワークショップ, 2023.
  8. 片山 喜章, 比嘉 臣, 金 鎔煥, "耳分解を利用してst-edge-ordering問題を解く自己安定分散アルゴリズムについて", 信学技報, vol.123, no.175, COMP2023-9, pp.6-13, 2023.
  9. 古田 優衣, 金 鎔煥, 山本 大介, "テーマパークでの利用を想定したイラストマップにおける経路描画手法", マルチメディア、分散、協調とモバイル(DICOMO 2023 シンポジウム), 3G-3, 2023.
  10. 小林 勇揮, 金 鎔煥, 山本 大介, "最小シュタイナー木に基づく施設間の移動を考慮した道路総描手法", マルチメディア、分散、協調とモバイル(DICOMO 2023 シンポジウム), 3G-2, 2023.
  11. 金 鎔煥, 柴田将拡, 首藤裕一, 中村純哉, 片山喜章, 増澤利光, "視野欠損モデルにおける自律分散ロボットの一点集合問題の可解性", 信学技報, vol.123, no.12, COMP2023-3, pp.8-15, 2023.
  12. 山田塔太, 金 鎔煥, 片山喜章, "極小Minus Domination 問題を解決する分散デーモン自己安定アルゴリズムについて", 2023 年電子情報通信学会総合大会, D-1-1, 2023.
  13. 津田昂汰, 金 鎔煥, 片山喜章, "ペアボットによる 1 つの入口を有する空洞あり物体に対する充填被覆アルゴリズムについて", 2023 年電子情報通信学会総合大会, D-1-2, 2023.
  14. 宮田稜士, 金 鎔煥, 片山喜章, "ペアボットモデルによる任意の連結状況からの直線形成アルゴリズムについて", 2023 年電子情報通信学会総合大会, D-1-3, 2023.
  15. 尾関豊大, 金 鎔煥, 片山喜章, "仮想グリッドネットワークにおける極小シュタイナー木の構築アルゴリズムについて", 2023 年電子情報通信学会総合大会, D-1-4, 2023.
  16. 北岡拓馬, 金 鎔煥, 片山 喜章, 増澤 利光, "任意の連結グラフにおける2頂点対点素パスの構築判定自己安定アルゴリズム", FIT2022 第21回情報科学技術フォーラム, A-017, 2022.
  17. 中西 弘毅, 金 鎔煥, 片山 喜章, "カクタスグラフ上に3つの互いに素な支配集合を構築するアルゴリズムについて", 第18回情報科学ワークショップ, 2022.
  18. 比嘉 臣, 金 鎔煥, 片山 喜章, "2連結グラフにおける耳分解の自己安定アルゴリズムについて", 第18回情報科学ワークショップ, 2022.
  19. 田口 雄哉, 金 鎔煥, 片山 喜章, "ペアボット7台を用いた三角格子平面での集合アルゴリズムについて", 第18回情報科学ワークショップ, 2022.
  20. 伊藤 芳晃, 金 鎔煥, 片山 喜章, "グリッド平面上における自律分散ロボットの均一円形成アルゴリズムについて", 第18回情報科学ワークショップ, 2022.
  21. 大原 拓人, 金 鎔煥, 片山 喜章, "共通座標系を有しない無限視野を持つファットロボットの集合について", 第18回情報科学ワークショップ, 2022.
  22. 北岡拓馬, 金 鎔煥, 片山 喜章, "2-連結グラフ上の2頂点対点素パスを構築する自己安定アルゴリズム", 信学技報, vol. 122, no. 33, COMP2022-4, pp. 25-32, 2022.
  23. 相津 俊介, 金 鎔煥, 片山 喜章, "自律分散ロボットで間隔dの均一配置を視野d-1で実現するアルゴリズム", 信学技報, vol. 122, no. 33, COMP2022-3, pp. 17-24, 2022.
  24. 北岡拓馬, 金 鎔煥, 片山 喜章, "2-連結グラフ上の 2 頂点対点素パスを構築する自己安定アルゴリズムについて", COMP学生シンポジウム, 2022年電子情報通信学会総合大会, DS-1-4, 2022.
  25. 渡辺智之, 金 鎔煥, 片山 喜章, "Turtlebot3 による共有離散座標系の生成について", COMP学生シンポジウム, 2022年電子情報通信学会総合大会, DS-1-5, 2022.
  26. 相津俊介, 金 鎔煥, 片山 喜章, "自律分散ロボットで間隔dの均一配置を視野d-1 で実現するアルゴリズムについて", COMP学生シンポジウム, 2022年電子情報通信学会総合大会, DS-1-6, 2022.
  27. 笠原 朋哉, 金 鎔煥, 片山 喜章, "ペアボットモデルによる洞窟あり物体充填被覆アルゴリズムついて", 2022年電子情報通信学会総合大会, D-1-7, 2022.
  28. 小柳 祐輔, 金 鎔煥, 片山 喜章, "仮想グリッドネットワークにおける1故障状況の経路最適化分散アルゴリズムについて", 2022年電子情報通信学会総合大会, D-1-8, 2022.
  29. 加藤 奏, 金 鎔煥, 片山 喜章, "方向感覚を持たない 3 組のペアボットで一定の方向に直進させ続けるアルゴリズムについて", 2022年電子情報通信学会総合大会, D-1-9, 2022.
  30. 榎本 圭佑, 金 鎔煥, 山本 大介, 高橋 直久, "道なり優先経路を用いた階層化ストロークネットワークに基づく道路総描手法の提案", 第14回データ工学と情報マネジメントに関するフォーラム(第20回日本データベース学会年次大会, DEIM2022), 2022.
  31. 石田 惇, 金 鎔煥, 山本 大介, 高橋 直久, "手描き入力に適応したHMMに基づくマップマッチング手法", 第14回データ工学と情報マネジメントに関するフォーラム(第20回日本データベース学会年次大会, DEIM2022), 2022.
  32. 横山 雄大, 金 鎔煥, 片山 喜章, "停止故障を考慮したk-Flag問題のための自己安定アルゴリズムについて", 信学技報(COMP2021-27), vol. 121, no. 285, COMP2021-27, pp. 30-37, 2021.
  33. 田口 雄哉, 金 鎔煥, 片山 喜章, "ペアボットモデルを用いた直線から三角形への形状形成アルゴリズムについて", 信学技報(COMP2021-18), vol. 121, no. 218, COMP2021-18, pp. 28-35, 2021.
  34. 田口 雄哉, 金 鎔煥, 片山 喜章, "ペアロボットモデルで直線-三角形形成問題を解くアルゴリズムについて", 第17回情報科学ワークショップ, 2021.
  35. 山下 侑真, 泉 泰介, 金 鎔煥, 片山 喜章, "制約付き乗合バス問題におけるソーシャルコスト最小化アルゴリズム", 第17回情報科学ワークショップ, 2021.
  36. 江口 僚太, 泉 泰介, 金 鎔煥, 片山 喜章, "モバイルエージェントによる劣線形時間グラフ探索", 第17回情報科学ワークショップ, 2021.
  37. 石田 湧之, 金 鎔煥, 片山 喜章, "離散平面上において一軸に合意を持つ 2 色のライト付き自律分散ロボットで完全相互観測問題を解くアルゴリズムについて", 第17回情報科学ワークショップ, 2021. 【優秀プレゼンテーション賞】
  38. 成瀬 隆昌, 泉 泰介, 金 鎔煥, 片山 喜章, "Hybrid network モデルにおける高速な木分解アルゴリズム", 第17回情報科学ワークショップ, 2021. 【優秀研究賞】
  39. 森本 椋太, 北村 直暉, 泉 泰介, 金 鎔煥, 片山 喜章, "最小カットを高確率で発見する乱択分散アルゴリズム", 第17回情報科学ワークショップ, 2021.
  40. 北村 直暉, 泉 泰介, 金 鎔煥, 片山 喜章, "CONGEST モデルにおける最大マッチングのための劣二乗アルゴリズム", 第17回情報科学ワークショップ, 2021.
  41. 横山 雄大, 金 鎔煥, 片山 喜章, "停止故障耐性を有する k-Flag 問題のための自己安定アルゴリズム", 第17回情報科学ワークショップ, 2021.
  42. 天野 雅人, 金 鎔煥, 山本 大介, 高橋 直久, "乗客の移動を考慮した相乗り経路探索の高速化手法", マルチメディア、分散、協調とモバイル(DICOMO2021)シンポジウム, 2021.
  43. 水谷 颯吾, 金 鎔煥, 山本 大介, 高橋 直久, "オープンデータを用いたバス路線推定と多路線描画手法の改良", マルチメディア、分散、協調とモバイル(DICOMO2021)シンポジウム, 2021.
  44. 鉾館 歩, 北村 直暉, 江口 僚太, 金 鎔煥, 泉 泰介, "ユークリッド辺重みをもつ単位円盤グラフにおける最小全域木問題の分散計算複雑性", 2020年度冬のLAシンポジウム, S13, 2021.
  45. 佐藤 僚祐, 北村 直暉, 江口 僚太, 金 鎔煥, 泉 泰介, "k-極大独立集合検証問題の分散計算複雑性", 2020年度冬のLAシンポジウム, S8, 2021.
  46. 高橋 一生, 金 鎔煥, 片山 喜章, "原点と一軸に合意を持つ直交格子平面上でのファットロボットの集合問題について", 信学技報, vol. 120, no. 426, COMP2020-29, pp. 9-16, 2021.
  47. 澤田 裕介, 金 鎔煥, 片山 喜章, "グリッドネットワーク上の3点間通信におけるルータ数最小化アルゴリズムについて", 信学技報, vol. 120, no. 426, COMP2020-28, pp. 1-8, 2021.
  48. 中西 弘毅, 金 鎔煥, 片山 喜章, "任意の支配集合から極小支配集合を構築する自己安定アルゴリズムについて", 2021年電子情報通信学会総合大会, 2021.
  49. 大原 拓人, 金 鎔煥, 片山 喜章, "自律分散ロボットのアルゴリズムの検証機能を有するシミュレータについて", 2021年電子情報通信学会総合大会, 2021.
  50. 伊藤 芳晃, 金 鎔煥, 片山 喜章, "7台のペアボットにおける集合アルゴリズムについて", 2021年電子情報通信学会総合大会, 2021.
  51. 田口 雄哉, 金 鎔煥, 片山 喜章, "ペアボットモデルにおける直線から三角形への形状形成アルゴリズムについて", 2021年電子情報通信学会総合大会, 2021.
  52. 石田 湧之, 金 鎔煥, 片山 喜章, "離散格子平面におけるライト付き自律分散ロボット群の完全相互観測アルゴリズム", 信学技報, vol. 120, no. 209, COMP2020-11, pp. 1-8, 2020.
  53. 斉田 誠宏 , 金 鎔煥, 片山 喜章, "論理時計を用いた通信効率の良いCheckpoint-Rollbackアルゴリズムに関する考察", 第16回情報科学ワークショップ, 2020.
  54. 石田 湧之, 金 鎔煥, 片山 喜章, "離散格子平面におけるライト付き自律分散ロボット群の完全相互観測アルゴリズム", 第16回情報科学ワークショップ, 2020.
  55. 石田 湧之, 金 鎔煥, 片山 喜章, " 自律分散ロボットのための三角格子平面におけるComplete Visibility問題を解くアルゴリズムについて", 電子情報通信学会総合大会, コンピュテーションD-1-1, 2020.
  56. 横山 雄大, 金 鎔煥, 片山 喜章, "停止故障耐性を有する一般化されたFrench Flag Problemのための分散アルゴリズムについて", 電子情報通信学会総合大会, コンピュテーションD-1-2, 2020.
  57. 渡辺 智之, 金 鎔煥, 片山 喜章, " 自律分散ロボットシステムの部分自律分散型集中制御による実装について", 電子情報通信学会総合大会, コンピュテーションD-1-8, 2020.
  58. 金井 愛憲, 金 鎔煥, 片山 喜章, "ペアロボットモデルによる任意の連結状況からの直線形成アルゴリズムについて", 電子情報通信学会総合大会, コンピュテーションD-1-9, 2020.
  59. 山田 涼斗, 金 鎔煥, 片山 喜章, "自律移動ペアロボットシステムにおいてSSYNCで充填問題を解くアルゴリズムについて", 信学技報, vol. 119, no. 433, COMP2019-46, pp. 9-16, 2020.
  60. 柴田 将拡, 首藤 裕一, 中村 純哉, 金 鎔煥, "動的リングにおけるモバイルエージェント均一配置アルゴリズム", 信学技報, vol. 119, no. 433, COMP2019-45, pp. 1-8, 2020.
  61. 矢萩 諒, 金 鎔煥, 片山 喜章, "A Parallel Branch-and-Bound Method using MapReduce and Hbase", 第15回情報科学ワークショップ, 2019.
  62. 澤田 裕介, 金 鎔煥, 片山 喜章, "On a Self-Optimizing Three Nodes Routing Algorithm based on Local Information in Virtual Grid Network", 第15回情報科学ワークショップ, 2019.
  63. 高橋 一生, 金 鎔煥, 片山 喜章, 和田 幸一, "自律移動ペアロボットモデルによる正三角形から直線への形状形成アルゴリズムについて", 第15回情報科学ワークショップ, 2019.
  64. 浅野晶文, 立岩佑一郎, 金鎔煥, 片山喜章, 新村正明, Tremaを用いたSDN構築演習における誤り絞り込みのための通信動作の依存関係分析システムの開発, 研究報告教育学習支援情報システム(CLE), vol. 2019-CLE-27, issue 8, pp. 1-8, 2188-8620, 2019.
  65. 蔵永武将, 立岩佑一郎, 金鎔煥, 片山喜章, 長谷川皓一, 通信の仕組みを理解するためのステップ実行およびレジューム可能なネットワークシミュレータの実装, 研究報告教育学習支援情報システム(CLE), vol. 2019-CLE-27, issue 7, pp. 1-8, 2188-8620, 2019.
  66. 鶴田直也, 金鎔煥, 片山喜章, ペアロボットモデルによる物体被覆アルゴリズムについて, 2019年電子情報通信学会総合大会, 2019.
  67. 宮口直也, 金鎔煥, 片山喜章, 極小弱連結支配集合を求めるための故障封じ込め自己安定アルゴリズムについて, 2019年電子情報通信学会総合大会, 2019.
  68. 高橋一生, 金鎔煥, 片山喜章, ペアロボットモデルにおける正三角形から直線への形状形成アルゴリズムについて, 2019年電子情報通信学会総合大会, 2019.
  69. 澤田裕介, 金鎔煥, 片山喜章, 仮想グリッドネットワークにおける3点間の通信経路の自己最適化分散アルゴリズムについて, 2019年電子情報通信学会総合大会, 2019.
  70. 大藪匡記,金鎔煥,片山喜章, 二次元三角格子平面における7台の自律分散ロボットによる集合について, 電子情報通信学会技術研究報告コンピュテーション(COMP), vol.118, 2019.
  71. 青野宏紀,金鎔煥,片山喜章, 2連結無向グラフにおける強連結(2,2)-DAG構成アルゴリズムについて, 電子情報通信学会技術研究報告コンピュテーション(COMP), vol.118, 2019.
  72. 竹内健祐,金鎔煥,山本大介,高橋直久, 複合座標系の動的合成機能を有するFocus+Glue+Contextマップの実現とバス路線図への適用, 第11回データ工学と情報マネジメントに関するフォーラム, G5マルチメディア(1), 2019.
  73. 福安浩明, 金鎔煥, 山本大介, 高橋直久, 階層化ストロークネットワークを用いた道路総描システム, 第11回データ工学と情報マネジメントに関するフォーラム, H5地理情報処理(1), 2019.
  74. 蔵永武将, 立岩佑一郎, 金鎔煥, 片山喜章, 長谷川皓一, 通信の仕組みを理解するためのステップ実行およびレジューム可能なネットワークシミュレータの設計, 電子情報通信学会技術研究報告,情報ネットワーク(IN), vol. 118, no. 304, IN2018-52, pp.1-6, 2018.
  75. 山田 涼斗, 金 鎔煥, 片山 喜章, 和田 幸一, "ペアロボットモデルにおける直線⾏進と物体被覆アルゴリズムについて", 第14回情報科学ワークショップ, 2018. 【優秀プレゼンテーション賞】
  76. 大岡 義旺, 立岩 佑一郎, 金 鎔煥, 片山 喜章, "ネットワークに関する協調的な対話機能を有する分散型ネットワーク構築ペア演習システムの開発", 研究報告教育学習支援情報システム(CLE), 2018-CLE- 24(10),1-8, 2188-8620, 2018.
  77. 浅野 晶文, 立岩 佑一郎, 金 鎔煥, 片山 喜章, 新村 正明, "Tremaを用いたSDN構築演習のための通信動作可視化システムの開発", 研究報告教育学習支援情報システム(CLE), 2018-CLE- 24(11), 1-8, 2188-8620, 2018.
  78. 早川 智也, 金 鎔煥, 片山 喜章, "ARを用いた家電制御システムの提案と実装", 2018年電子情報通信学会総合大会, 2018.
  79. 風岡 弘樹, 金 鎔煥, 片山 喜章, "仮想グリッドネットワークにおける共通座標系を有しない経路最適化分散アルゴリズム", 2018年電子情報通信学会総合大会, 2018.
  80. 矢萩 諒, 金 鎔煥, 片山 喜章, "効率的な状態空間探索のための反復MapReduce処理の可視化", 2018年電子情報通信学会総合大会, 2018.
  81. 山田 涼斗, 金 鎔煥, 片山 喜章, "自律分散ロボットを用いたamoebot再現モデルに関する研究", 2018年電子情報通信学会総合大会, 2018.
  82. 畠中 貫太, 金 鎔煥, 片山 喜章, "目的環境を実現する複数家電の最適状態決定法について", 研究報告ユビキタスコンピューティングシステム(UBI), 2018-UBI-57(4), 1-7, 2018.
  83. 猪飼 瑞絵, 金 鎔煥, 片山 喜章, "3次元オブジェクトの空間的関係に基づく検索機能を有する空間データベースの設計と実装について", 研究報告ユビキタスコンピューティングシステム(UBI), 2018-UBI-57(5), 1-6, 2018.
  84. 齋藤 雄太, 金 鎔煥, 片山 喜章, "ジェスチャを用いた正確な家電制御を実現するためのインタラクティブな家電操作インタフェースについて", 研究報告ユビキタスコンピューティングシステム(UBI), 2018-UBI-57(13), 1-8, 2018.
  85. 岩田 剛士, 金 鎔煥, 山本 大介, 片山 喜章, "MMDAgentを利用した家電制御インタフェースのためのFSTファイルの動的生成とそれによる制御対象家電の動的制御について", 研究報告ユビキタスコンピューティングシステム(UBI), 2018-UBI-57(51), 1-7, 2018.
  86. 青山 直生, 金 鎔煥, 片山 喜章, 高橋 直久, "階層構造による仮想センサの実現とデータ取得方法の統一について", 研究報告マルチメディア通信と分散処理(DPS), 2017-DPS- 172(27),1-8, 2017.
  87. Satoki Nakamura, Hirokazu Hasegawa, Yuichiro Tateiwa, Hiroki Takakura, Yonghwan KIM, Yoshiaki Katayama, "A Proposal of Dynamic Access Control with SDN for Practical Network Separation", 信学技報, vol. 117, no. 299, IA2017-45, pp. 65-69, 2017.
  88. 青野 宏紀, 金 鎔煥, 片山 喜章, "(2,2)-弱極大 DAG 構成自己安定アルゴリズムについて", 第13回情報科学ワークショップ, 2017.
  89. 大藪 匡記, 金 鎔煥, 片山 喜章, "二次元グリッド平面における自律分散ロボットによる一点包囲アルゴリズムについて", 第13回情報科学ワークショップ, 2017.
  90. 長尾 英剛, 金 鎔煥, 片山 喜章, 和田 幸一, "三次元グリッド空間における自律分散ロボット群の緩集合問題について", 研究報告アルゴリズム(AL), 2017-AL-163(14), 1-8, 2017.
  91. 大藪 匡記, 金 鎔煥, 片山 喜章, "二次元グリッド平面における自律分散ロボットによる一点包囲アルゴリズムの研究", 2017年電子情報通信学会総合大会, 2017.
  92. 青野 宏紀, 片山 喜章, 金 鎔煥, "(2,2)-弱極大DAG構成自己安定アルゴリズムの研究", 2017年電子情報通信学会総合大会, 2017.
  93. 猪飼 瑞絵, 金 鎔煥, 片山 喜章, 高橋 直久, "家電操作システム向け空間データベースの設計と実装に関する研究", 2017年電子情報通信学会総合大会, 2017.
  94. 岩田 剛士, 金 鎔煥, 片山 喜章, 高橋 直久, 山本 大介, "Android版MMDAgentとSIRECS2を用いた音声による対話的家電制御システムに関する研究", 2017年電子情報通信学会総合大会, 2017.
  95. 青山 直生, 金 鎔煥, 片山 喜章, 高橋 直久, "仮想センサによるセンサデータ取得方法の統一化と通知機能の追加に関する研究", 2017年電子情報通信学会総合大会, 2017.
  96. 蔵永 武将, 金 鎔煥, 立岩 佑一郎, 片山 喜章, 高橋 直久, "状態遷移に基づいたTCPパケット分類器の実現", 2017年電子情報通信学会総合大会, 2017.
  97. 金 鎔煥, 片山 喜章, "3次元グリッドネットワーク上の自己最適化ルーティングアルゴリズム", 第12回情報科学ワークショップ, 2016.
  98. 宮川 歩, 金 鎔煥, 片山 喜章, "仮想グリッドネットワークにおける経路最適化分散アルゴリズムの改良", 電子情報通信学会技術研究報告 IEICE technical report : 信学技報 116(116), 49-56, 2016.
  99. 畠中 貫太, 金 鎔煥, 片山 喜章, 高橋 直久, "仮想家電による家電制御システム SIRECS2の研究", 2016年電子情報通信学会総合大会, 2016.
  100. 長尾 英剛, 片山 喜章, 金 鎔煥, 和田 幸一, "三次元グリッド空間における自律分散ロボットの集合の研究", 2016年電子情報通信学会総合大会, 2016.
  101. 村上 侑多, 金 鎔煥, 立岩 佑一郎, 片山 喜章, 高橋 直久, "ネットワーク構築演習におけるルータ設定内容及びコマンド実行内容収集システムの提案", 2016年電子情報通信学会総合大会, 2016.
  102. 中村 聡希, 金 鎔煥, 立岩 佑一郎, 片山 喜章, 高橋 直久, "フィルタ逆引き機能を有するファイアウォール編集システムの提案", 2016年電子情報通信学会総合大会, 2016.
  103. 齋藤 雄太, 片山 喜章, 高橋 直久, 金 鎔煥, "Kinectを用いた家電制御システムにおける家電選択機能の研究", 2016年電子情報通信学会総合大会, 2016.
  104. Yonghwan Kim, Toshimitsu Masuzawa, "A Research on the Self-optimizing Distributed Algorithm Constructing Rectilinear Steiner Tree in Virtual Grid Networks", 第78回全国大会講演論文集,2016(1),219-220, 2016.
  105. Yonghwan Kim, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, "A Local Information Based Distributed Algorithm Constructing 3-Nodes Rectilinear Steiner Tree in Virtual Grid Networks", 第10回情報科学ワークショップ, pp.301-305, 2014.
  106. 金 鎔煥, 櫟 粛之, 中村 純哉, 増澤 利光, "分散NameNodeクラスタを用いた高可用性HDFSの実現", 第9回情報科学ワークショップ, 2013.
  107. Yonghwan Kim, Tadashi Araragi, Junya Nakamura and Toshimitsu Masuzawa,"A Distributed and Cooperative NameNode Cluster for a Highly-Available Hadoop Distributed File System", High-Performance Computing Symposium (HPCS) 2013, 2013.
  108. 石井 朝葉,金 鎔煥,中村 純哉,大下 福仁,角川 裕次,増澤 利光, "マルチコアCPU環境における仮想計算機を用いたHadoopシステムの評価", 研究報告ハイパフォーマンスコンピューティング(HPC),2012-HPC-136(20), 1-7, 2012.
  109. 金 鎔煥, 櫟 粛之, 中村 純哉, 増澤 利光, "高可用性Hadoopシステム実現のためのNameNode分散化", 第8回情報科学ワークショップ, 2012.
  110. 石井 朝葉,金 鎔煥,中村 純哉,大下 福仁,角川 裕次,増澤 利光, "マルチコアCPU環境における仮想計算機を用いたHadoopシステムの評価", 第8回情報科学ワークショップ, 2012.
  111. Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa, "Experimental Evaluations of A Concurrent Partial Snapshot Algorithm for Large-Scale and Dynamic Distributed Systems", 第7回情報科学ワークショップ, pp.64-68, 2011.

Informal Publications


  1. Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, and Toshimitsu Masuzawa "Near-linear Time Dispersion of Mobile Agents" , arXiv preprint arXiv:2310.04376, https://arxiv.org/abs/2310.04376, 2023.
  2. Yonghwan Kim, Yoshiaki Katayama, Koichi Wada, "Complete Visibility Algorithm for Autonomous Mobile Luminous Robots under an Asynchronous Scheduler on Grid Plane." , arXiv preprint arXiv:2306.08354, https://arxiv.org/abs/2306.08354, 2023.
  3. Masahiro Shibata, Yuichi Sudo, Junya Nakamura, and Yonghwan Kim, "Partial gathering of mobile agents in dynamic rings" , arXiv preprint arXiv:2212.03457, https://arxiv.org/abs/2212.03457, 2022.
  4. Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, and Toshimitsu Masuzawa "Gathering Despite Defected View" , arXiv preprint arXiv:2208.08159, https://arxiv.org/abs/2208.08159, 2022.
  5. Masahiro Shibata, Masaki Ohyabu, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, and Yoshiaki Katayama, "Gathering of seven autonomous mobile robots on triangular grids" , arXiv preprint arXiv:2103.08172, https://arxiv.org/abs/2103.08172, 2021.
  6. Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama, and Toshimitsu Masuzawa, "A cooperative partial snapshot algorithm for checkpoint-rollback recovery of large-scale and dynamic distributed systems and experimental evaluations" , arXiv preprint arXiv:2103.15285, https://arxiv.org/abs/2103.15285, 2021.
  7. Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, and Toshimitsu Masuzawa "The Power of Global Knowledge on Self-stabilizing Population Protocols" , arXiv preprint arXiv:2003.07491, https://arxiv.org/abs/2003.07491, 2020.
  8. Junya Nakamura, Masahiro Shibata, Yuichi Sudo, and Yonghwan Kim, "Self-Stabilizing Construction of a Minimal Weakly ST-Reachable Directed Acyclic Graph" , arXiv preprint arXiv:2009.03585, https://arxiv.org/abs/2009.03585, 2020.
  9. Yonghwan Kim, Yoshiaki Katayama, and Koichi Wada, "Pairbot: A Novel Model for Autonomous Mobile Robot Systems Consisting of Paired Robots" , arXiv preprint arXiv:2009.14426, https://arxiv.org/abs/2009.14426, 2020.