Ryuhei Mizutani

According to our database, Ryuhei Mizutani authored at least 9 papers between 2020 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Weakly polynomial-time algorithms to minimize 2/3-submodular functions.

Ryuhei Mizutani, Yuki Yoshida

Math. Program., March, 2026

Position Fair Mechanisms Allocating Indivisible Goods.

Ryoga Mahara, Ryuhei Mizutani, Taihei Oki, Tomohiko Yokoyama

Proceedings of the Fortieth AAAI Conference on Artificial Intelligence, 2026

2025

An Approximation Algorithm for Monotone Submodular Cost Allocation.

Ryuhei Mizutani

CoRR, November, 2025

Code for finding a non-SIBO matroid.

Dániel Garamvölgyi, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz, Yutaro Yamaguchi

Dataset, June, 2025

Supermodular Extension of Vizing's Edge-Coloring Theorem.

Ryuhei Mizutani

SIAM J. Discret. Math., 2025

Towards the Proximity Conjecture on Group-Labeled Matroids.

Dániel Garamvölgyi, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz, Yutaro Yamaguchi

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

2024

Polynomial Algorithms to Minimize 2/3-Submodular Functions.

Ryuhei Mizutani, Yuki Yoshida

Proceedings of the Integer Programming and Combinatorial Optimization, 2024

Problems on Group-Labeled Matroid Bases.

Florian Hörsch, András Imolay, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2020

Minimum 0-Extension Problems on Directed Metrics.

Hiroshi Hirai, Ryuhei Mizutani

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020