Details of a Researcher

Papers - KIM Yonghwan

Division display >> ／ All the affair displays 1 - 120 of about 120

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)

DOI： 10.1007/978-3-030-34992-9

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)

DOI： 10.4230/LIPICS.DISC.2024.38

相互観測性を持つブロックリーダ決定問題を解く自己安定アルゴリズムについて

尾関豊大, 金鎔煥, 片山喜章

第20回情報科学ワークショップ 2024.09

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

相乗りのための乗客の移動を考慮した巡回経路探索手法に関する研究

高橋一帆, 金鎔煥, 山本大介

マルチメディア、分散、協調とモバイル(DICOMO 2024 シンポジウム), 8H-4 2024.06

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

最少ストローク数アルゴリズムを用いた地域分析手法

田中翔真, 金鎔煥, 山本大介

マルチメディア、分散、協調とモバイル(DICOMO 2024 シンポジウム), 5H-2 2024.06

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

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)

Algorithm of uniform deployment for mobile robots in perfect bipartite graphs International coauthorship

Masahiro Shibata, Naoki Kitamura, Ryota Eguchi, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa, Sebastien Tixeuil

123 ( 227 ) 13 - 20 2023.10

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

グリッドネットワーク上の２頂点対パスにおけるリンク輻輳最小化分散アルゴリズムについて

小柳祐輔, 金鎔煥, 片山喜章

第19回情報科学ワークショップ 2023.09

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

入口を有するグリッド平面における視野１の自律分散ロボットの最大独立配置アルゴリズムについて

相津俊介, 金鎔煥, 片山喜章

第19回情報科学ワークショップ 2023.09

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

耳分解を利用してst-edge-ordering問題を解く自己安定分散アルゴリズムについて

片山喜章，比嘉臣，金鎔煥

信学技報(COMP2023-9) 123 ( 175 ) 6 - 13 2023.09

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

テーマパークでの利用を想定したイラストマップにおける経路描画手法

古田優衣, 金鎔煥, 山本大介

マルチメディア、分散、協調とモバイル(DICOMO 2023 シンポジウム), 3G-1 2023.07

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

最小シュタイナー木に基づく施設間の移動を考慮した道路総描手法

小林勇揮, 金鎔煥, 山本大介

マルチメディア、分散、協調とモバイル(DICOMO 2023 シンポジウム), 3G-2 2023.07

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

Partial Gathering of Mobile Agents in Dynamic Tori Reviewed International journal

Masahiro Shibata, Naoki Kitamura, Ryota Eguchi, Yuichi Sudo, Junya Nakamura, Yonghwan Kim

2nd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2023) 2023.06

Language：English Publishing type：Research paper (international conference proceedings)

DOI： 10.4230/LIPIcs.SAND.2023.2

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

金鎔煥, 柴田将拡, 首藤裕一, 中村純哉, 片山喜章, 増澤利光

信学技報(COMP2023-3) 123 ( 12 ) 8 - 15 2023.05

Authorship：Lead author,　Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

仮想グリッドネットワークにおける極小シュタイナー木の構築アルゴリズムについて

尾関豊大，金鎔煥，片山喜章

2023年電子情報通信学会総合大会, D-1-4 2023.03

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

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

山田塔太，金鎔煥，片山喜章

2023年電子情報通信学会総合大会, D-1-1 2023.03

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

ペアボットによる 1 つの入口を有する空洞あり物体に対する充填被覆アルゴリズムについて

津田昂汰，金鎔煥，片山喜章

2023年電子情報通信学会総合大会, D-1-2 2023.03

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

ペアボットモデルによる任意の連結状況からの直線形成アルゴリズムについて

宮田稜士，金鎔煥，片山喜章

2023年電子情報通信学会総合大会, D-1-3 2023.03

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

Brief Announcement: Mutually-visible Uniform Circle Formation by Asynchronous Mobile Robots on Grid Plane Reviewed International journal

Yoshiaki Ito, Yonghwan Kim, Yoshiaki Katayama

24th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS2022) 2022.11

Authorship：Corresponding author Language：English Publishing type：Research paper (international conference proceedings)

任意の連結グラフにおける2頂点対点素パスの構築判定自己安定アルゴリズム

北岡拓馬, 金鎔煥, 片山喜章, 増澤利光

第21回情報科学技術フォーラム(FIT2022) 2022.09

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

共通座標系を有しない無限視野を持つファットロボットの集合について

大原拓人, 金鎔煥, 片山喜章

第18回情報科学ワークショップ 2022.09

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

カクタスグラフ上に3つの互いに素な支配集合を構築するアルゴリズムについて

中西弘毅,　金鎔煥, 片山喜章

第18回情報科学ワークショップ 2022.09

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

2連結グラフにおける耳分解の自己安定アルゴリズムについて

比嘉臣, 金鎔煥, 片山喜章

第18回情報科学ワークショップ 2022.09

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

ペアボット7台を用いた三角格子平面での集合アルゴリズムについて

田口雄哉, 金鎔煥, 片山喜章

第18回情報科学ワークショップ 2022.09

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

グリッド平面上における自律分散ロボットの均一円形成アルゴリズムについて

伊藤芳晃, 金鎔煥, 片山喜章

第18回情報科学ワークショップ 2022.09

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

Computational Power of Pairbots Invited

Yonghwan Kim

Research Meeting and School on Distributed Computing by Mobile Robots (Moving and Computing 2022) 2022.09

Authorship：Lead author,　Corresponding author Language：English Publishing type：Research paper (conference, symposium, etc.)

Almost uniform deployment of mobile agents in dynamic rings Reviewed International journal

Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yonghwan Kim

Information and Computation 2022.08

Language：English Publishing type：Research paper (scientific journal)

Other Link： https://reader.elsevier.com/reader/sd/pii/S0890540122001043?token=F06D8062FD0002471655182806AAC8008C33DA7C97C59794AAF5C2725E09C06D52E5DD743AB800ACE34BCAB9240975EE&originRegion=us-east-1&originCreation=20221007131758

Automatic Generation Method for Geographically Accurate Bus Route Maps from Bus Stops Reviewed International journal

Sogo Mizutani, Yonghwan Kim, Daisuke Yamamoto, Naohisa Takahashi

The Fourteenth International Conference on Advanced Geographic Information Systems, Applications, and Services (GEOProcessing 2022) 2022.06

Language：English Publishing type：Research paper (international conference proceedings)

A Street Name-Based Summarization Method for Voice Navigation Reviewed International journal

Tomoya Sukigara, Yonghwan Kim, Daisuke Yamamoto, Naohisa Takahashi

The Fourteenth International Conference on Advanced Geographic Information Systems, Applications, and Services (GEOProcessing 2022) 2022.06

Language：English Publishing type：Research paper (international conference proceedings)

自律分散ロボットで間隔dの均一配置を視野d-1で実現するアルゴリズム

相津俊介, 金鎔煥, 片山喜章

信学技報(COMP2022-3) 122 ( 33 ) 17 - 24 2022.05

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

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

北岡拓馬, 金鎔煥, 片山喜章

信学技報(COMP2022-4) 122 ( 33 ) 25 - 32 2022.05

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

2-連結グラフ上の 2 頂点対点素パスを構築する自己安定アルゴリズムについて

北岡拓馬, 金鎔煥, 片山喜章

2022年電子情報通信学会総合大会COMP学生シンポジウム 2022.03

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

Turtlebot3 による共有離散座標系の生成について

渡辺智之, 金鎔煥, 片山喜章

2022年電子情報通信学会総合大会COMP学生シンポジウム 2022.03

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

自律分散ロボットで間隔dの均一配置を視野d-1 で実現するアルゴリズムについて

相津俊介, 金鎔煥, 片山喜章

2022年電子情報通信学会総合大会COMP学生シンポジウム 2022.03

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

ペアボットモデルによる洞窟あり物体充填被覆アルゴリズムついて

笠原朋哉, 金鎔煥, 片山喜章

2022年電子情報通信学会総合大会 2022.03

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

仮想グリッドネットワークにおける１故障状況の経路最適化分散アルゴリズムについて

小柳祐輔, 金鎔煥, 片山喜章

2022年電子情報通信学会総合大会 2022.03

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

方向感覚を持たない 3 組のペアボットで一定の方向に直進させ続けるアルゴリズムについて

加藤奏, 金鎔煥, 片山喜章

2022年電子情報通信学会総合大会 2022.03

Authorship：Corresponding author Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

道なり優先経路を用いた階層化ストロークネットワークに基づく道路総描手法の提案

榎本圭佑, 金鎔煥, 山本大介, 高橋直久

第14回データ工学と情報マネジメントに関するフォーラム(第20回日本データベース学会年次大会, DEIM2022) 2022.03

Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

手描き入力に適応したHMMに基づくマップマッチング手法

石田惇, 金鎔煥, 山本大介, 高橋直久

第14回データ工学と情報マネジメントに関するフォーラム(第20回日本データベース学会年次大会, DEIM2022) 2022.03

Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

Visibility-optimal gathering of seven autonomous mobile robots on triangular grids Reviewed International journal

Masahiro Shibata, Masaki Oyabu, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama

International Journal of Networking and Computing 12 ( 1 ) 2022.01

Language：English Publishing type：Research paper (scientific journal)

停止故障を考慮したk-Flag問題のための自己安定アルゴリズムについて

横山雄大, 金鎔煥, 片山喜章

信学技報 2021.12

Language：Japanese Publishing type：Research paper (conference, symposium, etc.) Publisher：電子情報通信学会

Partial gathering of mobile agents in dynamic rings Reviewed International journal

Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yonghwan Kim

23nd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2021) 13046 440 - 455 2021.11

Language：English Publishing type：Research paper (international conference proceedings)

DOI： 10.1007/978-3-030-91081-5_29

ペアボットモデルを用いた直線から三角形への形状形成アルゴリズムについて

田口雄哉, 金鎔煥, 片山喜章

信学技報 121 ( 218 ) 28 - 35 2021.10

Language：Japanese Publishing type：Research paper (conference, symposium, etc.) Publisher：電子情報通信学会

ペアロボットモデルで直線-三角形形成問題を解くアルゴリズムについて

田口雄哉, 金鎔煥, 片山喜章

第17回情報科学ワークショップ 2021.09

Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

停止故障耐性を有する k-Flag 問題のための自己安定アルゴリズム

横山雄大, 金鎔煥, 片山喜章

第17回情報科学ワークショップ 2021.09

Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

CONGEST モデルにおける最大マッチングのための劣二乗アルゴリズム

北村直暉, 泉泰介, 金鎔煥, 片山喜章

第17回情報科学ワークショップ 2021.09

Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

最小カットを高確率で発見する乱択分散アルゴリズム

森本椋太, 北村直暉, 泉泰介, 金鎔煥, 片山喜章

第17回情報科学ワークショップ 2021.09

Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

Hybrid network モデルにおける高速な木分解アルゴリズム

成瀬隆昌, 泉泰介, 金鎔煥, 片山喜章

第17回情報科学ワークショップ 2021.09

Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

離散平面上において一軸に合意を持つ 2 色のライト付き自律分散ロボットで完全相互観測問題を解くアルゴリズムについて

石田湧之, 金鎔煥, 片山喜章

第17回情報科学ワークショップ 2021.09

Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

モバイルエージェントによる劣線形時間グラフ探索

江口僚太, 泉泰介, 片山喜章, 金鎔煥

第17回情報科学ワークショップ 2021.09

Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

制約付き乗合バス問題におけるソーシャルコスト最小化アルゴリズム

山下侑真, 金鎔煥, 片山喜章

第17回情報科学ワークショップ 2021.09

Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

乗客の移動を考慮した相乗り経路探索の高速化手法

天野雅人, 金鎔煥, 山本大介, 高橋直久

マルチメディア、分散、協調とモバイル(DICOMO2021)シンポジウム 2021.06

Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

オープンデータを用いたバス路線推定と多路線描画手法の改良

水谷颯吾, 金鎔煥, 山本大介, 高橋直久

マルチメディア、分散、協調とモバイル(DICOMO2021)シンポジウム 2021.06

Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

Self-stabilizing Population Protocols with Global Knowledge Reviewed International journal

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

IEEE Transactions on Parallel and Distributed Systems 32 ( 12 ) 3011 - 3023 2021.05

Language：English Publishing type：Research paper (scientific journal)

DOI： 10.1109/TPDS.2021.3076769

Gathering of seven autonomous mobile robots on triangular grids Reviewed International journal

Masahiro Shibata, Masaki Oyabu, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama

Proceedings of the 23rd Workshop on Advances in Parallel and Distributed Computational Models (APDCM2021) 2021.05

Language：English Publishing type：Research paper (international conference proceedings)

ペアボットモデルにおける直線から三角形への形状形成アルゴリズムについて

田口雄哉, 金鎔煥, 片山喜章

電子情報通信学会総合大会, コンピュテーションD-1-9 2021.03

Language：Japanese Publishing type：Research paper (conference, symposium, etc.) Publisher：電子情報通信学会

任意の支配集合から極小支配集合を構築する自己安定アルゴリズムについて

中西弘毅, 金鎔煥, 片山喜章

電子情報通信学会総合大会, コンピュテーションD-1-7 2021.03

Language：Japanese Publishing type：Research paper (conference, symposium, etc.) Publisher：電子情報通信学会

7台のペアボットにおける集合アルゴリズムについて

伊藤芳晃, 金鎔煥, 片山喜章

電子情報通信学会総合大会, コンピュテーションD-1-8 2021.03

Language：Japanese Publishing type：Research paper (conference, symposium, etc.) Publisher：電子情報通信学会

自律分散ロボットのアルゴリズムの検証機能を有するシミュレータについて

大原拓人, 金鎔煥, 片山喜章

電子情報通信学会総合大会, システム数理と応用A-10-10 2021.03

Language：Japanese Publishing type：Research paper (conference, symposium, etc.) Publisher：電子情報通信学会

原点と一軸に合意を持つ直交格子平面上でのファットロボットの集合問題について

高橋一生, 金鎔煥, 片山喜章

信学技報 120 ( 426 ) 9 - 16 2021.03

Language：Japanese Publishing type：Research paper (conference, symposium, etc.) Publisher：電子情報通信学会

本研究では直交格子平面上におけるファットロボットの集合問題を扱う．ロボットは共通の座標系を持たず，半同期スケジューラの下で動作する．各ロボットはロボットの総台数を知っており，原点及び一軸の向きと方向に関して共通知識を持つ．また，自身の存在する点からマンハッタン距離（L1-norm）で3以内の点を視野範囲内の点とし，ロボットは不透明であるとする．以上のモデルにおいて，原点を中心とした集合問題を解くアルゴリズムを提案し，その正当性を示す

グリッドネットワーク上の3 点間通信におけるルータ数最小化アルゴリズムについて

澤田裕介, 金鎔煥, 片山喜章

信学技報 120 ( 426 ) 1 - 8 2021.03

Language：Japanese Publishing type：Research paper (conference, symposium, etc.) Publisher：電子情報通信学会

本論文では，グリッドネットワーク上での経路最適化問題を扱う．グリッドネットワークとは，無線通信端末で構成されている無線ネットワークを一定領域（グリッドセル) ごとに仮想的に分割し，各グリッドセル毎に代表の無線通信端末 (ルータ) を一つ決定し，隣接しているセル同士のルータを連結させた格子状のネットワークである．グリッドネットワークにおける各無線通信端末間の通信は，複数のルータを経由することで実現され，送信側の無線通信端末 (ソース) や受信側の無線通信端末 (ターゲット) が移動する場合でも，移動先の隣接グリッドセルのルータを追加し経路を延長することで，通信経路を保持させることが可能である. しかし，このような経路の延長を繰り返す場合，通信経路が冗長になる恐れがある．そこで, グリッドネットワーク上での経路を最適化する, 経路最適化 (ルータ数最小化) 問題が利用可能な局所情報と問題の可解性の関係性の観点で研究されている. 本論文では，経路上 3 ホップ先までの情報を用いて 1 台のソース,2 台のターゲットが存在する経路上のルータ数最小化アルゴリズムを提案する.

ユークリッド辺重みをもつ単位円盤グラフにおける最小全域木問題の分散計算複雑性

鉾館歩, 北村直暉, 江口僚太, 金鎔煥, 泉泰介

2020年度冬のLAシンポジウム 2021.02

Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

k-極大独立集合検証問題の分散計算複雑性

佐藤僚祐, 北村直暉, 江口僚太, 金鎔煥, 泉泰介

2020年度冬のLAシンポジウム 2021.02

Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

Uniform deployment of mobile agents in dynamic rings Reviewed International journal

Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yonghwan Kim

22nd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) 2020.11

Language：English Publishing type：Research paper (international conference proceedings)

離散格子平面におけるライト付き自律分散ロボット群の完全相互観測アルゴリズム

石田湧之, 金鎔煥, 片山喜章

信学技報(COMP2020-11) 120 ( 209 ) 1 - 8 2020.10

Language：Japanese Publishing type：Research paper (conference, symposium, etc.) Publisher：電子情報通信学会

離散格子平面におけるライト付き自律分散ロボット群の完全相互観測アルゴリズム

石田湧之, 金鎔煥, 片山喜章

第16回情報科学ワークショップ 2020.09

Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

Proposal of an event visualization system for debugging in software-defined networking exercises using Trema Reviewed International journal

Yuichiro Tateiwa, Akifumi Asano, Yonghwan Kim, Yoshiaki Katayama, Masaaki Niimura

IEEE International Conference on Consumer Electronics - Taiwan (ICCE-Taiwan) 2020.09

Language：English Publishing type：Research paper (international conference proceedings)

論理時計を用いた通信効率の良いCheckpoint-Rollbackアルゴリズムに関する考察

斉田誠宏 , 金鎔煥, 片山喜章

第16回情報科学ワークショップ 2020.09

Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

Self-Stabilizing Construction of a Minimal Weakly ST-Reachable Directed Acyclic Graph Reviewed International journal

Junya Nakamura, Masahiro Shibata, Yuichi Sudo, Yonghwan Kim

The 39th International Symposium on Reliable Distributed Systems (SRDS 2020) 2020.09

Language：English Publishing type：Research paper (international conference proceedings)

The Power of Global Knowledge on Self-stabilizing Population Protocols Reviewed International journal

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

Structural Information and Communication Complexity (SIROCCO) 2020.07

Language：English Publishing type：Research paper (international conference proceedings)

DOI： 10.1007/978-3-030-54921-3_14

ペアロボットモデルによる任意の連結状況からの直線形成アルゴリズムについて

金井愛憲, 金鎔煥, 片山喜章

電子情報通信学会総合大会, コンピュテーションD-1-9 2020.03

Language：Japanese Publishing type：Research paper (conference, symposium, etc.) Publisher：電子情報通信学会

自律分散ロボットのための三角格子平面におけるComplete Visibility問題を解くアルゴリズムについて

石田湧之, 金鎔煥, 片山喜章

電子情報通信学会総合大会, コンピュテーションD-1-1 2020.03

Language：Japanese Publishing type：Research paper (conference, symposium, etc.) Publisher：電子情報通信学会

停止故障耐性を有する一般化されたFrench Flag Problemのための分散アルゴリズムについて

横山雄大, 金鎔煥, 片山喜章

電子情報通信学会総合大会, コンピュテーションD-1-2 2020.03

Language：Japanese Publishing type：Research paper (conference, symposium, etc.) Publisher：電子情報通信学会

自律分散ロボットシステムの部分自律分散型集中制御による実装について

渡辺智之, 金鎔煥, 片山喜章

電子情報通信学会総合大会, コンピュテーションD-1-8 2020.03

Language：Japanese Publishing type：Research paper (conference, symposium, etc.) Publisher：電子情報通信学会

Algorithms for uniform deployment of mobile agents in dynamic rings

119 ( 433 ) 1 - 8 2020.02

Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

自律移動ペアロボットシステムにおいてSSYNCで充填問題を解くアルゴリズムについて

山田涼斗, 金鎔煥, 片山喜章

信学技報(COMP2019-46) 119 ( 433 ) 9 - 16 2020.02

Language：Japanese Publishing type：Research paper (conference, symposium, etc.) Publisher：電子情報通信学会

A cooperative partial snapshot algorithm for checkpoint‐rollback recovery of large‐scale and dynamic distributed systems and experimental evaluations Reviewed International journal

Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa

Concurrency and Computation Practice and Experience 2020.01

Language：English Publishing type：Research paper (scientific journal)

DOI： 10.1002/cpe.5647

Other Link： https://onlinelibrary.wiley.com/doi/full/10.1002/cpe.5647

A Road Generalization Method using Layered Stroke Networks Reviewed International journal

Yonghwan Kim, Hiroaki Fukuyasu, Daisuke Yamamoto, Naohisa Takahashi

3rd ACM SIGSPATIAL Workshop on Location-based Recommendations, Geosocial Networks and Geoadvertising (LocalRec) 2019.11

Authorship：Lead author Language：English Publishing type：Research paper (international conference proceedings)

DOI： 10.1145/3356994.3365499

A Self-optimizing Three Nodes Routing Algorithm based on local information in Virtual Grid Networks Reviewed International journal

Yusuke Sawada, Yonghwan Kim, Yoshiaki Katayama

The 22nd Korea-Japan Joint Workshop on Algorithms and Computation (WAAC) 2019.10

Language：English Publishing type：Research paper (international conference proceedings)

Brief Announcement: Self-Stabilizing Construction of a Minimal Weakly ST-Reachable Directed Acyclic Graph Reviewed International journal

Junya Nakamura, Masahiro Shibata, Yuichi Sudo, Yonghwan Kim

21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2019) 2019.10

Language：English Publishing type：Research paper (international conference proceedings)

A Parallel Branch-and-Bound Method using MapReduce and Hbase Reviewed International journal

Ryo Yahagi, Yonghwan Kim, Yoshiaki Katayama

The 22nd Korea-Japan Joint Workshop on Algorithms and Computation (WAAC) 2019.10

Language：English Publishing type：Research paper (international conference proceedings)

自律移動ペアロボットモデルによる正三角形から直線への形状形成アルゴリズムについて

高橋一生, 金鎔煥, 片山喜章, 和田幸一

第15回情報科学ワークショップ 2019.09

Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

A Parallel Branch-and-Bound Method using MapReduce and Hbase

矢萩諒, 金鎔煥, 片山喜章

第15回情報科学ワークショップ 2019.09

Language：English Publishing type：Research paper (conference, symposium, etc.)

On a Self-Optimizing Three Nodes Routing Algorithm based on Local Information in Virtual Grid Network

澤田裕介, 金鎔煥, 片山喜章

第15回情報科学ワークショップ 2019.09

Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

通信の仕組みを理解するためのステップ実行およびレジューム可能なネットワークシミュレータの実装

蔵永武将, 立岩佑一郎, 金鎔煥, 片山喜章, 長谷川皓一

研究報告教育学習支援情報システム（CLE） 27 ( 7 ) 1 - 8 2019.03

Language：Japanese Publishing type：Research paper (conference, symposium, etc.) Publisher：情報処理学会

Tremaを用いたSDN構築演習における誤り絞り込みのための通信動作の依存関係分析システムの開発

浅野晶文, 立岩佑一郎, 金鎔煥, 片山喜章, 新村正明

研究報告教育学習支援情報システム（CLE） 27 ( 8 ) 1 - 8 2019.03

Language：Japanese Publishing type：Research paper (conference, symposium, etc.) Publisher：情報処理学会

二次元三角格子平面における7台の自律分散ロボットによる集合について

大藪匡記，金鎔煥，片山喜章

電子情報通信学会技術研究報告コンピュテーション(COMP) 118 ( 517 ) 55 - 62 2019.03

Language：Japanese Publishing type：Research paper (conference, symposium, etc.) Publisher：電子情報通信学会

2連結無向グラフにおける強連結(2,2)-DAG構成アルゴリズムについて

青野宏紀，金鎔煥，片山喜章

電子情報通信学会技術研究報告コンピュテーション(COMP) 118 ( 517 ) 63 - 70 2019.03

Language：Japanese Publishing type：Research paper (conference, symposium, etc.) Publisher：電子情報通信学会

階層化ストロークネットワークを用いた道路総描システム

福安浩明, 金鎔煥, 山本大介, 高橋直久

第11回データ工学と情報マネジメントに関するフォーラム（DEIM） 2019.03

Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

複合座標系の動的合成機能を有するFocus＋Glue+Contextマップの実現とバス路線図への適用

竹内健祐，金鎔煥，山本大介，高橋直久

第11回データ工学と情報マネジメントに関するフォーラム（DEIM） 2019.03

Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

Virtualized Sensor System: an Access Unification and Software-defined Sensors Reviewed International journal

Naoki Aoyama, Yonghwan Kim, Yoshiaki Katayama

The Fourth International Conference on Universal Accessibility in the Internet of Things and Smart Environments 2019.02

Language：English Publishing type：Research paper (international conference proceedings)

通信の仕組みを理解するためのステップ実行およびレジューム可能なネットワークシミュレータの設計

蔵永武将, 立岩佑一郎, 金鎔煥, 片山喜章, 長谷川皓一

電子情報通信学会技術研究報告情報ネットワーク(IN) 118 ( 304 ) 1 - 6 2018.11

Language：Japanese Publishing type：Research paper (conference, symposium, etc.) Publisher：電子情報通信学会

A Cooperative Partial Snapshot Algorithm for Checkpoint-Rollback Recovery of Large-Scale and Dynamic Distributed Systems Reviewed International journal

Yonghwan Kim, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa

10th International Workshop on Parallel and Distributed Algorithms and Applications 2018.11

Authorship：Lead author Language：English Publishing type：Research paper (international conference proceedings)

A Self-Stabilizing Algorithm for Constructing a Maximal (2,2)-Directed Acyclic Mixed Graph Reviewed International journal

Yonghwan Kim, Hiroki Aono, Yoshiaki Katayama, Toshimitsu Masuzawa

Proceedings of the Sixth International Symposium on Computer and Networking (CANDAR 2018) 2018.11

Authorship：Lead author Language：English Publishing type：Research paper (international conference proceedings)

Development of a Distributed Pair Exercise System for Network Construction with a Dialogue Support Function Reviewed International journal

Yuichiro Tateiwa, Yoshiaki Ooka, Yonghwan Kim, Yoshiaki Katayama

Proceedings of the 48th Annual Frontiers in Education (FIE2018) 2018.10

Language：English Publishing type：Research paper (international conference proceedings)

An Autonomous Distributed System Consisting of Pair-Robots: Model and Basic Algorithms Invited

Yonghwan Kim

2nd Workshop on Self-organization in Swarm of Robots 2018.10

Authorship：Lead author,　Corresponding author Language：English Publishing type：Research paper (conference, symposium, etc.)

ペアロボットモデルにおける直線⾏進と物体被覆アルゴリズムについて

山田涼斗, 金鎔煥, 片山喜章, 和田幸一

第14回情報科学ワークショップ 2018.09

Language：Japanese Publishing type：Research paper (conference, symposium, etc.)

A Self-Stabilizing Algorithm for Constructing a Maximal (1,1)-Directed Acyclic Mixed Graph Reviewed International journal

Yonghwan Kim, Haruka Ohno, Yoshiaki Katayama, Toshimitsu Masuzawa

International Journal of Networking and Computing 8 ( 1 ) 2018.01

Authorship：Lead author Language：English Publishing type：Research paper (scientific journal)

An Introduction to A (s,t)-Directed Acyclic Mixed Graph (DAMG) and Maximal (s,t)-DAMG Constructions When s <= 2 and t <= 2 Reviewed International journal

Yonghwan Kim, Yoshiaki Katayama, and Toshimitsu Masuzawa

Proceedings of the 20th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC2017) 2017.08

Authorship：Lead author Language：English Publishing type：Research paper (international conference proceedings)

A Self-optimizing Routing Algorithm using Local Information in a 3-dimensional Virtual Grid Network with Theoretical and Practical Analysis Invited Reviewed International journal

Yonghwan Kim and Yoshiaki Katayama

International Journal of Networking and Computing 2017.07

Authorship：Lead author Language：English Publishing type：Research paper (scientific journal)

A Self-Stabilizing Algorithm for Constructing (1,1)-Maximal Directed Acyclic Graph Reviewed International journal

Yonghwan Kim, Haruka Ohno, Yoshiaki Katayama and Toshimitsu Masuzawa.

Proceedings of the 19th Workshop on Advances in Parallel and Distributed Computational Models (APDCM 2017) 2017.05

Authorship：Lead author Language：English Publishing type：Research paper (international conference proceedings)

A Self-optimizing Routing Algorithm in a 3-dimensional Virtual Grid Network

Yonghwan Kim, Yoshiaki Katayama

Proceedings of the Fourth International Symposium on Computer and Networking (CANDAR) 2016.11

Authorship：Lead author Language：English Publishing type：Research paper (international conference proceedings)

Realization of An Efficient Concurrent Partial Snapshot Algorithm for Large-scale and Dynamic Distributed Systems International journal

Rentaro Watanabe, Yonghwan Kim, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa

The 5th International Workshop on Networking, Computing, Systems, and Software 2016

Authorship：Corresponding author Language：English Publishing type：Research paper (international conference proceedings)

A distributed and cooperative NameNode cluster for a highly-available Hadoop distributed file system Reviewed

Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa

IEICE Transactions on Information and Systems 2015.04

Authorship：Lead author Language：English Publishing type：Research paper (scientific journal)

DOI： 10.1587/transinf.2014EDP7258

A Study on Partial Snapshots and Coordinator Replication for Fault-tolerance of Large-scale Distributed Systems

Yonghwan Kim

2015.03

Language：English Publishing type：Doctoral thesis

A distributed NameNode cluster for a highly-available Hadoop distributed file system Reviewed

Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa

Proceedings of the 33th International Symposium on Reliable Distributed Systems (SRDS2014) 2014.10

Authorship：Lead author Language：English Publishing type：Research paper (international conference proceedings)

DOI： 10.1109/SRDS.2014.61

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

Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa

IEICE Transactions on Information and Systems 2014.01

Authorship：Lead author Language：English Publishing type：Research paper (scientific journal)

A Distributed and Cooperative NameNode Cluster for a Highly-Available Hadoop Distributed File System Reviewed

Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa

2013年ハイパフォーマンスコンピューティングと計算科学シンポジウム 2013.01

Authorship：Lead author Language：English Publishing type：Research paper (conference, symposium, etc.)

Brief Announcement: A concurrent partial snapshot algorithm for large-scale and dynamic distributed systems Reviewed International journal

Yonghwan Kim, Tadashi Araragi, Junya Nakamura, Toshimitsu Masuzawa

Proceedings of the 13th International Symposium on Stabilization, Safety, and Security (SSS2011) 2011.10

Authorship：Lead author Language：English Publishing type：Research paper (international conference proceedings)

DOI： 10.1007/978-3-642-24550-3_39

PREV - NEXT

To the head of this page.▲

<KIM Yonghwan>

Papers - KIM Yonghwan