研究者

J-GLOBAL ID：200901007937211409 更新日: 2024年10月21日

荒木徹

アラキトオル | Araki Toru

所属機関・部署：
職名：准教授
ホームページURL (1件)： http://www.mais.cs.gunma-u.ac.jp/arakit/

研究分野 (1件)：情報学基礎論

研究キーワード (3件)：組合せ最適化 , Algorithm , グラフ理論

競争的資金等の研究課題 (4件)：

2008 - グラフの支配集合
2008 - Domination in graphs
2007 - グラフのラベリングアルゴリズム
2007 - Labeling algorithms of graphs

論文 (34件)：

Toru Araki, Ryuya Saito. Correcting the algorithm for a minimum secure dominating set of proper interval graphs by Zou, Liu, Hsu and Wang. Discrete Applied Mathematics. 2023. 334. 139-144
Toru Araki, Eito Hasegawa, Shion Kato. Minimum Stretch Spanning Tree Problem in Operations on Trees. Journal of Interconnection Networks. 2022. 22. 2. 2150028-10
Kosuke Nakamura, Toru Araki. Partitioning vertices into in- and out-dominating sets in digraphs. Discret. Appl. Math. 2020. 285. 43-54
Toru Araki, Ryo Yamanaka. Secure domination in cographs. Discret. Appl. Math. 2019. 262. 179-184
Toru Araki, Issei Yumoto. On the secure domination numbers of maximal outerplanar graphs. Discrete Applied Mathematics. 2018. 236. 23-29

もっと見る

MISC (13件)：

荒木徹, 宮崎裕香. Secure Domination in Proper Interval Graphs (コンピュテーション). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2017. 117. 176. 41-46
荒木徹. 完全独立全域木の十分条件について. 電子情報通信学会技術研究報告. COMP, コンピュテーション. 2012. 112. 24. 33-38
荒木徹. 直並列グラフの最小ペア支配集合を求める線形時間アルゴリズム. 情報処理学会研究報告アルゴリズム(AL). 2007. 2007. 40. 15-22
田中勇樹, 菊地洋右, 荒木徹, 柴田幸夫. 互換集合から生成されるCayleyグラフのbipancyclicity. 電子情報通信学会技術研究報告. COMP, コンピュテーション. 2006. 106. 258. 1-8
荒木徹, 菊地洋右. 辺に故障のあるバブルソートグラフの hamiltonian laceability. 電子情報通信学会技術研究報告. COMP, コンピュテーション. 2005. 105. 343. 29-35

もっと見る

講演・口頭発表等 (16件)：

Proper interval graphの安全全支配問題に対するアルゴリズム
(電子情報通信学会コンピュテーション研究会 2023)
Proper intervalグラフの最小安全支配集合のアルゴリズムの修正
(電子情報通信学会コンピュテーション研究会 2023)
3連結内部極大外平面グラフの完全独立全域木
(第21回情報科学技術フォーラム(FIT2002) 2022)
最小連結支配集合問題のための高速な局所探索
(情報処理学会第83回全国大会 2021)
最小連結支配集合問題のための高速な局所探索
(情報処理学会第83回全国大会 2020)

もっと見る

学位 (1件)：

博士(工学) (群馬大学)

経歴 (6件)：

2008 - 現在群馬大学
2002 - 2008 岩手大学工学部情報システム工学科
2001 - 2002 群馬大学サテライト・ベンチャー・ビジネス・ラボラトリ
2000 - 2002 : Postdoctoral position of Satellite Venture
Gunma University Graduate School of Engineering, Course of Computer Science Research Associate

全件表示

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

前のページに戻る

TOP

BOTTOM