数据流模型下knapsack-median问题及其变形的近似算法
12001039
2020
A0406.离散优化
王一水
青年科学基金项目
讲师
北京科技大学
24万元
背包约束;流算法;k-中位问题;聚类问题;近似算法
2021-01-01到2023-12-31
- 中英文摘要
- 结题摘要
- 结题报告
- 项目成果
- 项目参与人
查看更多信息请先登录或注册
查看更多信息请先登录或注册
查看更多信息请先登录或注册
| 序号 | 标题 | 类型 | 作者 |
|---|---|---|---|
| 1 | An approximation algorithm for the spherical k-means problem with outliers by local search | 期刊论文 | Yishui Wang;Chenchen Wu;Dongmei Zhang;Juan Zou |
| 2 | Streaming Algorithms for Maximizing Monotone DR-Submodular Functions with a Cardinality Constraint on the Integer Lattice | 期刊论文 | Zhang Zhenning;Guo Longkun;Wang Yishui;Xu Dachuan;Zhang Dongmei |
| 3 | Stochastic greedy algorithms for maximizing constrained submodular + supermodular functions | 期刊论文 | Sai Ji;Dachuan Xu;Min Li;Yishui Wang;Dongmei Zhang |
查看更多信息请先登录或注册
