{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,27]],"date-time":"2026-10-27T19:22:01Z","timestamp":1793128921715,"version":"4.5.0"},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1978,12,1]],"date-time":"1978-12-01T00:00:00Z","timestamp":281318400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1978,12]]},"DOI":"10.1007\/bf01588971","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T12:58:49Z","timestamp":1114693129000},"page":"265-294","source":"Crossref","is-referenced-by-count":3162,"title":["An analysis of approximations for maximizing submodular set functions\u2014I"],"prefix":"10.1007","volume":"14","author":[{"given":"G. L.","family":"Nemhauser","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"L. A.","family":"Wolsey","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M. L.","family":"Fisher","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/BF01585522","volume":"7","author":"D.A. Babayev","year":"1974","unstructured":"D.A. Babayev, \u201cComments on the note of Frieze\u201d,Mathematical Programming 7 (1974) 249\u2013252.","journal-title":"Mathematical Programming"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1287\/mnsc.23.8.789","volume":"23","author":"G. Cornuejols","year":"1977","unstructured":"G. Cornuejols, M.L. Fisher and G.L. Nemhauser, \u201cLocation of bank accounts to optimize float: An analytic study of exact and approximate algorithms\u201d,Management Science 23 (1977) 789\u2013810.","journal-title":"Management Science"},{"key":"CR3","first-page":"333","volume-title":"Mathematics of the decision sciences, A.M.S. Lectures in Applied Mathematics 11","author":"J. Edmonds","year":"1968","unstructured":"J. Edmonds, \u201cMatroid partition\u201d, 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\u2013345."},{"key":"CR4","first-page":"69","volume-title":"Combinatorial structures and their applications","author":"J. Edmonds","year":"1971","unstructured":"J. Edmonds, \u201cSubmodular functions, matroids and certain polyhedra\u201d, in: R. Guy, ed.,Combinatorial structures and their applications (Gordon and Breach, New York, 1971) pp. 69\u201387."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF01584082","volume":"1","author":"J. Edmonds","year":"1971","unstructured":"J. Edmonds, \u201cMatroids and the greedy algorithm\u201d,Mathematical Programming 1 (1971) 127\u2013136.","journal-title":"Mathematical Programming"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/BF01585521","volume":"7","author":"A.M. Frieze","year":"1974","unstructured":"A.M. Frieze, \u201cA cost function property for plant location problems\u201d,Mathematical Programming 7 (1974) 245\u2013248.","journal-title":"Mathematical Programming"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1002\/nav.3800090106","volume":"9","author":"L.S. Shapley","year":"1962","unstructured":"L.S. Shapley, \u201cComplements and substitutes in the optimal assignment problem\u201d,Naval Research Logistics Quarterly 9 (1962) 45\u201348.","journal-title":"Naval Research Logistics Quarterly"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/BF01753431","volume":"1","author":"L.S. Shapley","year":"1971","unstructured":"L.S. Shapley, \u201cCores of convex games\u201d,International Journal of Game Theory 1 (1971) 11\u201326.","journal-title":"International Journal of Game Theory"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1287\/mnsc.16.3.165","volume":"16","author":"K. Spielberg","year":"1969","unstructured":"K. Spielberg, \u201cPlant location with generalized search origin\u201d,Management Science 16 (1969) 165\u2013178.","journal-title":"Management Science"},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"D.R. Woodall, \u201cApplication of polymatroids and linear programming to transversals and graphs\u201d, presented at the 1973 British Combinatorial Conference (Aberystwyth).","DOI":"10.1017\/CBO9780511662072.029"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01588971.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01588971\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01588971","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T00:14:06Z","timestamp":1586218446000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01588971"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1978,12]]},"references-count":10,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1978,12]]}},"alternative-id":["BF01588971"],"URL":"https:\/\/doi.org\/10.1007\/bf01588971","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1978,12]]}}}