{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T10:48:05Z","timestamp":1774262885124,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540360759","type":"print"},{"value":"9783540360766","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11792086_14","type":"book-chapter","created":{"date-parts":[[2006,10,4]],"date-time":"2006-10-04T13:48:35Z","timestamp":1159969715000},"page":"182-192","source":"Crossref","is-referenced-by-count":7,"title":["Use of Extended Euclidean Algorithm in Solving a System of Linear Diophantine Equations with Bounded Variables"],"prefix":"10.1007","author":[{"given":"Parthasarathy","family":"Ramachandran","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1287\/moor.25.3.427.12219","volume":"25","author":"K. Aardal","year":"2000","unstructured":"Aardal, K., Hurkens, C.A.J., Lenstra, A.K.: Solving a system of Diophantine equation with lower and upper bounds on the variables. Mathematics of Operations Research\u00a025, 427\u2013442 (2000)","journal-title":"Mathematics of Operations Research"},{"key":"14_CR2","doi-asserted-by":"publisher","first-page":"454","DOI":"10.1016\/S0196-8858(03)00055-1","volume":"32","author":"M. Beck","year":"2004","unstructured":"Beck, M., Zacks, S.: Refined upper bounds for the linear Diophantine problem of Frobenius. Advances in Applied Mathematics\u00a032, 454\u2013467 (2004)","journal-title":"Advances in Applied Mathematics"},{"key":"14_CR3","doi-asserted-by":"publisher","first-page":"955","DOI":"10.2307\/2315274","volume":"74","author":"J. Bond","year":"1967","unstructured":"Bond, J.: Calculating the general solution of a linear Diophantine equation. American Mathematical Monthly\u00a074, 955\u2013957 (1967)","journal-title":"American Mathematical Monthly"},{"key":"14_CR4","doi-asserted-by":"crossref","first-page":"399","DOI":"10.4064\/aa-21-1-399-408","volume":"21","author":"P. Erd\u00f6s","year":"1972","unstructured":"Erd\u00f6s, P., Graham, R.L.: On a linear Diophantine problem of Frobenius. Acta Arithmetica\u00a021, 399\u2013408 (1972)","journal-title":"Acta Arithmetica"},{"key":"14_CR5","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1006\/jsco.1995.1029","volume":"19","author":"M. Filgueiras","year":"1995","unstructured":"Filgueiras, M., Tom\u00e1s, A.P.: A fast method for finding the basis of non\u2013negative solutions to a linear Diophantine equation. Journal of Symbolic Computation\u00a019, 507\u2013526 (1995)","journal-title":"Journal of Symbolic Computation"},{"key":"14_CR6","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/0196-6774(88)90025-9","volume":"9","author":"H. Greenberg","year":"1988","unstructured":"Greenberg, H.: Solution to a linear Diophantine equation for nonnegative integers. Journal of Algorithms\u00a09, 343\u2013353 (1988)","journal-title":"Journal of Algorithms"},{"key":"14_CR7","doi-asserted-by":"publisher","first-page":"200","DOI":"10.2307\/2320472","volume":"88","author":"S. Kertzner","year":"1981","unstructured":"Kertzner, S.: The linear Diophantine equation. American Mathematical Monthly\u00a088, 200\u2013203 (1981)","journal-title":"American Mathematical Monthly"},{"key":"14_CR8","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/BF00288771","volume":"13","author":"S. Morito","year":"1980","unstructured":"Morito, S., Salkin, H.M.: Using the Blankinship algorithm to find the general solution of a linear Diophantine equation. Acta Informatica\u00a013, 379\u2013382 (1980)","journal-title":"Acta Informatica"},{"key":"14_CR9","first-page":"431","volume":"301","author":"\u00d6.J. R\u00f6dseth","year":"1978","unstructured":"R\u00f6dseth, \u00d6.J.: On a linear Diophantine problem of Frobenius. Journal f\u00fcr die reine und angewandte Mathematik\u00a0301, 431\u2013440 (1978)","journal-title":"Journal f\u00fcr die reine und angewandte Mathematik"},{"key":"14_CR10","volume-title":"Theory of Linear and Integer Programming","author":"A. Schrijver","year":"1986","unstructured":"Schrijver, A.: Theory of Linear and Integer Programming. John Wiley & Sons, Chichester (1986)"},{"key":"14_CR11","first-page":"161","volume":"301","author":"E.S. Selmer","year":"1978","unstructured":"Selmer, E.S., Beyer, \u00d6.: On a linear Diophantine problem of Frobenius in three variables. Journal f\u00fcr die reine und angewandte Mathematik\u00a0301, 161\u2013170 (1978)","journal-title":"Journal f\u00fcr die reine und angewandte Mathematik"},{"key":"14_CR12","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1112\/jlms\/s2-10.1.79","volume":"10","author":"Y. Vitek","year":"1975","unstructured":"Vitek, Y.: Bounds for a linear Diophantine problem of Frobenius. Journal of the London Mathematical Society\u00a010, 79\u201385 (1975)","journal-title":"Journal of the London Mathematical Society"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Number Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11792086_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:23:34Z","timestamp":1619508214000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11792086_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540360759","9783540360766"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/11792086_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}