山中克久

ヤマナカカツヒサ | Yamanaka Katsuhisa

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

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

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

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

論文 (49件)：

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. Theor. Comput. Sci. 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
TERUI Shunta, YAMANAKA Katsuhisa, HIRAYAMA Takashi, HORIYAMA Takashi, KURITA Kazuhiro, UNO Takeaki. Enumerating Empty and Surrounding Polygons. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2023. advpub
Takashi Horiyama, Fabian Klute, Matias Korman, Irene Parada, Ryuhei Uehara, Katsuhisa Yamanaka. Efficient segment folding is hard. Computational Geometry. 2022. 104. 101860-101860
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. Proceedings of the 11th International Conference on Fun with Algorithms. 2022. 466-473

MISC (63件)：

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
Yamanaka Katsuhisa, Horiyama Takashi, Uno Takeaki, Wasa Kunihiro. The Complexity of Ladder-Lottery Realization Problem. 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2018. 118. 295. 1-6
山中克久, ドメインエリック, 堀山貴史, 河村彰星, 中野眞一, 岡本吉央, 斎藤寿樹, 鈴木顕, 上原隆平, 宇野毅明. シーケンシャルな交換による色付きトークン整列問題の計算複雑さ. 電子情報通信学会技術研究報告. 2016. COMP2016-13. 115-121
Katsuhisa Yamanaka. Permutation enumeration. Encyclopedia of Algorithms 2016. 2016. 1559-1564

学歴 (3件)：

学位 (1件)：

委員歴 (5件)：

受賞 (3件)：

所属学会 (3件)：

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

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

山中 克久