Jun, 2010

最小化子模函数之和

TL;DR本文研究了由多个子模块项组成的函数的最小化问题,其中每个项都可以有效地计算交换容量,将问题转化为辅助图中的子模块流问题,并探讨了 Iwata 的容量扩展方法在包含基数相关项时的复杂性改进。