{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,22]],"date-time":"2023-08-22T23:02:22Z","timestamp":1692745342569},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1993,2,1]],"date-time":"1993-02-01T00:00:00Z","timestamp":728524800000},"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":[[1993,2]]},"DOI":"10.1007\/bf01585157","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T05:16:57Z","timestamp":1114665417000},"page":"1-14","source":"Crossref","is-referenced-by-count":5,"title":["Series parallel composition of greedy linear programming problems"],"prefix":"10.1007","volume":"62","author":[{"given":"Wolfgang W.","family":"Bein","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Brucker","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alan J.","family":"Hoffman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/BFb0121053","volume":"25","author":"Y.P. Aneja","year":"1985","unstructured":"Y.P. Aneja, R. Chandrasekaran and K.P.K. Nair, \u201cClasses of linear programs with integral optimal solutions,\u201dMathematical Programming Study 25 (1985) 225\u2013237.","journal-title":"Mathematical Programming Study"},{"key":"CR2","volume-title":"Netflows, polymatroids, and greedy structures","author":"W.W. Bein","year":"1986","unstructured":"W.W. Bein, \u201cNetflows, polymatroids, and greedy structures,\u201d Ph.D. Thesis, Universit\u00e4t Osnabr\u00fcck (Osnabr\u00fcck, Germany, 1986)."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0166-218X(86)90037-5","volume":"15","author":"W.W. Bein","year":"1986","unstructured":"W.W. Bein and P. Brucker, \u201cGreedy concepts for network flow problems,\u201dDiscrete Applied Mathematics 15 (1986) 135\u2013144.","journal-title":"Discrete Applied Mathematics"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/0166-218X(85)90006-X","volume":"10","author":"W.W. Bein","year":"1985","unstructured":"W.W. Bein, P. Brucker and A. Tamir, \u201cMinimum cost flow algorithms for series parallel networks,\u201dDiscrete Applied Mathematics 10 (1985) 117\u2013124.","journal-title":"Discrete Applied Mathematics"},{"key":"CR5","first-page":"87","volume-title":"The Travelling Salesman Problem \u2014 A Guided Tour of Combinatorial Optimization","author":"P.C. Gilmore","year":"1985","unstructured":"P.C. Gilmore, E.L. Lawler and D.B. Shmoys, \u201cWell-solved special cases,\u201d in: E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan and D.B. Shmoys, eds.,The Travelling Salesman Problem \u2014 A Guided Tour of Combinatorial Optimization (Wiley, New York, 1985) pp. 87\u2013143."},{"key":"CR6","volume-title":"Inequalities","author":"G.H. Hardy","year":"1934","unstructured":"G.H. Hardy, J.E. Littlewood and G. Polya,Inequalities (Cambridge University Press, Cambridge, England, 1934)."},{"key":"CR7","first-page":"317","volume-title":"Convexity, Proceedings of Symposia in Pure Mathematics, Vol. 7","author":"A.J. Hoffman","year":"1963","unstructured":"A.J. Hoffman, \u201cOn simple linear programming problems,\u201d in: V.L. Klee, ed.,Convexity, Proceedings of Symposia in Pure Mathematics, Vol. 7 (American Mathematical Society, Providence, RI, 1963) pp. 317\u2013327."},{"key":"CR8","first-page":"97","volume-title":"Surveys in Combinatorics 1985. London Mathematical Society Lecture Note Series No. 103","author":"A.J. Hoffman","year":"1985","unstructured":"A.J. Hoffman, \u201cOn greedy algorithms that succeed,\u201d in: I. Anderson, ed.,Surveys in Combinatorics 1985. London Mathematical Society Lecture Note Series No. 103 (Cambridge University Press, Cambridge, England, 1985) pp. 97\u2013112."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/BF01580730","volume":"40","author":"A.J. Hoffman","year":"1988","unstructured":"A.J. Hoffman, \u201cOn greedy algorithms for series parallel graphs,\u201dMathematical Programming 40 (1988) 197\u2013204.","journal-title":"Mathematical Programming"},{"key":"CR10","unstructured":"J. Kahn, oral communication (1988)."},{"key":"CR11","unstructured":"G. Monge, \u201cM\u00e9moire sur la th\u00e9orie des d\u00e9blai et des remblai,\u201dHistoire de l'Academie Royale des Sciences (ann\u00e9e 1781) (Paris, 1784) pp. 666\u2013704."},{"key":"CR12","volume-title":"Combinatorial Optimization","author":"C.H. Papadimitriou","year":"1982","unstructured":"C.H. Papadimitriou and K. Steiglitz,Combinatorial Optimization (Prentice-Hall, Englewood Cliffs, NJ, 1982)."},{"key":"CR13","volume-title":"Parsing flowcharts and series-parallel graphs","author":"J. Valdes","year":"1978","unstructured":"J. Valdes, \u201cParsing flowcharts and series-parallel graphs,\u201d Ph.D. Thesis, Stanford University (Stanford, CA, 1978)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585157.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01585157\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585157","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T11:32:26Z","timestamp":1556883146000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01585157"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,2]]},"references-count":13,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1993,2]]}},"alternative-id":["BF01585157"],"URL":"https:\/\/doi.org\/10.1007\/bf01585157","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,2]]}}}