基于多重线性松弛的子模函数并行最大化
@第{条Chekuri2018子模块FM, title={通过多重线性松弛法并行实现子模函数最大化}, author={Chandra Chekuri和Kent Quanrud}, 日志={ArXiv}, 年份={2018年}, 体积={abs/1807.08678}, url={https://api.semanticscholar.org/CorpusID:51712417} }
54引文
基于DR-子模函数新界的约束子模最大化
2023
子模p-超可分最大化的快速并行算法
2023
非单调子模块最大化的实用并行算法
2023
流模型中基数和拟阵约束下单调子模函数最大化的逼近性
2022
具有近似最优、自适应性和查询复杂性的子模块最大化
2019
自适应复杂度接近最优的非单调子模块最大化
2018
43参考文献
无损失逼近子模块最大化的并行运行时间指数加速
2019
基于多重线性松弛和竞争解决方案的子模函数最大化
2011
近线性时间下具有近最优逼近和自适应性的子模最大化
2019
具有最佳逼近性、自适应性和查询复杂性的子模块最大化
2018
自适应复杂度接近最优的非单调子模块最大化
2018
贪婪是好的:通过贪婪优化实现近似最优子模最大化
2017
基于线性规划透镜的子模块最大化
2019