Oda, Yoshiaki
Faculty of Science and Technology Dept. Mathematics Associate Professor
Graduate School of Science and Technology School of Mathematical and Physical Sciences Curriculum of Mathematics and Mathematical Sciences Associate Professor
Graduate School of Science and Technology School of Informatics, Management, and Human Sciences Curriculum of Open Sciences Associate Professor
Research Overview
My research field is discrete mathematics. It is a branch of mathematics that examines the structures of finite sets and integers. This area covers graph theory, discrete geometry, integer sequences, and permutations. I study these topics, focusing particularly on algorithms. For instance, problems classified as NP-hard in computational complexity theory, such as the Traveling Salesman Problem, have interesting properties. I am working to clarify these properties and improve time complexity efficiency.
Specialty
Discrete mathematics, graph theory, and algorithms
Thesis Guide Qualification
Thesis Guide Qualification in the Graduate School of Science and Technology
Master/Doctor