艾伦·博罗丁;乐，戴三满;叶玉莉 弱子模函数。 arXiv公司：1401.6697 预印本，arXiv:1401.6697[cs.DM]（2014）。 子模块函数在组合优化、博弈论和经济学中得到了广泛的研究。自然递减收益特性使其适用于许多应用。我们研究单调子模函数的一个推广，称之为{em弱子模函数}。我们的扩展包括一些（稍微）超模函数。我们证明了几个自然函数属于这个类，并将我们的类与其他一些最近的子模块函数扩展联系起来。我们考虑在一致和一般拟阵约束下最大化弱子模函数的优化问题。对于均匀拟阵约束，“标准贪婪算法”实现了常数近似比，其中常数（实验）随着基数约束的增加收敛到5.95。对于一般拟阵约束，一个简单的局部搜索算法可以获得一个常数近似比，其中常数（解析）随着拟阵秩的增加收敛到10.22。 BibTeX公司 引用 \textit{A.Borodin}等人，“弱子模函数”，预打印，arXiv:140.1.6697[cs.DM]（2014） 全文： arXiv公司 OA许可证 arXiv数据来自arXiv OAI-PMH API.如果你发现了错误，请直接向arXiv报告.