Kyushu University Academic Staff Educational and Research Activities Database
Researcher information (To researchers) Need Help? How to update
Yutaro YAMAGUCHI Last modified date:2020.08.11

Graduate School
Undergraduate School

E-Mail *Since the e-mail address is not displayed in Internet Explorer, please use another web browser:Google Chrome, safari.
 Reseacher Profiling Tool Kyushu University Pure
Academic Degree
Ph.D. in the field of Mathematical Informatics (from University of Tokyo)
Field of Specialization
Combinatorial Optimization, Discrete Mathematics (Graphs, Matroids, Submodular Functions, etc.), Algorithms, Operations Research, Game Theory
Total Priod of education and research career in the foreign country
Research Interests
  • Combinatorial Optimization on Group-Labeled Graphs
    keyword : Group-labeled graphs, Algorithms, Matroids, Matchings, Paths
  • Discrete Mathematics in Combinatorial Optimization
    keyword : Graphs (Networks), Matroids, Submodular Functions
  • Stochastic Combinatorial Optimization with Queries
    keyword : Stochastic Optimizations, Queries, Matchings, Linear Programming, Submodular Optimization
Academic Activities
1. Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi, Finding a Path in Group-Labeled Graphs with Two Labels Forbidden, Journal of Combintorial Theory, Series B, 143, 65-122, 2020.07.
2. Takanori Maehara, Yutaro Yamaguchi, Stochastic Packing Integer Programs with Few Queries, Mathematical Programming (Series A), 182, 141-174, 2020.07.
3. Yutaro Yamaguchi, A Strongly Polynomial Algorithm for Finding a Shortest Non-zero Path in Group-Labeled Graphs, The 31st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2020), 1923-1932, 2020.01.
4. Yutaro Yamaguchi, Packing A-paths in Group-Labelled Graphs via Linear Matroid Parity, SIAM Journal on Discrete Mathematics, 30, 1, 474-492, 2016.03.
Membership in Academic Society
  • The Japan Society for Industrial and Applied Mathematics
  • The Operations Research Society of Japan