English

電気通信大学  大学院情報理工学研究科、情報理工学域  情報･ネットワーク工学専攻、Ⅰ類 （情報系）

准教授  武永　康彦  タケナガ　ヤスヒコ  YASUHIKO　TAKENAGA  1966年生まれ   Tel.0424-43-5327   Fax.0424-43-5334

■ 経歴 京都大学工学部  助手  1991/04-1997/03  電気通信大学  講師  1997/04-2001/03  電気通信大学  助教授  2001/04-現在    ■ 学歴 京都大学  工学部  情報工学科  1989/03  卒業  京都大学  工学研究科  情報工学専攻  修士  1991/03  修了    ■ 学位 博士(工学)  京都大学  1995/03    ■ 現在の専門分野 情報学基礎理論    ■ 現在の研究課題 論理関数の性質と複雑さに関する研究  論理関数 計算量理論 二分決定グラフ  1989-現在  パラメータ化グラフアルゴリズム  グラフ、パラメータ化計算量  2005-現在  ゲーム・パズルの計算量と必勝性  2005-現在    ■ 著書 著書  プレパラータ先生の超並列計算講義（共編・訳）  上林、岡部、浜口、武永 編・訳  共立出版  1996  詳細表示...   ■ 論文 一般論文  有  On the Power of Lookahead in Single-Player PuyoPuyo  共著  Y.Takenaga, S.Kikuchi and H.Quan  ICGA Journal  43/ 2, 102-113  2021  一般論文  有  QUIXO is EXPTIME-complete  共著  Shohei Mishiba and Yasuhiko Takenaga  Information Processing Letters  162/ 105995  2020/10  一般論文  有  Matchstick Puzzles on a Grid  共著  Y.Takenaga, S.Mishiba and H.Sugiyama  Graphs and Combinatorics  36/ 2, 347-357  2020/03  一般論文  有  Strategies for Single-Player PuyoPuyo  共著  Yasuhiko Takenaga and Yo Shimada  ICGA Journal  39/ 2, 87-101  2017  一般論文  有  Number of Three-point Tilings with Triangle Tiles  共著  Y. Takenaga, N. Tanaka, T. Habara  Journal of Information Processing  23/ 3, 305-309  2015/05  詳細表示...   ■ 研究発表 学会口頭発表  Finding a Shortest Solution for Single-Player Chinese Checkers is NP-complete  2022年電子情報通信学会総合大会  無  Yuya Nakamura, Yasuhiko Takenaga  2022/03/17  学会口頭発表  グラフ上のダイヤモンドゲームの計算複雑さ  2022年電子情報通信学会総合大会  無  山田貴之，武永康彦  2022/03/15  学会口頭発表  ペントミノを用いたアンチスライドパズルの解の列挙  2022年電子情報通信学会総合大会  無  宇賀神慶行，武永康彦  2022/03/15  学会口頭発表  三人一般化七並べの必勝性  2022年電子情報通信学会総合大会  無  田中天希，武永康彦  2022/03/15  学会口頭発表  NP-completeness of peg solitaire on graphs  The 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCG3 2020+1)  有  Kazushi Ito, Yasuhiko Takenaga  2021/09/04  詳細表示...