Rchr
J-GLOBAL ID：200901055425771270   Update date: Oct. 16, 2023

TAKENAGA YASUHIKO

タケナガ ヤスヒコ | TAKENAGA YASUHIKO
Affiliation and department：
The University of Electro-Communications Graduate School of Informatics and Engineering, School of Informatics and Engineering, "Department of Computer and Network Engineering, Cluster I (Informatics and Computer Engineering)"

About The University of Electro-Communications Graduate School of Informatics and Engineering, School of Informatics and Engineering, "Department of Computer and Network Engineering, Cluster I (Informatics and Computer Engineering)"


Job title： Associate Professor
Research field  (1)： Information theory
Research keywords  (9)： games and puzzles ,  binary decision diagram ,  Boolean function ,  complexity ,  algorithm ,  OBDD ,  complexity ,  論理関数 ,  アルゴリズム
Research theme for competitive and other funds  (17)：
  • 2023 - 2027 パラメータや盤面を変更したゲームの必勝戦略と計算複雑さ
  • 2022 - 2025 組合せ的前処理と量子アニーリングの融合による行列計算の加速手法
  • 2018 - 2022 Strategies of games on graphs and games with onlineness
  • 2015 - 2018 Online problems and complexity in games and puzzles
  • 2011 - 2013 Game informatics: Search of And-Or tree and Computational Complexity of games and puzzles
Show all
Papers (35)：
ｍore...
Books (1)：
  • Lectures on Parallel Computation by F. P. Preparata
    共立出版 1996
Lectures and oral presentations  (40)：
  • Finding a Shortest Solution for Single-Player Chinese Checkers is NP-complete
    (2022年電子情報通信学会総合大会 2022)
  • 三人一般化七並べの必勝性
    (2022年電子情報通信学会総合大会 2022)
  • ペントミノを用いたアンチスライドパズルの解の列挙
    (2022年電子情報通信学会総合大会 2022)
  • グラフ上のダイヤモンドゲームの計算複雑さ
    (2022年電子情報通信学会総合大会 2022)
  • NP-completeness of peg solitaire on graphs
    (The 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCG3 2020+1) 2021)
ｍore...
Education (2)：
  • - 1991 Kyoto University Graduate School, Division of Engineering 情報工学専攻
  • - 1989 Kyoto University Faculty of Engineering 情報工学科
Professional career (1)：
  • 博士(工学) (京都大学)
Committee career (5)：
  • 2017/06/01 - 2019/05/31 電子情報通信学会会誌編集委員会 編集特別幹事
  • 2002/05 - 2008/05 電子情報通信学会 コンピュテーション研究専門委員会専門委員
  • 2004/05 - 2006/05 電子情報通信学会 学会誌編集委員
  • 2000/06 - 2004/06 情報処理学会 論文誌編集委員
  • 2000/05 - 2002/04 電子情報通信学会 コンピュテーション研究会幹事
Association Membership(s) (2)：
電子情報通信学会 ,  情報処理学会
※ 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