|
所属 |
岩手大学 理工学部 理工学科 知能情報コース |
|
職名 |
教授 |
|
生年 |
1980年 |
|
研究室住所 |
〒0208551 岩手県 盛岡市上田4-3-5 |
|
研究室 |
山中研究室 |
|
メールアドレス |
|
山中 克久 (YAMANAKA Katsuhisa)
|
|
|
担当授業科目 【 表示 ／ 非表示 】
-
2018年度
基礎ゼミナール
-
2018年度
ネットワーク実験
-
2018年度
形式言語とオートマトン
-
2018年度
アルゴリズム特論
-
2018年度
ネットワーク実験
論文 【 表示 ／ 非表示 】
-
Mystery tower is computationally hard
Kyohei Sangodo, Katsuhisa Yamanaka, and Takashi Hirayama
Journal of Information Processing ( 33 ) 1092 - 1100 2025年12月 [査読有り]
国際的学術誌 共著・分担
-
Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries
Yuta Nozaki, Kunihiro Wasa, and Katsuhisa Yamanaka
Theoretical Computer Science ( 1053 ) 1 - 16 2025年10月 [査読有り]
国際的学術誌 共著・分担
-
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月 [査読有り]
国際的学術誌 共著・分担
研究発表 【 表示 ／ 非表示 】
-
双方向探索による可逆論理回路の最小化
口頭（一般） 尾川諒羽, 平山貴司, 山中克久
第39回多値論理とその応用研究会技術報告
2026年01月 -
可逆論理回路のゲート数の下界の強化
口頭（一般） 遠藤諒, 平山貴司, 片町健太郎, 山中克久
第39回多値論理とその応用研究会技術報告
2026年01月 -
先読みA*アルゴリズムによる可逆論理回路の最小化
口頭（一般） チェヒョンス, 平山貴司, 山中克久
第39回多値論理とその応用研究会技術報告
2026年01月 -
Enumeration of Perfect Dominating Sets: Complexity, Equivalence, and Exact Algorithm
口頭（一般） Tomonori Sasaki, Aito Ochi, Takashi Hirayama, Kazuhiro Kurita, Kei Uchizawa, and Katsuhisa Yamanaka
電子情報通信学会コンピュテーション研究会
2025年12月 -
Polynomial-Delay Enumeration of Minimal k-Dominating Sets in Bounded-Degree Graphs
口頭（一般） 髙橋優和，山中克久，平山貴司
夏のLAシンポジウム
2025年07月
科研費（文科省・学振）獲得実績 【 表示 ／ 非表示 】
-
列挙の困難性に関する理論基盤構築
基盤研究(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円