Ryuhei Mizutani

collaborators

2 papers

math.CO2022

Supermodular Extension of Vizing's Edge-Coloring Theorem

Ryuhei Mizutani

Kőnig's edge-coloring theorem for bipartite graphs and Vizing's edge-coloring theorem for general graphs are celebrated results in graph theory and combinatorial optimization. Schr…

cs.DM2020

Minimum 0-Extension Problems on Directed Metrics

Hiroshi Hirai, Ryuhei Mizutani

For a metric $μ$ on a finite set $T$ , the minimum 0-extension problem 0-Ext $[μ]$ is defined as follows: Given $V \supseteq T$ and $c : (2 V) \to Q_{+}$ , minimi…