{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:13:35Z","timestamp":1725664415918},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540586913"},{"type":"electronic","value":"9783540490449"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58691-1_52","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:40:12Z","timestamp":1330256412000},"page":"144-158","source":"Crossref","is-referenced-by-count":4,"title":["An analysis of the Gaussian algorithm for lattice reduction"],"prefix":"10.1007","author":[{"given":"Herv\u00e9","family":"Daud\u00e9","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philippe","family":"Flajolet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brigitte","family":"Vall\u00e9e","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,4]]},"reference":[{"key":"17_CR1","first-page":"136","volume":"1","author":"K. I. Babenko","year":"1978","unstructured":"Babenko, K. I. On a problem of Gauss. Soviet Mathematical Doklady 19, 1 (1978), 136\u2013140.","journal-title":"Soviet Mathematical Doklady 19"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"Berndt, B. C. Ramanujan's Notebooks, Part I. Springer Verlag, 1985.","DOI":"10.1007\/978-1-4612-1088-7"},{"issue":"7","key":"17_CR3","doi-asserted-by":"crossref","first-page":"622","DOI":"10.1080\/00029890.1992.11995903","volume":"99","author":"J. M. Borwein","year":"1992","unstructured":"Borwein, J. M., and Borwein, P. B. Strange series and high precision fraud. American Mathematical Monthly 99, 7 (Aug. 1992), 622\u2013640.","journal-title":"American Mathematical Monthly"},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"Cohen, H. A Course in Computational Algebraic Number Theory. No. 138 in Graduate Texts in Mathematics. Springer-Verlag, 1993.","DOI":"10.1007\/978-3-662-02945-9"},{"key":"17_CR5","unstructured":"Daud\u00e9, H. Des fractions continues \u00e0 la r\u00e9duction des r\u00e9seaux: analyse en moyenne. PhD thesis, Universit\u00e9 de Caen, 1993."},{"issue":"1","key":"17_CR6","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0304-3975(94)90071-X","volume":"123","author":"H. Daud\u00e9","year":"1994","unstructured":"Daud\u00e9, H., and Vall\u00e9e, B. An upper bound on the average number of iterations of the LLL algorithm. Theoretical Computer Science 123, 1 (1994), 95\u2013115.","journal-title":"Theoretical Computer Science"},{"key":"17_CR7","unstructured":"Edwards, H. M. Riemann's Zeta Function. Academic Press, 1974."},{"key":"17_CR8","unstructured":"Hensley, D. The number of steps in the Euclidean algorithm. Preprint, 1993."},{"key":"17_CR9","doi-asserted-by":"crossref","unstructured":"Kaib, M., and Schnorr, C. P. A sharp worst-case analysis of the Gaussian lattice basis reduction algorithm for any norm. Preprint, 1992. To appear in J. of Algorithms.","DOI":"10.1007\/3-540-54458-5_72"},{"key":"17_CR10","unstructured":"Knuth, D. E. The Art of Computer Programming, 2nd ed., vol. 2: Seminumerical Algorithms. Addison-Wesley, 1981."},{"issue":"2","key":"17_CR11","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1016\/0196-6774(80)90021-8","volume":"1","author":"J. C. Lagarias","year":"1980","unstructured":"Lagarias, J. C. Worst-case complexity bounds for algorithms in the theory of integral quadratic forms. Journal of Algorithms 1, 2 (1980), 142\u2013186.","journal-title":"Journal of Algorithms"},{"key":"17_CR12","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1007\/BF01457454","volume":"261","author":"A. K. Lenstra","year":"1982","unstructured":"Lenstra, A. K., Lbnstra, H. W., and Lov\u00e1sz, L. Factoring polynomials with rational coefficients. Mathematische Annalen 261 (1982), 513\u2013534.","journal-title":"Mathematische Annalen"},{"key":"17_CR13","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1007\/BF01454845","volume":"101","author":"K. Mahler","year":"1929","unstructured":"Mahler, K. Arithmetische Eigenschaften der L\u00f6sungen einer Klasse von Funktionalgleichungen. Mathematische Annalen 101 (1929), 342\u2013366.","journal-title":"Mathematische Annalen"},{"issue":"1\/2","key":"17_CR14","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/BF01009039","volume":"47","author":"D. Mayer","year":"1987","unstructured":"Mayer, D., and Roepstorff, G. On the relaxation time of Gauss's continued fraction map. I. The Hilbert space approach. Journal of Statistical Physics 47, 1\/2 (Apr. 1987), 149\u2013171.","journal-title":"Journal of Statistical Physics"},{"issue":"1\/2","key":"17_CR15","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/BF01022997","volume":"50","author":"D. Mayer","year":"1988","unstructured":"Mayer, D., and Roepstorff, G. On the relaxation time of Gauss's continued fraction map. II. The Banach space approach (transfer operator approach). Journal of Statistical Physics 50, 1\/2 (Jan. 1988), 331\u2013344.","journal-title":"Journal of Statistical Physics"},{"key":"17_CR16","doi-asserted-by":"crossref","first-page":"195","DOI":"10.24033\/bsmf.1825","volume":"104","author":"D. H. Mayer","year":"1976","unstructured":"Mayer, D. H. On a \u03b6 function related to the continued fraction transformation. Bulletin de la Soci\u00e9t\u00e9 Math\u00e9matique de France 104 (1976), 195\u2013203.","journal-title":"Bulletin de la Soci\u00e9t\u00e9 Math\u00e9matique de France"},{"key":"17_CR17","unstructured":"Mayer, D. H. Continued fractions and related transformations. In Ergodic Theory, Symbolic Dynamics and Hyperbolic Spaces, M, K. Tim Bedford and C. Series, Eds. Oxford University Press, 1991, pp. 175\u2013222."},{"key":"17_CR18","doi-asserted-by":"crossref","DOI":"10.1142\/1725","volume-title":"Continued Fractions","author":"A. Rockett","year":"1992","unstructured":"Rockett, A., and Sz\u00fcsz, P.Continued Fractions. World Scientific, Singapore, 1992."},{"key":"17_CR19","doi-asserted-by":"crossref","unstructured":"Scharlau, W., and Opolka, H. From Fermat to Minkowski, Lectures on the Theory of Numbers and its Historical Developments. Undergraduate Texts in Mathematics. Springer-Verlag, 1984.","DOI":"10.1007\/978-1-4757-1867-6"},{"key":"17_CR20","doi-asserted-by":"crossref","unstructured":"Serre, J.-P. A Course in Arithmetic. Graduate Texts in Mathematics. Springer Verlag, 1973.","DOI":"10.1007\/978-1-4684-9884-4"},{"key":"17_CR21","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1016\/0196-6774(91)90033-U","volume":"12","author":"B. Vall\u00e9e","year":"1991","unstructured":"Vall\u00e9e, B. Gauss' algorithm revisited. Journal of Algorithms 12 (1991), 556\u2013572.","journal-title":"Journal of Algorithms"},{"key":"17_CR22","doi-asserted-by":"crossref","unstructured":"Vall\u00e9e, B., and Flajolet, P. Gauss' reduction algorithm: An average case analysis. In Proceedings of the 31st Symposium on Foundations of Computer Science (Oct. 1990), IEEE Computer Society Press, pp. 830\u2013839.","DOI":"10.1109\/FSCS.1990.89606"},{"key":"17_CR23","unstructured":"Vardi, I. Computational Recreations in Mathernatica. Addison Wesley, 1991."},{"key":"17_CR24","doi-asserted-by":"crossref","first-page":"507","DOI":"10.4064\/aa-24-5-507-528","volume":"24","author":"E. Wirsing","year":"1974","unstructured":"Wirsing, E. On the theorem of Gauss-Kusmin-L\u00e9vy and a Frobenius-type theorem for function spaces. Acta Arithmetica 24 (1974), 507\u2013528.","journal-title":"Acta Arithmetica"},{"key":"17_CR25","volume-title":"Effective Polynomial Computations","author":"R. Zippel","year":"1953","unstructured":"Zippel, R.Effective Polynomial Computations. Kluwer Academic Publishers, Boston, 1953."}],"container-title":["Lecture Notes in Computer Science","Algorithmic Number Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58691-1_52.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:23:34Z","timestamp":1605630214000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58691-1_52"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540586913","9783540490449"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-58691-1_52","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}