Kyoto University · Research Institute for Mathematical Sciences · 准教授

Research keywordsparameterized complexity・graph algorithms・additive spanners・graph reconfiguration・matroid pricing・path packing・double-threshold graphs

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

• On Reachable Assignments Under Dichotomous Preferences2022 · PRIMA 2022: Principles and Practice of Multi-Agent Systems,
• An FPT Algorithm for Minimum Additive Spanner Problem.2020 · Proceedings of the 37th Symposium on Theoretical Aspects of Computer Science (STACS 2020),
• Weighted Triangle-Free 2-Matching Problem with Edge-Disjoint Forbidden Triangles.2020 · Proceedings of the 21st Conference on Integer Programming and Combinatorial Optimization (IPCO 2020),
• Shortest Reconfiguration of Colorings Under Kempe Changes.2020 · Proceedings of the 37th Symposium on Theoretical Aspects of Computer Science (STACS 2020),

• Official profile