On submodular function minimization
On submodular function minimization
复制标题
关于子模函数最小化
DOI：
--
复制
发表时间：
1985
期刊：
影响因子：
--
通讯作者：
W. Cunningham
中科院分区：
文献类型：
--
作者：
W. Cunningham
Bixby，Cunningham和Topkis的早期工作被扩展为最小化次模函数的问题的组合算法，其中工作量由基础集合的大小和最大函数值（而不是其长度）的多项式限制。
Earlier work of Bixby, Cunningham, and Topkis is extended to give a combinatorial algorithm for the problem of minimizing a submodular function, for which the amount of work is bounded by a polynomial in the size of the underlying set and the largest function value (not its length).