山中 克久 (YAMANAKA Katsuhisa)

写真a

所属

岩手大学  理工学部  理工学科  知能情報コース 

職名

教授

生年

1980年

研究室住所

〒0208551 岩手県 盛岡市上田4-3-5

研究室

山中研究室

メールアドレス

メールアドレス

研究キーワード 【 表示 / 非表示

  • グラフ理論

  • アルゴリズム理論

取得学位 【 表示 / 非表示

  • 群馬大学 -  博士(工学)  2007年09月

 

担当授業科目 【 表示 / 非表示

  • 2018年度

    ネットワーク実験

  • 2018年度

    形式言語とオートマトン

  • 2018年度

    基礎ゼミナール

  • 2018年度

    アルゴリズム特論

  • 2018年度

    ネットワーク実験

全件表示 >>

 

論文 【 表示 / 非表示

  • Efficient enumeration of transversal edge-partitions

    Koki Shinraku, Katsuhisa Yamanaka, Takashi Hirayama

    Discrete Applied Mathematics   ( 361 ) 276 - 287   2025年01月  [査読有り]

    国際的学術誌  共著・分担

  • Efficient Enumeration of At Most k-Out Polygons

    Waseem Akram and Katsuhisa Yamanaka

    Proc. of The 6th Workshop on Enumeration Problems and Applications     2024年10月  [査読有り]

    国際的学術誌  共著・分担

  • The Computational Complexity of Minimal Distance k-Dominating Set Enumeration

    Aito Ochi, Katsuhisa Yamanaka and Takashi Hirayama

    Proc. of The 6th Workshop on Enumeration Problems and Applications     2024年10月  [査読有り]

    国際的学術誌  共著・分担

  • An Improved Lower Bound on the Gate Count for Toffoli-Based Reversible Logic Circuits Realizing Given Reversible Functions

    Takashi Hirayama, Ryo Endo and Katsuhisa Yamanaka

    Journal of Multiple-Valued Logic and Soft Computing   45 ( 1-3 ) 31 - 51   2024年10月  [査読有り]

    国際的学術誌  共著・分担

  • Mystery Tower is Computationally Hard

    Kyohei Sangodo, Katsuhisa Yamanaka and Takashi Hirayama

    Proc. of Japan Conference on Discrete and Computational Geometry, Graphs, and Games     2024年09月  [査読有り]

    国際的学術誌  共著・分担

全件表示 >>

研究発表 【 表示 / 非表示

  • The Computational Complexity of Splatoon Series

    口頭(一般)  森山未唯

    情報処理学会東北支部研究会(岩手大学) 

    2024年12月
     
     

  • 機械学習による金属錯体触媒の電子的性質予測

    口頭(一般)  田中悠太

    情報処理学会東北支部研究会(岩手大学) 

    2024年12月
     
     

  • Efficient Enumeration Algorithm of Triangulations

    口頭(一般)  武田匠

    情報処理学会東北支部研究会(岩手大学) 

    2024年12月
     
     

  • Enumerating At Most k-Out Polygons

    口頭(一般)  Katsuhisa Yamanaka

    情報処理学会第199回アルゴリズム研究会 

    2024年09月
     
     

  • 機械学習によるカルボニル伸縮振動の予測

    口頭(一般)  服部龍二

    情報処理学会東北支部研究会(岩手大学) 

    2023年12月
     
     

全件表示 >>

学術関係受賞 【 表示 / 非表示

  • 山下記念研究賞

    2022年03月03日

    受賞者:  山中克久

科研費(文科省・学振)獲得実績 【 表示 / 非表示

  • 列挙の困難性に関する理論基盤構築

    基盤研究(B)

    代表者:  和佐 州洋   研究分担者:  山中 克久

    支払支給期間:

    2023年04月
    -
    2028年03月

    獲得年度・受入金額(円)・間接経費(円)

    2025年度・ 800,000円・ 200,000円

  • 可逆論理回路合成におけるゲート数最小化の理論的限界に関する研究

    基盤研究(C)

    代表者:  平山 貴司   研究分担者:  山中 克久

    支払支給期間:

    2023年04月
    -
    2028年03月

    獲得年度・受入金額(円)・間接経費(円)

    2023年度・ 780,000円・ 180,000円

    2024年度・ 1,040,000円・ 240,000円

    2025年度・ 780,000円・ 180,000円

    2026年度・ 650,000円・ 150,000円

    2027年度・ 650,000円・ 150,000円

  • ビッグデータ解析における列挙問題の困難性の追求と超高速列挙アルゴリズムの応用展開

    基盤研究(C)

    代表者:  山中 克久  

    支払支給期間:

    2019年04月
    -
    2022年03月

    獲得年度・受入金額(円)・間接経費(円)

    2019年度・ 1,040,000円・ 240,000円

    2020年度・ 1,170,000円・ 270,000円

    2021年度・ 1,170,000円・ 270,000円

  • 理論的に困難な問題を現実的な時間で解くアルゴリズムとデータ構造の研究

    基盤研究(A)

    代表者:  上原 隆平   研究分担者:  齋藤 寿樹, 鈴木 顕, 川原 純, 伊藤 健洋, 山中 克久, 吉仲 亮, 大舘 陽太

    支払支給期間:

    2018年04月
    -
    2023年03月

    獲得年度・受入金額(円)・間接経費(円)

    2018年度・ 10,270,000円・ 2,370,000円

    2019年度・ 8,580,000円・ 1,980,000円

    2020年度・ 8,320,000円・ 1,920,000円

    2021年度・ 7,540,000円・ 1,740,000円