Tokyo University of Agriculture and Technology · Graduate School of Engineering / Institute of Engineering · 助教

Research keywords離散構造・アルゴリズム・組合せ最適化・距離劣・関数最小化問題

This is a public-data preview. Personalized fit, contact angles, and saved workflows require sign-in.

• Supermodular Extension of Vizing's Edge-Coloring Theorem
• Problems on Group-Labeled Matroid Bases.
• Minimum 0-Extension Problems on Directed Metrics.
• An Approximation Algorithm for Monotone Submodular Cost Allocation.

• 一般化された劣モジュラ関数に対する高速な最小化アルゴリズム
• 辺彩色定理の優モジュラ的拡張

• Official profile