CSpace

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

已选(0)清除 条数/页:   排序方式:
Deterministic streaming algorithms for non-monotone submodular maximization 期刊论文
FRONTIERS OF COMPUTER SCIENCE, 2025, 卷号: 19, 期号: 6, 页码: 12
作者:  Sun, Xiaoming;  Zhang, Jialin;  Zhang, Shuo
收藏  |  浏览/下载:1/0  |  提交时间:2025/06/25
submodular maximization  streaming algorithms  cardinality constraint  knapsack constraint  
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
收藏  |  浏览/下载:11/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
收藏  |  浏览/下载:22/0  |  提交时间:2024/05/20
Submodular maximization  Deterministic algorithms  Derandomization  Twin greedy  Multiplicative updates