{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:03:14Z","timestamp":1725494594801},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540677154"},{"type":"electronic","value":"9783540450221"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-45022-x_32","type":"book-chapter","created":{"date-parts":[[2007,11,13]],"date-time":"2007-11-13T18:57:25Z","timestamp":1194980245000},"page":"373-387","source":"Crossref","is-referenced-by-count":8,"title":["Average Bit-Complexity of Euclidean Algorithms"],"prefix":"10.1007","author":[{"given":"Ali","family":"Akhavi","sequence":"first","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":[[2002,2,18]]},"reference":[{"key":"32_CR1","unstructured":"Bedford, T., Keane, M., AND Series, C., Eds. Ergodic Theory, Symbolic Dynamics and Hyperbolic Spaces, Oxford University Press, 1991."},{"key":"32_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01941319","volume":"69","author":"R. Bowen","year":"1979","unstructured":"Bowen, R. Invariant measures for Markov maps of the interval, Commun. Math. Phys. 69 (1979) 1\u201317.","journal-title":"Commun. Math. Phys."},{"key":"32_CR3","doi-asserted-by":"crossref","unstructured":"Brent, R.P. Analysis of the binary Euclidean algorithm, Algorithms and Complexity, New directions and recent results, ed. by J.F. Traub, Academic Press 1976, pp 321\u2013355","DOI":"10.21236\/ADA029130"},{"key":"32_CR4","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1017\/S0963548397003258","volume":"6","author":"H. Daud\u00e9","year":"1997","unstructured":"Daud\u00e9, H., Flajolet, P., AND Vallee, B. An average-case analysis of the Gaussian algorithm for lattice reduction, Combinatorics, Probability and Computing (1997) 6 397\u2013433","journal-title":"Combinatorics, Probability and Computing"},{"key":"32_CR5","doi-asserted-by":"crossref","unstructured":"Delance, H. G\u00e9n\u00e9ralisation du Th\u00e9or\u00e9me d\u2019Ikehara, Ann. Sc. ENS, (1954)71, pp 213\u2013242","DOI":"10.24033\/asens.1023"},{"key":"32_CR6","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1016\/0022-314X(70)90044-2","volume":"2","author":"J. D. Dixon","year":"1970","unstructured":"Dixon, J. D. The number of steps in the Euclidean algorithm, Journal of Number Theory 2 (1970), 414\u2013422.","journal-title":"Journal of Number Theory"},{"key":"32_CR7","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1007\/3-540-55719-9_74","volume-title":"Proceedings of the 19th International Colloquium \u201cAutomata, Languages and Programming\u201d","author":"P. Flajolet","year":"1992","unstructured":"Flajolet, P. Analytic analysis of algorithms, In Proceedings of the 19th International Colloquium \u201cAutomata, Languages and Programming\u201d, Vienna, July 1992, W. Kuich, editor, Lecture Notes in Computer Science 623, pp 186\u2013210"},{"key":"32_CR8","unstructured":"Flajolet, P. AND Sedgewick, R. Analytic Combinatorics, Book in preparation (1999), see also INRIA Research Reports 1888, 2026, 2376, 2956."},{"key":"32_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0304-3975(97)00123-0","volume":"194","author":"P. Flajolet","year":"1998","unstructured":"Flajolet, P., AND Vall\u00e9e, B. Continued fraction Algorithms, Functional operators and Structure constants, Theoretical Computer Science 194 (1998), 1\u201334.","journal-title":"Theoretical Computer Science"},{"key":"32_CR10","doi-asserted-by":"crossref","unstructured":"Grothendiek, A. Produits tensoriels topologiques et espaces nucl\u00e9aires, Mem. Am. Math. Soc. 16 (1955)","DOI":"10.1090\/memo\/0016"},{"key":"32_CR11","doi-asserted-by":"crossref","unstructured":"Grothendoieck, A. La th\u00e9orie de Fredholm, Bull. Soc. Math. France 84 pp 319\u2013384.","DOI":"10.24033\/bsmf.1476"},{"key":"32_CR12","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/978-1-4615-4819-5_7","volume-title":"Number Theory and Analysis","author":"H. Heilbronn","year":"1969","unstructured":"Heilbronn, H. On the average length of a class of continued fractions, Number Theory and Analysis, ed. by P. Turan, New-York, Plenum, 1969, pp 87\u201396."},{"issue":"2","key":"32_CR13","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1006\/jnth.1994.1088","volume":"49","author":"D. Hensley","year":"1994","unstructured":"Hensley, D. The number of steps in the Euclidean algorithm, Journal of Number Theory 49,2 (1994), 142\u2013182.","journal-title":"Journal of Number Theory"},{"key":"32_CR14","volume-title":"Positive solutions of operator equations","author":"M. Krasnoselskii","year":"1964","unstructured":"Krasnoselskii, M.Positive solutions of operator equations, P. Noordhoff, Groningen, 1964."},{"key":"32_CR15","unstructured":"Mayer, D. H. Continued fractions and related transformations, In Ergodic Theory, Symbolic Dynamics and Hyperbolic Spaces, T. Bedford, M. Keane, and C. Series, Eds. Oxford University Press, 1991, pp. 175\u2013222."},{"key":"32_CR16","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/BF01060077","volume":"66","author":"T. Prellberg","year":"1992","unstructured":"Prellberg, T. AND Slawny, J. Maps of intervals with Indifferent fixed points: Thermodynamic formalism and Phase transitions. Journal of Statistical Physics 66 (1992) 503\u2013514","journal-title":"Journal of Statistical Physics"},{"key":"32_CR17","doi-asserted-by":"crossref","unstructured":"Rieger, G. J. Uber die mittlere Schrittazahl bei Divisionalgorithmen, Math. Nachr. (1978) pp 157\u2013180","DOI":"10.1002\/mana.19780820115"},{"key":"32_CR18","unstructured":"Rielle, D.Thermodynamic formalism, Addison Wesley (1978)"},{"key":"32_CR19","series-title":"CRM Monograph Series","volume-title":"Dynamical Zeta Functions for Piecewise Monotone Maps of the Interval","author":"D. Relle","year":"1994","unstructured":"Relle, D.Dynamical Zeta Functions for Piecewise Monotone Maps of the Interval, vol. 4 of CRM Monograph Series, American Mathematical Society, Providence, 1994."},{"key":"32_CR20","volume-title":"Introduction \u00e1 la th\u00e9orie analytique des nombres","author":"G. Tenenbaum","year":"1990","unstructured":"Tenenbaum, G.Introduction \u00e1 la th\u00e9orie analytique des nombres, vol. 13. Institut \u00c9lie Cartan, Nancy, France, 1990."},{"issue":"2","key":"32_CR21","doi-asserted-by":"crossref","first-page":"101","DOI":"10.4064\/aa-81-2-101-144","volume":"81.","author":"B. Vall\u00e9e","year":"1997","unstructured":"Vall\u00e9e, B. Op\u00e9rateurs de Ruelle-Mayer g\u00e9n\u00e9ralis\u00e9s et analyse des algorithmes d\u2019Euclide et de Gauss, Acta Arithmetica 81.2 (1997) 101\u2013144.","journal-title":"Acta Arithmetica"},{"key":"32_CR22","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1006\/jnth.1998.2276","volume":"72","author":"B. Vall\u00e9e","year":"1998","unstructured":"Vall\u00e9e, B. Fractions continues \u00e1 contraintes p\u00e9riodiques, Journal of Number Theory 72 (1998) pp 183\u2013235.","journal-title":"Journal of Number Theory"},{"issue":"4","key":"32_CR23","doi-asserted-by":"publisher","first-page":"660","DOI":"10.1007\/PL00009246","volume":"22","author":"B. Vall\u00e9e","year":"1998","unstructured":"Vall\u00e9e, B. Dynamics of the Binary Euclidean Algorithm: Functional Analysis and Operators., Algorithmica (1998) vol 22(4) pp 660\u2013685.","journal-title":"Algorithmica"},{"key":"32_CR24","series-title":"Lect Notes Comput Sci","volume-title":"proceedings of LATIN\u20192000","author":"B. Vall\u00e9e","year":"2000","unstructured":"Vall\u00e9e, B. A Unifying Framework for the Analysis of a Class of Euclidean Algorithms., To appear in the proceedings of LATIN\u20192000, LNCS"},{"key":"32_CR25","unstructured":"Vardi, I. Continued fractions, Preprint, chapter of a book in preparation."},{"key":"32_CR26","doi-asserted-by":"publisher","first-page":"4720","DOI":"10.1073\/pnas.72.12.4720","volume":"72","author":"A.C. Yao","year":"1975","unstructured":"Yao, A.C., AND Knuth, D.E. Analysis of the subtractive algorithm for greatest common divisors. Proc. Nat. Acad. Sc. USA 72 (1975) pp 4720\u20134722.","journal-title":"Proc. Nat. Acad. Sc. USA"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45022-X_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T07:25:57Z","timestamp":1556954757000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45022-X_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540677154","9783540450221"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/3-540-45022-x_32","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}