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
詳細表示...