Osaka University · Graduate School of Information Science · 准教授

Research keywordsmaximum matching algorithms・matroid intersection・group-labeled graphs・streaming algorithms・distributed algorithms・exact matching・combinatorial enumeration with ZDDs・submodular maximization・rainbow arborescence

Research fields応用数学、統計数学・情報学基礎論・Mathematical informatics

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

• A Hierarchy of Edge-Weight Symmetries in Perfect Matchings2026 · arXiv 2026年4月 研究論文（大学，研究機関等紀要）
• Computational Complexity of Swish Is Solved2026 · FUN 2026 2026年5月 研究論文（国際会議プロシーディングス）
• A Linear-Time Algorithm for Finding an Odd Cycle Through Two Specified Vertices2026 · 2026年4月 研究論文（大学，研究機関等紀要）
• Approximate Maintenance of Maximum Subarray Sum in the Sliding Window Model2026 · arXiv 2026年4月 研究論文（大学，研究機関等紀要）

• 点素パスパッキング問題に対する離散構造の解析と組合せ的アルゴリズムの構築
• グラフにおけるパス発見容易性に対する禁止構造による特徴付け
• マトロイド交叉分割の解明に向けて
• 離散構造処理系に基づく列挙と最適化の統合的技法の研究

• Official profile