|
Affiliation |
IWATE University Faculty of Science and Engineering Department of Science and Engineering Intelligence Information Course |
|
Position |
Associate Professor |
|
Year of Birth |
1980 |
|
Laboratory Address |
〒020-8551 Ueda 4-3-5, Morioka |
|
Mail Address |
|
YAMANAKA Katsuhisa
|
|
|
Research Interests 【 display / non-display 】
-
graph theory
-
Algorithm theory
Course Subject 【 display / non-display 】
-
2018
Network Laboratory
-
2018
Formal Languages and Automata
-
2018
Basic Seminar for the first-year students
-
2018
Networks Laboratory
-
2018
Formal Languages and Automata
Published Papers 【 display / non-display 】
-
Enumerating At Most k-Out Polygons
Waseem Akram and Katsuhisa Yamanaka
Proceedings of The 40th European Workshop on Computational Geometry (EuroCG 2024) 2024.03 [Refereed]
Bulletin of University, Institute, etc. Multiple authorship
-
Enumerating Floorplans with Walls
Katsuhisa Yamanaka and Shin-ichi Nakano
Discrete Applied Mathematics 2024.01 [Refereed]
Bulletin of University, Institute, etc. Multiple authorship
-
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 [Refereed]
Bulletin of University, Institute, etc. Multiple authorship
-
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 [Refereed]
Bulletin of University, Institute, etc. Multiple authorship
-
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 [Refereed]
Bulletin of University, Institute, etc. Multiple authorship
Presentations 【 display / non-display 】
-
Enumeration and Reconfiguration of Ladder Lotteries
Oral Presentation(General)
2021.12 -
FPGA synthesis of dynamic learning tree with high-level programming language
Oral Presentation(General) Nishat Tasmin
2018.12 -
Enumerating induced cycles on an undirected graph using Read and Tarjan's algorithm
Oral Presentation(General)
2017.12 -
A simple exact-exponential algorithm for finding a maximum distance-d independent set
Oral Presentation(General)
2017.12 -
Implementation of enumerating all edge-constrained triangulations without the general position assumption
Oral Presentation(General)
2016.12