荒木徹 Araki Toru

研究者番号	40361042
その他のID
所属 (現在)	2025年度: 群馬大学, 情報学部, 准教授
所属 (過去の研究課題情報に基づく) *注記	2022年度 – 2023年度: 群馬大学, 情報学部, 准教授 2013年度: 群馬大学, 理工学研究科, 准教授 2013年度: 群馬大学, 理工学研究院, 准教授 2011年度 – 2012年度: 群馬大学, 工学(系)研究科(研究院), 准教授 2008年度 – 2011年度: 群馬大学, 大学院・工学研究科, 准教授 2008年度: 群馬大学, 大学院工学研究科, 准教授 2007年度: 岩手大学, 工学部, 助教
審査区分/研究分野	研究代表者情報学基礎 / 小区分60010:情報学基礎論関連研究代表者以外情報学基礎
キーワード	研究代表者グラフ理論 / グラフアルゴリズム / 有向グラフ / ヒューリスティクス / 組合せ最適化 / 被覆問題 / 支配問題 / コーダルグラフ / 局所トーナメント / 完全独立全域木 … もっと見る / 全域木 / 支配集合問題 / 耐故障性 / ネットワーク / 情報基礎 / アルゴリズム / NP完全 / L(2,1)ラベリング / 分散アルゴリズム / 多項式時間アルゴリズム / L(2, 1)ラベリング / 無線ネットワーク / 組み合わせ最適化 / ラベリング … もっと見る研究代表者以外本型埋め込み / 情報散布 / Kautzダイグラフ / de Bruijnダイグラフ / 計算機相互結合網 / decomposition of graph / cycle-rooted tree / hypercube / graph product / Cayley graph / Kautz digraph / multisource broadcasting / 相互結合網 / グラフの次数列 / 次数集合 / 支配集合問題 / 局所トーナメント / 有向グラフ / 次数列 / 支配集合 / ブロードキャスティング / ハイパーキューブ / Cayleyグラフ / Kautzグラフ / de Bruijnグラフ / 離散構造隠す

大規模グラフの支配・被覆問題のためのアルゴリズム設計に関する研究研究代表者
- 研究代表者
  
  荒木徹
- 研究期間 (年度)
  2022 – 2025
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  群馬大学
ネットワークの耐故障性を考慮したグラフ構造の解析とアルゴリズムの設計研究代表者
- 研究代表者
  
  荒木徹
- 研究期間 (年度)
  2011 – 2013
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  群馬大学
計算機相互結合網に適したグラフ構造の構成と解析及びその応用
- 研究代表者
  
  柴田幸夫
- 研究期間 (年度)
  2009 – 2011
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  群馬大学
グラフのラベリングアルゴリズムと有向グラフへの拡張及び分散アルゴリズムへの応用研究代表者
- 研究代表者
  
  荒木徹
- 研究期間 (年度)
  2007 – 2008
- 研究種目
  
  若手研究(B)
- 研究分野
  
  情報学基礎
- 研究機関
  群馬大学
   岩手大学

すべて 2023 2022 2014 2013 2012 2011 2010 2009 2008 2007 その他

すべて雑誌論文学会発表

[雑誌論文] Correcting the algorithm for a minimum secure dominating set of proper interval graphs by Zou, Liu, Hsu and Wang2023
- 著者名/発表者名
  Toru Araki, Ryuya Saito
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 334 ページ: 139-144
- DOI
  10.1016/j.dam.2023.04.002
- 査読あり
- データソース
  KAKENHI-PROJECT-22K11898
[雑誌論文] Twin domination problems in round digraphs2014
- 著者名/発表者名
  Tamaki Nakajima, Yuki Tanaka, Toru Araki
- 雑誌名
  
  IEICE Transactions on Fundamentals
  
  巻: vol.E97-A, no.6
- NAID
  130004770848
- 査読あり
- データソース
  KAKENHI-PROJECT-23500007
[雑誌論文] Dirac's condition for completely independent spanning trees2013
- 著者名/発表者名
  Toru Araki
- 雑誌名
  
  Journal of Graph Theory
  
  巻: (掲載決定) 号: 3 ページ: 171-179
- DOI
  10.1002/jgt.21780
- 年月日
  2013-12-13
- 査読あり
- データソース
  KAKENHI-PROJECT-23500007
[雑誌論文] Bipancyclic properties of Cayley graphs generated by transpositions.2010
- 著者名/発表者名
  Y.Tanaka, Y.Kikuchi, T.Araki, Y.Shibata
- 雑誌名
  
  Discrete Mathematics 310
  
  ページ: 748-754
- NAID
  120002441912
- 査読あり
- データソース
  KAKENHI-PROJECT-21500003
[雑誌論文] Bipancyclic properties of Cayley graphs generated by transpositions2010
- 著者名/発表者名
  田中勇樹, 菊地洋右, 荒木徹, 柴田幸夫
- 雑誌名
  
  Discrete Mathematics
  
  巻: Vol.310.No.4 ページ: 748-754
- NAID
  120002441912
- 査読あり
- データソース
  KAKENHI-PROJECT-21500003
[雑誌論文] Labeling bipartite permutation graphs with a condition at distance two2009
- 著者名/発表者名
  T. Araki
- 雑誌名
  
  Discrete Applied Mathematics vol. 157, no. 8
  
  ページ: 1677-1686
- 査読あり
- データソース
  KAKENHI-PROJECT-19700001
[雑誌論文] Labeling bipartite permutation graphs with a condition at distance two2009
- 著者名/発表者名
  T. Araki
- 雑誌名
  
  Discrete Applied Mathematics 157
  
  ページ: 1677-1686
- 査読あり
- データソース
  KAKENHI-PROJECT-19700001
[雑誌論文] The k-tuple twin domination in de Bruijn and Kautz digraphs2008
- 著者名/発表者名
  T. Araki
- 雑誌名
  
  Discrete Mathematics vol. 308
  
  ページ: 6406-6413
- 査読あり
- データソース
  KAKENHI-PROJECT-19700001
[雑誌論文] L (2,1)-labeling of bipartite permutation graphs2007
- 著者名/発表者名
  Toru Araki
- 雑誌名
  
  Proceedings of 18^<th> International Workshop on Combinatorial Algorithms
  
  ページ: 1-10
- NAID
  110006404225
- 査読あり
- データソース
  KAKENHI-PROJECT-19700001
[学会発表] Proper interval graphの安全全支配問題に対するアルゴリズム2023
- 著者名/発表者名
  荒木徹，會田康文
- 学会等名
  電子情報通信学会コンピュテーション研究会
- データソース
  KAKENHI-PROJECT-22K11898
[学会発表] Proper intervalグラフの最小安全支配集合のアルゴリズムの修正2023
- 著者名/発表者名
  荒木徹，斎藤龍弥
- 学会等名
  電子情報通信学会コンピュテーション研究会
- データソース
  KAKENHI-PROJECT-22K11898
[学会発表] 3連結内部極大外平面グラフの完全独立全域木2022
- 著者名/発表者名
  高橋拓弥，荒木徹
- 学会等名
  第21回情報科学技術フォーラム（FIT2002）
- データソース
  KAKENHI-PROJECT-22K11898
[学会発表] 区間グラフの向き付けにおける双方向支配2012
- 著者名/発表者名
  原田高浩, 荒木徹
- 学会等名
  第11回情報科学技術フォーラム(FIT2012)
- 発表場所
  法政大学
- 年月日
  2012-09-05
- データソース
  KAKENHI-PROJECT-23500007
[学会発表] 局所完全ダイグラフの独立双方向支配集合について2012
- 著者名/発表者名
  荒木徹
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  岩手大学
- 年月日
  2012-11-02
- データソース
  KAKENHI-PROJECT-23500007
[学会発表] ラウンドダイグラフの双方向支配について2011
- 著者名/発表者名
  中島環，荒木徹
- 学会等名
  LAシンポジウム2011夏
- 発表場所
  ザヴィラ浜名湖（静岡県）
- データソース
  KAKENHI-PROJECT-23500007
[学会発表] ラウンドダイグラフの双方向支配について2011
- 著者名/発表者名
  中島環, 荒木徹
- 学会等名
  LAシンポジウム2011夏
- 発表場所
  ザヴィラ浜名湖(静岡県)
- 年月日
  2011-07-19
- データソース
  KAKENHI-PROJECT-21500003
[学会発表] ラウンドダイグラフの双方向支配集合2011
- 著者名/発表者名
  中島環, 荒木徹
- 学会等名
  LA シンポジウム
- 年月日
  2011-07-20
- データソース
  KAKENHI-PROJECT-23500007
[学会発表] k木における完全独立全域木について2010
- 著者名/発表者名
  松下正義, 荒木徹
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  函館高専(函館市)
- 年月日
  2010-09-22
- データソース
  KAKENHI-PROJECT-21500003
[学会発表] Bipartite permutation graphのL (2,1)ラベリング2007
- 著者名/発表者名
  荒木徹
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  豊橋技術科学大学
- 年月日
  2007-09-20
- データソース
  KAKENHI-PROJECT-19700001
[学会発表] 区間グラフの向き付けにおける双方向支配
- 著者名/発表者名
  原田高浩，荒木徹
- 学会等名
  第11回情報科学技術フォーラム（FIT2012）
- 発表場所
  法政大学
- データソース
  KAKENHI-PROJECT-23500007
[学会発表] 局所完全ダイグラフの独立双方向支配集合について
- 著者名/発表者名
  荒木徹
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  岩手大学
- データソース
  KAKENHI-PROJECT-23500007

1. 柴田幸夫 (80008531)

共同の研究課題数: 1件

共同の研究成果数: 2件
2. 大澤新吾 (30241863)

共同の研究課題数: 1件

共同の研究成果数: 0件

荒木 徹 Araki Toru

研究課題

研究成果

共同研究者

大規模グラフの支配・被覆問題のためのアルゴリズム設計に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

ネットワークの耐故障性を考慮したグラフ構造の解析とアルゴリズムの設計研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

計算機相互結合網に適したグラフ構造の構成と解析及びその応用

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

グラフのラベリングアルゴリズムと有向グラフへの拡張及び分散アルゴリズムへの応用研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

[雑誌論文] Correcting the algorithm for a minimum secure dominating set of proper interval graphs by Zou, Liu, Hsu and Wang2023

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Twin domination problems in round digraphs2014

著者名/発表者名

雑誌名

NAID

データソース

[雑誌論文] Dirac's condition for completely independent spanning trees2013

著者名/発表者名

雑誌名

DOI

年月日

データソース

[雑誌論文] Bipancyclic properties of Cayley graphs generated by transpositions.2010

著者名/発表者名

雑誌名

NAID

データソース

[雑誌論文] Bipancyclic properties of Cayley graphs generated by transpositions2010

著者名/発表者名

雑誌名

NAID

データソース

[雑誌論文] Labeling bipartite permutation graphs with a condition at distance two2009

著者名/発表者名

雑誌名

データソース

[雑誌論文] Labeling bipartite permutation graphs with a condition at distance two2009

著者名/発表者名

雑誌名

データソース

[雑誌論文] The k-tuple twin domination in de Bruijn and Kautz digraphs2008

著者名/発表者名

雑誌名

データソース

[雑誌論文] L (2,1)-labeling of bipartite permutation graphs2007

著者名/発表者名

雑誌名

NAID

データソース

[学会発表] Proper interval graphの安全全支配問題に対するアルゴリズム2023

著者名/発表者名

学会等名

データソース

[学会発表] Proper intervalグラフの最小安全支配集合のアルゴリズムの修正2023

著者名/発表者名

学会等名

データソース

[学会発表] 3連結内部極大外平面グラフの完全独立全域木2022

荒木徹 Araki Toru