School personnel information




Combinatorial Optimization, Group-Labeled Graphs, Matroids

Mail Address

Mail Address




Organization 【 display / non-display

  • 2016.04.01 - , Department of Information and Physical Sciences, Graduate School of Information Science and Technology, Assistant Professor

Education 【 display / non-display

Kyoto University Faculty of Engineering  Unfinished 2011.03
Kyoto University Graduate School, Division of Natural Science  Completed Master of Science 2013.03
The University of Tokyo   Completed Doctor of Philosophy in the field of Mathematical Informatics 2016.03

Research topics 【 display / non-display

  • Mathematical informatics-related, Basic mathematics-related


Academic Papers 【 display / non-display

  • Packing $A$-paths in Group-Labelled Graphs via Linear Matroid Parity, Yutaro Yamaguchi, SIAM Journal on Discrete Mathematics,30(1) 474-492, 2016.03, Papers

  • Finding a Path with Two Labels Forbidden in Group-Labeled Graphs, Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi, Journal of Combinatorial Theory, Series B,in press (available online), 2019.12, Papers

  • Cyber Security Analysis of Power Networks by Hypergraph Cut Algorithms, Yutaro Yamaguchi, Anna Ogawa, Akiko Takeda, Satoru Iwata, IEEE Transactions on Smart Grid,6(5) 2189-2199, 2015.09, Papers

  • Stochastic Packing Integer Programs with Few Queries, Takanori Maehara, Yutaro Yamaguchi, Mathematical Programming (Series A),in press (available online), 2019.03, Papers

  • Subgame Perfect Equilibria of Sequential Matching Games, Yasushi Kawase, Yutaro Yamaguchi, Yu Yokoi, ACM Transactions on Economics and Computation,accepted, 2019.10, Papers

display all >>


Conference management 【 display / non-display

  • International Conference, International Workshop on Combinatorial Optimization and Algorithmic Game Theory, Organizer, 2020.01