Possibly Related Publications

The following publications are possibly variants of this publication:

• A capacity scaling algorithm for convex cost submodular flowsSatoru Iwata. mp, 76:299-308, 1996.
• A capacity scaling algorithm for M-convex submodular flowSatoru Iwata, Satoko Moriguchi, Kazuo Murota. mp, 103(1):181-202, 2005. [doi]
• A Capacity Scaling Algorithm for M-convex Submodular FlowSatoru Iwata, Satoko Moriguchi, Kazuo Murota. ipco 2004: 352-367 [doi]
• A faster capacity scaling algorithm for minimum cost submodular flowLisa Fleischer, Satoru Iwata, S. Thomas McCormick. mp, 92(1):119-139, 2002. [doi]
• A Cost-scaling Algorithm for 0-1 Submodular FlowsMaiko Shigeno, Satoru Iwata. DAM, 73(3):261-273, 1997. [doi]
• A fast cost scaling algorithm for submodular flowSatoru Iwata, S. Thomas McCormick, Maiko Shigeno. ipl, 74(3-4):123-128, 2000. [doi]
• A Faster Algorithm for Minimum Cost Submodular FlowsSatoru Iwata, S. Thomas McCormick, Maiko Shigeno. soda 1998: 167-174