CSpace

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

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