Minimizing submodular functions on diamonds via generalized fractional matroid matchings

Satoru Fujishige, Tamás Király, Kazuhisa Makino, Kenjiro Takazawa, Shin-ichi Tanigawa. Minimizing submodular functions on diamonds via generalized fractional matroid matchings. J. Comb. Theory, Ser. B, 157:294-345, 2022. [doi]

Abstract

Abstract is missing.