研究者
J-GLOBAL ID:200901055270625093   更新日: 2022年09月30日

名古屋 孝幸

ナゴヤ タカユキ | Nagoya Takayuki
所属機関・部署:
職名: 教授
研究分野 (1件): 情報学基礎論
研究キーワード (5件): 組合せ最適化 ,  計算量 ,  アルゴリズム ,  algorithm ,  computational complexity
競争的資金等の研究課題 (5件):
  • 2014 - 2016 手書き板書方式ビデオ教材共同開発のためのシステム基盤構築
  • 2014 - 2016 制約付きグラフ同型性判定問題に関する研究
  • 2012 - 2014 グラフ最適化問題に対する近似アルゴリズムの研究
  • 2010 - 2012 グラフ同型性判定問題の計算量の解析および効率的なアルゴリズムの提案
  • Design and Analysis of Graph Algorithms
論文 (23件):
MISC (14件):
  • 戸田 誠之助. 行列集合の自己同型群を求めるための動的計画アルゴリズム. 電子情報通信学会技術研究報告. COMP, コンピュテーション. 2007. 107. 73. 35-42
  • 戸田 誠之助. コーダルグラフに関する同型性判定のための単純なアルゴリズム. 電子情報通信学会技術研究報告. COMP, コンピュテーション. 2006. 106. 29. 57-62
  • 戸田 誠之助. 小さな単体成分からなるコーダルグラフの自己同型群を求めるためのアルゴリズム. 電子情報通信学会技術研究報告. COMP, コンピュテーション. 2005. 105. 144. 37-42
  • 戸田 誠之助. グラフ同型性判定問題の計算量. 電子情報通信学会技術研究報告. COMP, コンピュテーション. 2002. 101. 708. 15-24
  • 戸田 誠之助. グラフ同型性判定問題の計算量. 電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理 = The transactions of the Institute of Electronics, Information and Communication Engineers. D-I. 2002. 85. 2. 100-115
もっと見る
学歴 (1件):
  • - 2002 電気通信大学 電気通信学研究科 情報工学専攻
学位 (1件):
  • 博士(理学) (電気通信大学)
所属学会 (3件):
情報処理学会 ,  European Association for Theoretical Computer Science ,  電子情報通信学会
※ J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る