Submodular flows and extreme flows on measurable spaces

Jing Yu, Junchi Zhang, Mingyang Zhou

The theory of submodular flows, introduced by Edmonds and Giles, is a cornerstone of combinatorial optimization, unifying network flows, matroid intersections and directed cut cove…