{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T02:02:46Z","timestamp":1760061766760,"version":"3.41.0"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,10,24]],"date-time":"2016-10-24T00:00:00Z","timestamp":1477267200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2018,2]]},"DOI":"10.1007\/s10208-016-9336-6","type":"journal-article","created":{"date-parts":[[2016,10,24]],"date-time":"2016-10-24T18:35:51Z","timestamp":1477334151000},"page":"159-180","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Algorithms for Commutative Algebras Over the Rational Numbers"],"prefix":"10.1007","volume":"18","author":[{"suffix":"Jr.","given":"H. W.","family":"Lenstra","sequence":"first","affiliation":[]},{"given":"A.","family":"Silverberg","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,10,24]]},"reference":[{"key":"9336_CR1","unstructured":"L. Babai, R. Beals, J-y. Cai, G. Ivanyos, and E. M. Luks, Multiplicative equations over commuting matrices, in Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Atlanta, GA, 1996), ACM, New York, 1996, 498\u2013507."},{"key":"9336_CR2","volume-title":"Commutative algebra with a view toward algebraic geometry, Graduate Texts in Mathematics 150","author":"D Eisenbud","year":"1995","unstructured":"D. Eisenbud, Commutative algebra with a view toward algebraic geometry, Graduate Texts in Mathematics 150, Springer-Verlag, New York, 1995."},{"key":"9336_CR3","doi-asserted-by":"crossref","unstructured":"K. Friedl and L. R\u00f3nyai, Polynomial time solutions of some problems of computational algebra, in Proceedings of the seventeenth annual ACM symposium on Theory of computing, ACM, 1985, 153\u2013162.","DOI":"10.1145\/22145.22162"},{"key":"9336_CR4","doi-asserted-by":"crossref","unstructured":"J. von zur Gathen and J. Gerhard, Modern computer algebra. Third edition. Cambridge University Press, Cambridge, 2013.","DOI":"10.1017\/CBO9781139856065"},{"key":"9336_CR5","unstructured":"G. Ge, Algorithms related to multiplicative representations of algebraic numbers, PhD thesis, U.C. Berkeley, 1993."},{"key":"9336_CR6","volume-title":"An introduction to the theory of numbers","author":"GH Hardy","year":"1979","unstructured":"P. Gianni, V. Miller, and B. Trager, Decomposition of algebras, in Symbolic and algebraic computation (Rome, 1988), Lect. Notes in Comp. Sci. 358, Springer, Berlin, 1989, 300\u2013308.","edition":"5"},{"key":"9336_CR7","unstructured":"G. H. Hardy and E. M. Wright, An introduction to the theory of numbers. Fifth edition. The Clarendon Press, Oxford University Press, New York, 1979."},{"key":"9336_CR8","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/BF01438277","volume":"5","author":"G Ivanyos","year":"1994","unstructured":"R. Hartshorne, Algebraic geometry. Graduate Texts in Mathematics No. 52, Springer-Verlag, New York-Heidelberg, 1977.","journal-title":"Appl. Algebra Engrg. Comm. Comput."},{"key":"9336_CR9","unstructured":"G. Ivanyos, L. R\u00f3nyai, and A. Sz\u00e1nt\u00f3, Decomposition of algebras over $${\\mathbb{F}}_q(X_1,\\ldots ,X_m)$$ F q ( X 1 , \u2026 , X m ) , Appl. Algebra Engrg. Comm. Comput. 5, 1994, 71\u201390."},{"key":"9336_CR10","doi-asserted-by":"crossref","unstructured":"A. K. Lenstra, H. W. Lenstra, Jr., and L. Lov\u00e1sz, Factoring polynomials with rational coefficients, Math. Ann. 261 (1982), 515\u2013534.","DOI":"10.1007\/BF01457454"},{"key":"9336_CR11","doi-asserted-by":"crossref","unstructured":"H. W. Lenstra, Jr., Lattices, in Algorithmic number theory: lattices, number fields, curves and cryptography, Math. Sci. Res. Inst. Publ. 44, Cambridge Univ. Press, Cambridge, 2008, 127\u2013181, http:\/\/library.msri.org\/books\/Book44\/files\/06hwl.pdf .","DOI":"10.1017\/9781139049801.007"},{"key":"9336_CR12","unstructured":"H. W. Lenstra, Jr. and A. Silverberg, Revisiting the Gentry-Szydlo Algorithm, in Advances in Cryptology\u2014CRYPTO 2014, Lect. Notes in Comp. Sci. 8616, Springer, Berlin, 2014, 280\u2013296."},{"key":"9336_CR13","doi-asserted-by":"publisher","unstructured":"H. W. Lenstra, Jr. and A. Silverberg, Lattices with symmetry, Journal of Cryptology (2016), doi: 10.1007\/s00145-016-9235-7 .","DOI":"10.1007\/s00145-016-9235-7"},{"key":"9336_CR14","doi-asserted-by":"publisher","unstructured":"H. W. Lenstra, Jr. and A. Silverberg, Roots of unity in orders, Foundations of Computational Mathematics (2016), doi: 10.1007\/s10208-016-9304-1 .","DOI":"10.1007\/s10208-016-9304-1"}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-016-9336-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-016-9336-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-016-9336-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,11]],"date-time":"2025-06-11T20:35:46Z","timestamp":1749674146000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-016-9336-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,24]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,2]]}},"alternative-id":["9336"],"URL":"https:\/\/doi.org\/10.1007\/s10208-016-9336-6","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"type":"print","value":"1615-3375"},{"type":"electronic","value":"1615-3383"}],"subject":[],"published":{"date-parts":[[2016,10,24]]},"assertion":[{"value":"30 September 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 August 2016","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 September 2016","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 October 2016","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}