Non-monotone submodular maximization under matroid and knapsack constraints 论文

2009引用 223
DOI
Complexity and Algorithms in GraphsComputational Geometry and Mesh GenerationAdvanced Graph Theory Research
Advanced Graph Theory ResearchComplexity and Algorithms in GraphsComputational Geometry and Mesh Generation
相关技术:Complexity and Algorithms in GraphsComputational Geometry and Mesh Generation
关系图谱

Non-monotone submodular maximization under matroid and knapsack constraints · 作者

M

Maxim Sviridenko

V

Viswanath Nagarajan

V

Vahab Mirrokni

J

Jon Lee