共 40 条
[31]
Kulik A, 2009, PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P545
[34]
Lee J, 2009, LECT NOTES COMPUT SC, V5687, P244
[35]
Minoux M., 1978, Proceedings of the 8th IFIP Conference on Optimization Techniques, P234, DOI 10.1007/BFb0006528
[37]
Submodular Approximation: Sampling-Based Algorithms and Lower Bounds
[J].
PROCEEDINGS OF THE 49TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE,
2008,
:697-706
[38]
Gadgets, approximation, and linear programming
[J].
SIAM JOURNAL ON COMPUTING,
2000, 29 (06)
:2074-2097
[39]
VONDRAK J., 2012, COMMUNICATION
[40]
Symmetry and approximability of submodular maximization problems
[J].
2009 50TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE: FOCS 2009, PROCEEDINGS,
2009,
:651-670