(最終更新日:2015-02-14 17:08:05.607)
  タマキ ヒサオ   Tamaki Hisao
  玉木 久夫
   所属   理工学部
   職種   専任教授
■ 著書・論文
1. 著書  乱択アルゴリズム (単著) 2008/08
2. 著書  情報科学のための確率入門 (単著) 2002/07
3. 論文  Route-Enabling Graph Orientation Problems (共著) 2013
4. 論文  A Fast and Simple Subexponential Fixed Parameter Algorithm for One-Sided Crossing Minimization (共著) 2012
5. 論文  Computing Directed Pathwidth in O(1.89^n ) Time (共著) 2012
全件表示(71件)
■ 学会発表
1. 2001/03 小さい基盤における囲碁の厳密解アルゴリズム
2. 2000/11 Space-efficient enumeration of minimal transversals of a hypergraph
3. 2000/11 ハイパーキューブ上の順列の同形を反復しない網羅的生成
4. 2000/11 平面巡回セールス問題に対するアローラの近似アルゴリズムの効率的実装
5. 1998/06 ハイパーキューブ上の多色ルーティング
全件表示(6件)
■ 学歴
1. ~1993 トロント大学 計算機科学科博士課程
2. 1990/09~1993/11 トロント大学 Science Computer Science 博士課程修了 Ph.D
3. 1975/04~1977/03 東京大学 理学研究科 物理学 修士課程修了
■ 教育上の業績
●作成した教科書、教材、参考書
1. 2005/04 WEB上のプログラム実習システム Max/c の開発と使用
2. 1998/04 離散数学のWEB上演習システムDMEXの開発と使用
■ 所属学会
1. 情報処理学会
2. ∟ アルゴリズム研究会連絡委員
■ 研究課題・受託研究・科研費
1. 2003  組み合わせ最適化に対する巨大近傍アプローチ 機関内共同研究 (キーワード:"局所探索,巨大近傍,")
2. 2002  グラフ分割 国際共同研究 (キーワード:"分枝分割,刻み取り分割,動的計画法")
3. 1998  巡回セールスマン問題の実際的解法 機関内共同研究 (キーワード:"巡回セールスマン問題,組み合わせ最適化,ヒューリスティック")
4.   アルゴリズムの設計と解析、計算の複雑さ  (キーワード:",,")
■ 受賞学術賞
1. 2012/09 Association for Logic Programming Distinguished Research Award
2. 1997 Best Paper Award, Internaional Symposium on Algorithms and Computation
3. 1997 情報処理学会ベストオーサー賞
4. 1995 Best paper retrospective, International Conference on Logic Programming
5. 1995 情報処理学会山下記念賞(アルゴリズム研究会)
■ 現在の専門分野
計算機科学(Computer science)