相关参考文献
注意:仅列出部分参考文献,下载原文获取全部文献信息。MAXIMIZING A MONOTONE SUBMODULAR FUNCTION SUBJECT TO A MATROID CONSTRAINT
Gruia Calinescu et al.
SIAM JOURNAL ON COMPUTING (2011)
IMPROVED APPROXIMATION GUARANTEES FOR WEIGHTED MATCHING IN THE SEMI-STREAMING MODEL
Leah Epstein et al.
SIAM JOURNAL ON DISCRETE MATHEMATICS (2011)
Submodular Maximization over Multiple Matroids via Generalized Exchange Properties
Jon Lee et al.
MATHEMATICS OF OPERATIONS RESEARCH (2010)
On graph problems in a semi-streaming model
J Feigenbaum et al.
THEORETICAL COMPUTER SCIENCE (2005)