An analysis of approximations for maximizing submodular set functions

An analysis of approximations for maximizing submodular set functions—I

Published:1978-12 Issue:1 Volume:14 Page:265-294
ISSN:0025-5610
Container-title:Mathematical Programming
language:en
Short-container-title:Mathematical Programming

Author:

Nemhauser G. L.,Wolsey L. A.,Fisher M. L.

Publisher

Springer Science and Business Media LLC

Subject

General Mathematics,Software

Link

http://link.springer.com/content/pdf/10.1007/BF01588971.pdf

Reference10 articles.

1. D.A. Babayev, “Comments on the note of Frieze”,Mathematical Programming 7 (1974) 249–252.

2. G. Cornuejols, M.L. Fisher and G.L. Nemhauser, “Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms”,Management Science 23 (1977) 789–810.

3. J. Edmonds, “Matroid partition”, in: G.B. Dantzig and A.M. Veinott, eds.,Mathematics of the decision sciences, A.M.S. Lectures in Applied Mathematics 11 (Am. Math. Soc., Providence, RI, 1968) pp. 333–345.

4. J. Edmonds, “Submodular functions, matroids and certain polyhedra”, in: R. Guy, ed.,Combinatorial structures and their applications (Gordon and Breach, New York, 1971) pp. 69–87.

5. J. Edmonds, “Matroids and the greedy algorithm”,Mathematical Programming 1 (1971) 127–136.

Cited by 2315 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Revisiting matching pursuit: Beyond approximate submodularity;Signal Processing;2025-01

2. Caching With Personalized and Incumbent-Aware Recommendation: Modeling and Optimization;IEEE Transactions on Mobile Computing;2024-10

3. Feature extraction via 3-D homogeneous attribute decomposition for hyperspectral imagery classification;International Journal of Remote Sensing;2024-09-10

4. The Price of Justified Representation;ACM Transactions on Economics and Computation;2024-09-06

5. Markov Clustering-Based Content Placement in Roadside-Unit Caching With Deadline Constraint;IEEE Transactions on Intelligent Transportation Systems;2024-09