{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:47:27Z","timestamp":1725551247753},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540633976"},{"type":"electronic","value":"9783540695363"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63397-9_21","type":"book-chapter","created":{"date-parts":[[2010,4,5]],"date-time":"2010-04-05T19:22:48Z","timestamp":1270495368000},"page":"271-283","source":"Crossref","is-referenced-by-count":1,"title":["Test sets of the knapsack problem and simultaneous diophantine approximation"],"prefix":"10.1007","author":[{"given":"Martin","family":"Henk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Weismantel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,7,30]]},"reference":[{"key":"21_CR1","series-title":"Proceedings AAECC-9","first-page":"130","volume-title":"Buchberger algorithm and integer programming","author":"P. Conti","year":"1991","unstructured":"P. Conti, C. Traverso, Buchberger algorithm and integer programming, Proceedings AAECC-9 (New Orleans), Springer LNCS 539, 130\u2013139 (1991)."},{"key":"21_CR2","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0095-8956(86)90064-X","volume":"40","author":"W. Cook","year":"1986","unstructured":"W. Cook, J. Fonlupt, and A. Schrijver, An integer analogue of Caratheodory's theorem, J. Comb. Theory (B) 40, 1986, 63\u201370.","journal-title":"J. Comb. Theory (B)"},{"key":"21_CR3","first-page":"368","volume":"34","author":"J.G. Corput van der","year":"1931","unstructured":"J.G. van der Corput, \u00dcber Systeme von linear-homogenen Gleichungen und Ungleichungen, Proceedings Koninklijke Akademie van Wetenschappen te Amsterdam 34, 368\u2013371 (1931).","journal-title":"Proceedings Koninklijke Akademie van Wetenschappen te Amsterdam"},{"key":"21_CR4","first-page":"1","volume-title":"Paul Erd\u00f6s is 80, Vol. II","author":"P. Diaconis","year":"1995","unstructured":"P. Diaconis, R. Graham, and B. Sturmfels, Primitive partition identities, Paul Erd\u00f6s is 80, Vol. II, Janos Bolyai Society, Budapest, 1\u201320 (1995)."},{"key":"21_CR5","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0024-3795(79)90018-1","volume":"25","author":"F.R. Giles","year":"1979","unstructured":"F.R. Giles and W.R. Pulleyblank, Total dual integrality and integer polyhedra, Lineare Algebra Appl. 25, 191\u2013196 (1979).","journal-title":"Lineare Algebra Appl."},{"key":"21_CR6","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/BF01442864","volume":"6","author":"P. Gordan","year":"1873","unstructured":"P. Gordan, \u00dcber die Aufl\u00f6sung linearer Gleichungen mit reellen Coefficienten, Math. Ann. 6, 23\u201328 (1873).","journal-title":"Math. Ann."},{"key":"21_CR7","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/BF01681344","volume":"8","author":"J. E. Graver","year":"1975","unstructured":"J. E. Graver, On the foundations of linear and integer programming I, Mathematical Programming 8, 207\u2013226 (1975).","journal-title":"Mathematical Programming"},{"issue":"I","key":"21_CR8","first-page":"39","volume":"305","author":"J.L. Lambert","year":"1987","unstructured":"J.L. Lambert, Une borne pour les g\u00e9n\u00e9rateurs des solutions enti\u00e9res postives d'une \u00e9quation diophnatienne lin\u00e9aire, C.R. Acad. Sci. Paris 305, S\u00e9rie I, 1987, 39\u201340.","journal-title":"C.R. Acad. Sci. Paris"},{"key":"21_CR9","doi-asserted-by":"crossref","first-page":"507","DOI":"10.2307\/1911306","volume":"54","author":"H. E. Scarf","year":"1986","unstructured":"H. E. Scarf, Neighborhood systems for production sets with indivisibilities, Econometrica 54, 507\u2013532 (1986).","journal-title":"Econometrica"},{"key":"21_CR10","unstructured":"A. Seb\u00f6, Hilbert bases, Caratheodory's Theorem and combinatorial optimization, in Proc. of the IPCO conference, Waterloo, Canada, 1990, 431\u2013455."}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2014 ESA '97"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63397-9_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,3]],"date-time":"2019-02-03T17:28:07Z","timestamp":1549214887000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63397-9_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540633976","9783540695363"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-63397-9_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}