山中克久

ヤマナカカツヒサ | Yamanaka Katsuhisa

ホームページURL (1件)： http://www.kono.cis.iwate-u.ac.jp/~yamanaka/

研究分野 (1件)：情報学基礎論

研究キーワード (6件)：アルゴリズム理論 , 列挙アルゴリズム , グラフ理論 , グラフアルゴリズム , 組合せ遷移 , 計算複雑さ

競争的資金等の研究課題 (10件)：

全件表示

論文 (56件)：

Koki Shinraku, Katsuhisa Yamanaka, Takashi Hirayama. Efficient enumeration of transversal edge-partitions. Discrete Applied Mathematics. 2025. 361. 276-287
Takashi Hirayama, Rin Suzuki, Katsuhisa Yamanaka, Yasuaki Nishitani. New Bounds for Quick Computation of the Lower Bound on the Gate Count of Toffoli-Based Reversible Logic Circuits. IEICE Transactions on Information and Systems. 2024. E107.D. 8. 940-948
Katsuhisa Yamanaka, Shin-ichi Nakano. Enumerating Floorplans with Walls. Discrete Applied Mathematics. 2024. 342. 1-11
Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka. Sorting balls and water: Equivalence and computational complexity. Theoretical Computer Science. 2023. 978. 114158-114158
Yuta Nozaki, Kunihiro Wasa, Katsuhisa Yamanaka. Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries. Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries, in Proceedings of The 34th International Workshop on Combinatorial Algorithms (IWOCA2023), Lecture Notes in Computer Science. 2023. 13889. 331-342

MISC (68件)：

Waseem Akram, Katsuhisa Yamanaka. Efficient Enumeration of At Most k-Out Polygons. Proc. of The 6th Workshop on Enumeration Problems and Applications (WEPA2024). 2024
Aito Ochi, Katsuhisa Yamanaka, Takashi Hirayama. The Computational Complexity of Minimal Distance k-Dominating Set Enumeration. Proc. The 6th Workshop on Enumeration Problems and Applications (WEPA2024). 2024
Kyohei Sangodo, Katsuhisa Yamanaka, Takashi Hirayama. Mystery Tower is Computationally Hard. Proc. of Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3). 2024. 47-48
Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka. Sorting Balls and Water: Equivalence and Computational Complexity. CoRR. 2022. abs/2202.09495
Yu Nakahata, Takashi Horiyama, Shin-ichi Minato, Katsuhisa Yamanaka. Compiling Crossing-free Geometric Graphs with Connectivity Constraint for Fast Enumeration, Random Sampling, and Optimization. CoRR. 2020. abs/2001.08899

学歴 (3件)：

学位 (1件)：

委員歴 (7件)：

全件表示

受賞 (5件)：

所属学会 (3件)：

LA シンポジウム , 情報処理学会 , 電子情報処理学会

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

山中 克久