Rchr
J-GLOBAL ID：200901018436945641   Update date: Dec. 06, 2023

SHIGEKI IWATA

イワタ シゲキ | SHIGEKI IWATA
Research field  (1)： Information theory
Research keywords  (6)： combinatorial theory ,  complexity ,  algorithm ,  組合せ理論 ,  計算量 ,  アルゴリズム
Papers (36)：
ｍore...
Books (2)：
  • NP完全問題入門
    共立出版 1995
  • 有限オートマトン入門
    森北出版 1986
Lectures and oral presentations  (11)：
  • 上書きハッシュ表の性質
    (第12回情報科学技術フォーラム(FIT2013) 2013)
  • ゲーム「ストーンヘンジ」の先手必勝性及びPSPACE完全性
    (電子情報通信学会,電子情報通信学会2009年総合大会 2009)
  • 一般化美術館問題のNP完全性
    (電子情報通信学会,2006年電子情報通信学会総合大会 2006)
  • 単一2負項を加えたホーン関数
    (信学技報 2005)
  • 一般化詰将棋問題の指数時間完全性について
    (電子情報通信学会技術研究報告 2000)
ｍore...
Education (3)：
  • - 1980 Waseda University Graduate School, Division of Science and Engineering 電気工学専攻
  • - 1973 Waseda University Graduate School, Division of Science and Engineering 電気工学専攻
  • - 1971 Waseda University Faculty of Science and Engineering 電気工学科
Professional career (1)：
  • Doctor of Engineering (Waseda University)
Committee career (6)：
  • 2006/05 - 2012/05 電子情報通信学会 編集顧問
  • 2007/05 - 2009/05 電子情報通信学会 情報システムソサイエテイ副会長(編集担当)
  • 2004/05 - 2006/05 電子情報通信学会 情報システムソサイエティ和文論文誌編集委員会委員長
  • 2003/05 - 2004/05 電子情報通信学会 情報システムソサイエティ和文論文誌編集委員会副委員長
  • 2000/05 - 2004/05 電子情報通信学会 情報システムソサイエティ和文論文誌編集委員
Show all
Awards (1)：
  • 2009/07 - 電子情報通信学会 電子情報通信学会フェロー
Association Membership(s) (3)：
ACM(Association for Computing Machinery) ,  EATCS(European Association for Theoretical Computer Science) ,  電子情報通信学会
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page

TOP

BOTTOM