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-現在    ■ 著書 著書  プレパラータ先生の超並列計算講義（共編・訳）  上林、岡部、浜口、武永 編・訳  共立出版  1996  詳細表示...   ■ 論文 一般論文  有  Matchstick Puzzles on a Grid  共著  Y.Takenaga, S.Mishiba and H.Sugiyama  Graphs and Combinatorics  https://doi.org/10.1007/s00373  2019  一般論文  有  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  一般論文  有  Shikaku and Ripple Effect are NP-Complete  共著  Y.Takenaga, S.Aoyagi, S.Iwata and T.Kasai  Congressus Numerantium  216, 119-127  2013/12  一般論文  有  NP-Completeness of Pandemic  K.Nakai and Y.Takenaga  Journal of Information Processing  20/ 3, 723-726  2012/06  詳細表示...   ■ 研究発表 学会口頭発表  On Winning Strategies for Tetris Type Games  The 20th Korea-Japan Joint Workshop on Algorithms and Computation  有  Yasuhiko Takenaga, Masaki Katsuno and Hushan Quan  2017/08/25  学会口頭発表  グラフ上の一般化ペグソリティア  電子情報通信学会総合大会  無  山本和明、武永康彦  2017/03/22  学会口頭発表  一人用落ち物パズルゲームの必勝性  電子情報通信学会総合大会  無  勝野誠基、武永康彦  2017/03/22  学会口頭発表  一般化QUIXOの計算複雑さ  電子情報通信学会総合大会  無  三柴翔平、武永康彦  2017/03/22  学会口頭発表  先読みありの1人ぷよぷよの必勝性  電子情報通信学会総合大会  無  全虎山、武永康彦  2017/03/22  詳細表示...