IWATA Shigeki 岩田茂樹

… 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

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

IWATA Shigeki 岩田 茂樹

岩田 茂樹 イワタ シゲキ

Research Projects

Research Products

Co-Researchers

Game informatics: Search of And-Or tree and Computational Complexity of games and puzzlesPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

The application of Formal Language Theory to Natural Language Processing

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Lower Bounds in Computer SciencePrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

A Study of the complete Problems for Low-Level Complexity Classes

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Computer Computation to obtain Lower Bounds of Computational ComplexityPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

数学的構造における決定手続きの研究

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

ELCグラフ文法によるMap生成系とその応用の研究

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Intersection Graphの研究

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

エントロピ-とブラクタルと無限行列の関連

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

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

Author(s)

Journal Title

Data Source

[Journal Article] NP-completeness of Two Pencil Puzzles: Yajilin and Country Road2012

Author(s)

Journal Title

Data Source

[Journal Article] NP-completeness of two pencil puzzles : Yajilin and Country Road2012

Author(s)

Journal Title

Data Source

[Journal Article] NP-completeness of two pencil puzzles: Yajilin and Country Road2012

Author(s)

Journal Title

Data Source

[Presentation] NP-completeness of Kuromasu2014

Author(s)

Organizer

Place of Presentation

Data Source

IWATA Shigeki 岩田茂樹

岩田茂樹イワタシゲキ