CSpace

浏览/检索结果: 共2条,第1-2条 帮助

已选(0)清除 条数/页:   排序方式:
Maximizing stochastic set function under a matroid constraint from decomposition 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 卷号: 48, 期号: 1, 页码: 21
作者:  Chen, Shengminjie;  Du, Donglei;  Yang, Wenguo;  Gao, Suixiang
收藏  |  浏览/下载:1/0  |  提交时间:2024/12/06
Stochastic non-submodular maximization  Weaker approximation  Lattice contention resolution  
Improved deterministic algorithms for non-monotone submodular maximization 期刊论文
THEORETICAL COMPUTER SCIENCE, 2024, 卷号: 984, 页码: 17
作者:  Sun, Xiaoming;  Zhang, Jialin;  Zhang, Shuo;  Zhang, Zhijie
收藏  |  浏览/下载:9/0  |  提交时间:2024/05/20
Submodular maximization  Deterministic algorithms  Derandomization  Twin greedy  Multiplicative updates