論文 - 山中 克久
-
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月 [査読有り]
国際的学術誌 共著・分担
-
New Bounds for Quick Computation of the Lower Bound on the Gate Count of Toffoli-Based Reversible Logic Circuits
Takashi Hirayama, Rin Suzuki, Katsuhisa Yamanaka and Yasuaki Nishitani
IEICE Transactions on Information and Systems E107-D ( 8 ) 940 - 948 2024年08月 [査読有り]
国際的学術誌 共著・分担
-
Enumerating At Most k-Out Polygons
Waseem Akram and Katsuhisa Yamanaka
Proceedings of The 40th European Workshop on Computational Geometry (EuroCG 2024) 2024年03月 [査読有り]
国際的学術誌 共著・分担
-
Enumerating Floorplans with Walls
Katsuhisa Yamanaka and Shin-ichi Nakano
Discrete Applied Mathematics 2024年01月 [査読有り]
国際的学術誌 共著・分担
-
Sorting Balls and Water: Equivalence and Computational Complexity
Ryuhei Uehara, Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Akira Suzuki, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka, and Toshiki Saitoh
Theoretical Computer Science 2023年11月 [査読有り]
国際的学術誌 共著・分担
-
Enumerating Empty and Surrounding Polygons
Shunta Terui, Katsuhisa Yamanaka, Takashi Hirayama, Takashi Horiyama, Kazuhiro Kurita, and Takeaki Uno
IEICE Transactions on Information and Systems 2023年09月 [査読有り]
国際的学術誌 共著・分担
-
Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries
Yuta Nozaki, Kunihiro Wasa and Katsuhisa Yamanaka
Proceedings of The 34th International Workshop on Combinatorial Algorithms (IWOCA2023) 2023年06月 [査読有り]
国際的学術誌 共著・分担
-
Quick Computation of the Lower Bound on the Gate Count of Toffoli-Based Reversible
Takashi Hirayama, Rin Suzuki, Katsuhisa Yamanaka and Yasuaki Nishitani
Proceedings of IEEE International Symposium on Multiple-Valued Logic(ISMVL2023) 2023年05月 [査読有り]
国際的学術誌 共著・分担
-
おはなし迷路の制作を支援するツールのデザインと実装
岡野稀央隆, 山中克久, 松山克胤
The Journal of the Society for Art and Science 21 ( 4 ) 199 - 212 2022年11月 [査読有り]
学術誌 共著・分担
-
Efficient segment folding is hard
Takashi Horiyama, Fabian Klute, Matias Korman, Irene Parada, Ryuhei Uehara, and Katsuhisa Yamanaka
Computational Geometry 2022年06月 [査読有り]
国際的学術誌 共著・分担
-
Sorting Balls and Water: Equivalence and Computational Complexity
Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka and Ryo Yoshinaka
Proc. The 11th International Conference on Fun with Algorithms (FUN2022) 2022年05月 [査読有り]
国際的学術誌 共著・分担
-
An O(n^2)-Time Algorithm for Computing a Max-Min 3-Dispersion on a Point Set in Convex Position
Yasuaki Kobayashi, Shin-ichi Nakano, Kei Uchizawa, Takeaki Uno, Yutaro Yamaguchi, and Katsuhisa Yamanaka
IEICE Transactions on Information and Systems 2022年03月 [査読有り]
国際的学術誌 共著・分担
-
A polynomial delay algorithm for enumerating 2-edge-connected induced subgraphs
Taishu Ito, Yusuke Sano, Katsuhisa Yamanaka, and Takashi Hirayama
IEICE Transactions on Information and Systems 2022年03月 [査読有り]
国際的学術誌 共著・分担
-
Max-Min 3-dispersion on a Convex Polygon
Yasuaki Kobayashi, Shin-ichi Nakano, Kei Uchizawa, Takeaki Uno, Yutaro Yamaguchi, and Katsuhisa Yamanaka
Proc. of The 37th European Workshop on Computational Geometry (EuroCG 2021) 2021年04月 [査読有り]
国際的学術誌 共著・分担
-
Optimal reconfiguration of optimal ladder lotteries
Katsuhisa Yamanaka, Takashi Horiyama, and Kunihiro Wasa
Theoretical Computer Science 2021年03月 [査読有り]
国際的学術誌 共著・分担
-
Enumerating Empty Polygons
Shunta Terui, Takashi Hirayama, Takashi Horiyama, Katsuhisa Yamanaka and Takeaki Uno
Proc. 4th International Workshop on Enumeration Problems and Applications (WEPA 2020) 2020年12月 [査読有り]
国際的学術誌 共著・分担