Reseachers Databook

Faculty of Engineering, Graduate School of Engineering, IWATE UNIVERSITY

YAMANAKA KatsuhisaAssistant Professor

Affiliation Faculty of Engineering
Department of Electrical Engineering and Computer Science

Graduate School of Engineering
·Master's Programs
Electrical Engineering and Computer Science
·Doctoral Programs
Electrical Engineering and Computer Science
Keywords Graph Algorithm, Enumeration Algorithm, Coding Algorithm
Summary My research interests are algorithm theory and graph theory. I especially focus on designing efficient enumeration algorithms and coding algorithms. For example, I have designed an enumeration algorithm for ladder lotteries, called Amidakuji in Japan. Ladder lotteries are not very popular for Japanese kids but also important research objects in algebra, geometry, and theoretical computer science. The algorithm is extremely efficient in the sense that theoretically there is no faster algorithm than it.
Research Fields Algorithm theory, Graph theory, Data structure
Subjects Computer Programming I, Hardware Laboratory, Network Laboratory
undefined YAMANAKA Katsuhisa
image of lab.