Complexity of Source-Sink Monotone 2-Parameter Min Cut

Maxwell Allman, Venus Lo, S. Thomas McCormick

There are many applications of max flow with capacities that depend on one or more parameters. Many of these applications fall into the "Source-Sink Monotone" framework, a special…