{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T22:44:46Z","timestamp":1775774686350,"version":"3.50.1"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1996,3,1]],"date-time":"1996-03-01T00:00:00Z","timestamp":825638400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1996,3]]},"DOI":"10.1007\/bf01300131","type":"journal-article","created":{"date-parts":[[2005,3,25]],"date-time":"2005-03-25T06:09:49Z","timestamp":1111730989000},"page":"143-147","source":"Crossref","is-referenced-by-count":81,"title":["Complexity of the Frobenius problem"],"prefix":"10.1007","volume":"16","author":[{"given":"J. L.","family":"Ram\ufffdrez-Alfons\ufffdn","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","first-page":"399","volume":"211","author":"A. Brauer","year":"1962","unstructured":"A. Brauer andJ. E. Shockley: On a Problem of Frobenius,Journal f\ufffdr reine und angewandte Mathematik,211 (1962), 399?408.","journal-title":"Journal f\ufffdr reine und angewandte Mathematik"},{"key":"CR2","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey andD. S. Johnson:Computers and Intractability: A Guide to the Theory of NP-completeness, W. H. Freeman and Company, N.Y., 1979."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/0196-6774(88)90025-9","volume":"9","author":"H. Greenberg","year":"1988","unstructured":"H. Greenberg: Solution to a linear diophantine equation for nonegative integers,Journal of Algorithms,9 (1988), 343?353.","journal-title":"Journal of Algorithms"},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"M. Gr\ufffdtschel, L. Lov\ufffdsz andA. Schrijver:Geometric Algorithms and Combinatorial Optimization, Springer-Verlag, 1988.","DOI":"10.1007\/978-3-642-97881-4"},{"key":"CR5","first-page":"117","volume":"2","author":"M. Hujter","year":"1987","unstructured":"M. Hujter andB. Vizv\ufffdri: The exact solution to the Frobenius Problem with three variables.Journal of the Ramanujan Math. Soc.,2 (1987), 117?143.","journal-title":"Journal of the Ramanujan Math. Soc."},{"issue":"2","key":"CR6","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF01204720","volume":"12","author":"R. Kannan","year":"1992","unstructured":"R. Kannan: Lattice Translates of a Polytope and the Frobenius problem.Combinatorica,12 (2), (1992), 161?177.","journal-title":"Combinatorica"},{"key":"CR7","unstructured":"R. Kannan: private communication, 1994."},{"key":"CR8","unstructured":"C. H. Papadimitriou andK. Steiglitz:Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, Inc., 1982."},{"key":"CR9","first-page":"171","volume":"301","author":"O. J. R\ufffddseth","year":"1968","unstructured":"O. J. R\ufffddseth: On a linear diophantine problem of Frobenius,Journal f\ufffdr reine und angewandte Mathematik,301 (1968), 171?178.","journal-title":"Journal f\ufffdr reine und angewandte Mathematik"},{"key":"CR10","unstructured":"H. E. Scarf andD. Shallcross: The Frobenius problem and maximal lattice three bodies, Manuscript, (1989)."},{"key":"CR11","first-page":"1","volume":"293\/294","author":"E. S. Selmer","year":"1977","unstructured":"E. S. Selmer: On the linear diophantine problem of Frobenius,Journal f\ufffdr reine und angewandte Mathematik,293\/294 (1977), 1?17.","journal-title":"Journal f\ufffdr reine und angewandte Mathematik"},{"key":"CR12","first-page":"161","volume":"301","author":"E. S. Selmer","year":"1978","unstructured":"E. S. Selmer andO. Beyer: On the linear diophantine problem of Frobenius in three variables,Journal f\ufffdr reine und angewandte Mathematik,301 (1978), 161?170.","journal-title":"Journal f\ufffdr reine und angewandte Mathematik"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01300131.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01300131\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01300131","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T13:52:45Z","timestamp":1586181165000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01300131"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,3]]},"references-count":12,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1996,3]]}},"alternative-id":["BF01300131"],"URL":"https:\/\/doi.org\/10.1007\/bf01300131","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,3]]}}}