• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

IWATA Shigeki  岩田 茂樹

ORCIDConnect your ORCID iD *help
… Alternative Names

岩田 茂樹  イワタ シゲキ

Less
Researcher Number 80102028
Other IDs
External Links
Affiliation (based on the past Project Information) *help 2011 – 2013: 電気通信大学, 情報理工学(系)研究科, 教授
1995 – 2001: 電気通信大学, 電気通信学部, 教授
1991 – 1993: 東海大学, 情報処理研究教育施設, 教授
1989: 東海大学。大型計算機センター, 助教授
Review Section/Research Field
Principal Investigator
計算機科学 / Software
Except Principal Investigator
General mathematics (including Probability theory/Statistical mathematics) / 計算機科学
Keywords
Principal Investigator
Merging Network / Computation / Lower Bound / マージングネットワーク / コンピュータによる計算 / 下界 / Complexity / 理論的 / 下界を求める計算 / 下界定理 … More / 下界理論 / 計算機科学 / 計算 / 複雑さ / Computers / Complxity / マージング ネットワーク / 計算量 / And-Or木 / パズルの計算複雑性 / 評価関数 / 深さ優先探索 / ゲーム木のモデル / ゲーム・パズルの複雑さ / And-Or木の探索 / ゲーム情報学 … More
Except Principal Investigator
TAG / Complexity / 機械翻訳 / 形式言語理論 / 計算量 / Context-Free / Natural Languages / Tree Automata / Automata / Formal Languages / プッシュダウン・木オートマトン / プシュダウン木オートマトン / プッシュダウン木オートマトン / プッシュダウンオートマトン / 文脈自由木オート・マトン / プシュダウンオートマトン / 文脈自由木オートマトン / 木オートマトン / Merging Network / Graph Isomorphism / Graph Algoritms / Language Processing / Formal Language / Approximation Algoritms / Complete Problems / 構文解析 / マージング・ネットワーク / グラフ同型問題 / グラフアルゴリズム / 自然言語処理 / 近似アルゴリズム / 完全問題 / モデルの理論 / オセロゲーム / ニューラルネットワーク / ジャンプナンバー問題 / 計算量の理論 / reduction property / 構造の制限 / 数学的構造 / Visual Language / 文脈自由文法 / 計算の複雑さ / Map生成系 / 仕様書様式 / プログラム図式 / ELCグラフ文法 / Shifted Complex / 交グラフ / 組合せ論 / グラフ理論 / 2周期点 / 不動点 / チェビシェフ多項式 / カオス / 複素共役 / 複素力学系 / 2変数 / フラクタル Less
  • Research Projects

    (9 results)
  • Research Products

    (9 results)
  • Co-Researchers

    (17 People)
  •  Game informatics: Search of And-Or tree and Computational Complexity of games and puzzlesPrincipal Investigator

    • Principal Investigator
      IWATA Shigeki
    • Project Period (FY)
      2011 – 2013
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Software
    • Research Institution
      The University of Electro-Communications
  •  The application of Formal Language Theory to Natural Language Processing

    • Principal Investigator
      KASAI Takumi
    • Project Period (FY)
      1998 – 2001
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      計算機科学
    • Research Institution
      The University of Electro-Communications
  •  Lower Bounds in Computer SciencePrincipal Investigator

    • Principal Investigator
      IWATA Shigeki
    • Project Period (FY)
      1998 – 2001
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      計算機科学
    • Research Institution
      The University of Electro-Communications
  •  A Study of the complete Problems for Low-Level Complexity Classes

    • Principal Investigator
      KASAI Takumi
    • Project Period (FY)
      1995 – 1997
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      計算機科学
    • Research Institution
      The University of Electro-Communications
  •  Computer Computation to obtain Lower Bounds of Computational ComplexityPrincipal Investigator

    • Principal Investigator
      IWATA Shigeki
    • Project Period (FY)
      1995 – 1997
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      計算機科学
    • Research Institution
      The University of Electro-Communications
  •  数学的構造における決定手続きの研究

    • Principal Investigator
      〓梗 宏孝
    • Project Period (FY)
      1993
    • Research Category
      Grant-in-Aid for General Scientific Research (C)
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      Tokai University
  •  ELCグラフ文法によるMap生成系とその応用の研究

    • Principal Investigator
      杉田 公生
    • Project Period (FY)
      1992
    • Research Category
      Grant-in-Aid for General Scientific Research (C)
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      Tokai University
  •  Intersection Graphの研究

    • Principal Investigator
      土屋 守正
    • Project Period (FY)
      1991
    • Research Category
      Grant-in-Aid for General Scientific Research (C)
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      Tokai University
  •  エントロピ-とブラクタルと無限行列の関連

    • Principal Investigator
      内村 桂輔
    • Project Period (FY)
      1989
    • Research Category
      Grant-in-Aid for General Scientific Research (C)
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      Tokai University

All 2014 2013 2012

All Journal Article Presentation

  • [Journal Article] Shikaku and Ripple Effect are NP-complete2013

    • Author(s)
      Yasuhiko Takenaga, Shintaro Aoyagi, Shigeki Iwata, and Takumi Kasai
    • Journal Title

      Congressus Numerantium

      Volume: Vol.216 Pages: 119-127

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500037
  • [Journal Article] NP-completeness of Two Pencil Puzzles: Yajilin and Country Road2012

    • Author(s)
      Ayaka Ishibashi, Yuichi Sato, and Shigeki Iwata
    • Journal Title

      Utilitas Mathematica

      Volume: 掲載予定

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500037
  • [Journal Article] NP-completeness of two pencil puzzles : Yajilin and Country Road2012

    • Author(s)
      Ayaka Ishibashi, Yuichi Sato, and Shigeki Iwata
    • Journal Title

      Utilitas Mathematica

      Volume: Vol.88 Pages: 237-246

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500037
  • [Journal Article] NP-completeness of two pencil puzzles: Yajilin and Country Road2012

    • Author(s)
      Ayaka Ishibashi, Yuichi Sato, and Shigeki Iwata
    • Journal Title

      Utilitas Mathematica

      Volume: 88 Pages: 237-246

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500037
  • [Presentation] NP-completeness of Kuromasu2014

    • Author(s)
      Yohei Yamaguchi, Yasuhiko Takenaga, and Shigeki Iwata
    • Organizer
      45th Southeastern International Conference on Combinatorics, Graph Theory, and Computing (45th SEICCGTC)
    • Place of Presentation
      Florida, U.S.A
    • Data Source
      KAKENHI-PROJECT-23500037
  • [Presentation] NP-completeness of Kuromasu2014

    • Author(s)
      Yohei Yamaguchi, Yasuhiko Takenaga, and Shigeki Iwata
    • Organizer
      45th Southeastern International Conference on Combinatorics, Graph Theory, and Computing (45th SEICCGTC)
    • Place of Presentation
      Florida Atlantic University
    • Data Source
      KAKENHI-PROJECT-23500037
  • [Presentation] Shikaku and Ripple effect are NP-complete2013

    • Author(s)
      Yasuhiko Takenaga, Shintaro Aoyagi, Shigeki Iwata, and Takumi Kasai
    • Organizer
      Forty-fourth Southeastern Conference on Combinatorics, Graph Thery and Computing
    • Place of Presentation
      Florida Atlantic University, Boca Raton, Florida, USA
    • Data Source
      KAKENHI-PROJECT-23500037
  • [Presentation] Shikaku and Ripple Effect are NP-complete2013

    • Author(s)
      Yasuhiko Takenaga, Shintaro Aoyagi, Shigeki Iwata, and Takumi Kasai
    • Organizer
      44th Southeastern International Conference on Combinatorics, Graph Theory, and Computing (44th SEICCGTC)
    • Place of Presentation
      Florida, U.S.A
    • Data Source
      KAKENHI-PROJECT-23500037
  • [Presentation] 上書きハッシュ表の性質2013

    • Author(s)
      山口 陽平, 岩田 茂樹
    • Organizer
      第12回情報科学技術フォーラム(FIT2013)
    • Place of Presentation
      鳥取大学
    • Data Source
      KAKENHI-PROJECT-23500037
  • 1.  KASAI Takumi (70027382)
    # of Collaborated Projects: 5 results
    # of Collaborated Products: 3 results
  • 2.  TAKENAGA Yasuhoko (20236491)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 5 results
  • 3.  成嶋 弘 (90056200)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 4.  和泉澤 正隆 (50108445)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 5.  桔梗 宏孝 (80204824)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 6.  YAMAZAKI Koichi (00246662)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 7.  HASUNUMA Toru (30313406)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 8.  内村 桂輔 (20092835)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 9.  土屋 守正 (00188583)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 10.  永瀬 輝男 (90164425)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 11.  渡辺 敬一 (10087083)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 12.  ITO Hiroo (50283487)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 13.  TANI Sei'ichi (70266708)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 14.  杉田 公生 (60056083)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 15.  伊藤 達夫 (20151516)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 16.  花沢 正純 (50008851)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 17.  楢崎 隆 (70119692)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results

URL: 

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi