ページの先頭です

研究科紹介

山口 勇太郎
助教 Yutaro Yamaguchi

山口 勇太郎 やまぐち ゆうたろう

  • 情報数理学専攻
  • システム数理学講座

研究テーマ・概要

群ラベル付きグラフにおける組合せ最適化

周期性や対称性を持つグラフ・ネットワーク構造を
コンパクトに表現するために用いられる群ラベル付きグラフは、
位相幾何学的グラフ理論、組合せ剛性理論、マトロイド・マイナー理論とも関連し、
離散数学の研究対象として注目されています。
そのような群ラベル付きグラフ上の組合せ最適化問題に対して、
マトロイド理論や古典的な組合せ最適化の理論との関連を明らかにしつつ、
新たな多項式時間アルゴリズムを設計していくことで、
理論的な限界を追究・解明することを目指しています。

略歴

  • 2016年 東京大学 博士 (情報理工学)
  • 2016年 大阪大学 大学院情報科学研究科 助教

連絡先

4ケタの電話番号は、大阪大学での内線番号です。豊と表記されたものは(市外局番 06)6850、吹と表記されたものは(市外局番 06)6879 に続けてダイアルすることで大阪大学外からもダイアルインでかけることができます。 ただし,吹(内線)と表記されたものは,大代表(06)6879-5111にかけてください
メールアドレスは、末尾の"osaka-u.ac.jp"が省略されていますので、送信前に"osaka-u.ac.jp"を付加してください。