{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T14:55:13Z","timestamp":1680447313160},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1984,10,1]],"date-time":"1984-10-01T00:00:00Z","timestamp":465436800000},"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":[[1984,10]]},"DOI":"10.1007\/bf02612338","type":"journal-article","created":{"date-parts":[[2007,4,27]],"date-time":"2007-04-27T02:50:56Z","timestamp":1177642256000},"page":"337-348","source":"Crossref","is-referenced-by-count":2,"title":["Rational solutions of the graphsack problem"],"prefix":"10.1007","volume":"28","author":[{"given":"G.","family":"Tinhofer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02612338_CR1","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1145\/321906.321909","volume":"22","author":"O. H. Ibarra","year":"1975","unstructured":"O. H. Ibarra, and C. E. Kim, \u201cFast approximation algorithms for the knapsack and sum of subset problem\u201d,Journal of the ACM 22 (1975) 463\u2013468.","journal-title":"Journal of the ACM"},{"key":"BF02612338_CR2","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/S0167-5060(08)70820-3","volume":"4","author":"B. Korte","year":"1979","unstructured":"B. Korte, \u201cApproximative algorithms for discrete optimization problems\u201d,Annals of Discrete Mathematics 4 (1979), 85\u2013120.","journal-title":"Annals of Discrete Mathematics"},{"key":"BF02612338_CR3","volume-title":"Combinatorial optimization","author":"S. Martello","year":"1979","unstructured":"S. Martello and P. Toth, \u201cThe 0\u20131 knapsack problem\u201d, in: N. Christofides et al., eds., Combinatorial optimization, (Wiley, Chichester, 1979)."},{"key":"BF02612338_CR4","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1287\/opre.18.6.992","volume":"18","author":"B. Rothfarb","year":"1970","unstructured":"B. Rothfarb et al., \u201cOptimal design of offshore natural gas pipeline systems\u201d,Operations Research 18 (1970) 992\u20131020.","journal-title":"Operations Research"},{"key":"BF02612338_CR5","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1145\/321864.321873","volume":"22","author":"S. Sahni","year":"1975","unstructured":"S. Sahni, \u201cApproximative algorithms for the 0\u20131 knapsack problem\u201d,Journal of the ACM 22 (1975) 115\u2013124.","journal-title":"Journal of the ACM"},{"key":"BF02612338_CR6","volume-title":"Discrete structures and algorithms","author":"G. Tinhofer","year":"1980","unstructured":"G. Tinhofer, \u201cThe graphsack problem\u201d, in: U. Pape, ed., Discrete structures and algorithms (Carl Hanser, M\u00fcchen, 1980)."},{"key":"BF02612338_CR7","series-title":"Proceedings DGOR Jahrestagung in Essen","volume-title":"\u00dcber ein Problem der diskreten Optimierung aus dem Bereich der Stra\u00dfenplanung","author":"G. Tinhofer","year":"1981","unstructured":"G. Tinhofer, \u201c\u00dcber ein Problem der diskreten Optimierung aus dem Bereich der Stra\u00dfenplanung\u201d, Proceedings DGOR Jahrestagung in Essen (Springer, Berlin, 1981)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02612338.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02612338\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02612338","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T04:34:25Z","timestamp":1558326865000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02612338"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984,10]]},"references-count":7,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1984,10]]}},"alternative-id":["BF02612338"],"URL":"https:\/\/doi.org\/10.1007\/bf02612338","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1984,10]]}}}