{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:41:16Z","timestamp":1725468076667},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540646570"},{"type":"electronic","value":"9783540691136"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0054853","type":"book-chapter","created":{"date-parts":[[2006,8,1]],"date-time":"2006-08-01T12:06:06Z","timestamp":1154433966000},"page":"77-94","source":"Crossref","is-referenced-by-count":4,"title":["The complete analysis of the binary Euclidean algorithm"],"prefix":"10.1007","author":[{"given":"Brigitte","family":"Vall\u00e9e","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,5,24]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Richard P. Brent. 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":"4_CR2","unstructured":"Richard P. Brent. Unpublished, cf [Kn, 4.5.2]"},{"key":"4_CR3","unstructured":"Richard P. Brent. Further analysis of the binary Euclidean algorithm, manuscript, Feb 98, submitted to FUN'98."},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Herv\u00e9 Daud\u00e9, Philippe Flajolet, and Brigitte Vall\u00e9e. An analysis of the Gaussian Algorithm for Lattice Reduction, ANTS '1994, Lecture Notes in Computer Science 877, pp 144\u2013158. Extended version in Combinatorics, Probability and Computing (1997) 6, pp 397\u2013433.","DOI":"10.1017\/S0963548397003258"},{"key":"4_CR5","first-page":"213","volume":"71","author":"H. Delange","year":"1954","unstructured":"Hubert Delange. G\u00e9n\u00e9ralisation du Th\u00e9or\u00e8me d'Ikehara. Ann. Sc. ENS, (1954) 71, pp 213\u2013242.","journal-title":"Ann. Sc. ENS"},{"key":"4_CR6","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1016\/0022-314X(70)90044-2","volume":"2","author":"J. G. Dixon","year":"1970","unstructured":"John G. Dixon. The number of steps in the Euclidean Algorithm, Journal of Number Theory 2 (1970) pp 414\u2013422.","journal-title":"Journal of Number Theory"},{"issue":"1","key":"4_CR7","doi-asserted-by":"crossref","first-page":"13","DOI":"10.4064\/aa-61-1-13-34","volume":"LXI","author":"C. Faivre","year":"1992","unstructured":"Christian Faivre. Distribution of L\u00e9vy constants for quadratic numbers, Acta Arithmetica, LXI. 1 (1992), pp 13\u201334.","journal-title":"Acta Arithmetica"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Philippe Flajolet. 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","DOI":"10.1007\/3-540-55719-9_74"},{"key":"4_CR9","unstructured":"Philippe Flajolet and Robert Sedgewick. Analytic Combinatorics, Book in preparation (1999), see also INRIA Research Reports 1888, 2026, 2376, 2956."},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0304-3975(97)00123-0","volume":"194","author":"P. Flajolet","year":"1998","unstructured":"Philippe Flajolet and Brigitte Vall\u00e9e. Continued Fraction Algorithms, Functional Operators and Structure Constants, Theoretical Computer Science 194 (1998), pp 1\u201334.","journal-title":"Theoretical Computer Science"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Alexandre Grothendieck. Produits tensoriels topologiques et espaces nucl\u00e9aires, Mem. Am. Math. Soc. 16 (1955)","DOI":"10.1090\/memo\/0016"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Alexandre Grothendieck. La th\u00e9orie de Fredholm, Bull. Soc. Math. France 84 pp 319\u2013384.","DOI":"10.24033\/bsmf.1476"},{"key":"4_CR13","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":"H. Heilbronn. 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."},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/0022-314X(90)90139-I","volume":"34","author":"D. Hensley","year":"1990","unstructured":"Doug Hensley. The distribution of badly approximate rationals and continuants with bounded digits II, Journal of Number Theory, 34 pp 293\u2013334 (1990)","journal-title":"Journal of Number Theory"},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1016\/0022-314X(89)90005-X","volume":"33","author":"D. Hensley","year":"1989","unstructured":"Doug Hensley. The Hausdorff dimensions of some continued fraction Cantor sets, Journal of Number theory 33, (1989) pp 182\u2013198","journal-title":"Journal of Number theory"},{"key":"4_CR16","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1016\/0022-314X(92)90006-B","volume":"40","author":"D. Hensley","year":"1992","unstructured":"Doug Hensley. Continued fraction Cantor sets, Hausdorff dimension, and functional analysis, Journal of Number Theory 40 (1992) pp 336\u2013358.","journal-title":"Journal of Number Theory"},{"issue":"No.1","key":"4_CR17","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1006\/jnth.1996.0058","volume":"58","author":"D. Hensley","year":"1996","unstructured":"Doug Hensley. A polynomial time algorithm for the Hausdorff dimension of a continued fraction Cantor set, Journal of Number Theory 58 No. 1, May 1996 pp 9\u201345.","journal-title":"Journal of Number Theory"},{"key":"4_CR18","unstructured":"D.E. Knuth. The Art of Computer Programming, Vol 2, third edition (1997), Sec. 4.5.2."},{"key":"4_CR19","volume-title":"Positive solutions of operator equations","author":"M. Krasnoselsky","year":"1964","unstructured":"M. Krasnoselsky. Positive solutions of operator equations, Chap. 2 P. Noordhoff, Groningen. (1964)"},{"key":"4_CR20","unstructured":"Dieter H. Mayer. 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":"4_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01562537","volume":"68","author":"D. H. Mayer","year":"1979","unstructured":"Dieter H. Mayer. Spectral properties of certain composition operators arising in statistical mechanics, Commun. Math. Phys. 68, 1\u20138 (1979)","journal-title":"Commun. Math. Phys."},{"key":"4_CR22","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1017\/S0143385700002327","volume":"4","author":"M. Pollicott","year":"1984","unstructured":"Mark Pollicott. A complex Ruelle-Perron-Frobenius Theorem and two counterexamples, Ergod. Th. and Dynm. Sys (1984), 4, pp 135\u2013146","journal-title":"Ergod. Th. and Dynm. Sys"},{"key":"4_CR23","unstructured":"David Ruelle. Thermodynamic formalism. Addison Wesley (1978)"},{"key":"4_CR24","unstructured":"H. Schwartz. Composition operators in H p, Ph.D. Thesis, Univ. of Tomedo."},{"key":"4_CR25","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1512\/iumj.1973.23.23041","volume":"23","author":"J. Shapiro","year":"1973","unstructured":"Joel Shapiro, P.D. Taylor, Compact, nuclear, and Hilbert-Schmidt composition operators on H 2, Indiana Univ. Math. J. (1973) 23, pp 471\u2013496","journal-title":"Indiana Univ. Math. J."},{"key":"4_CR26","doi-asserted-by":"crossref","unstructured":"Joel Shapiro. Composition operators and classical function theory, Universitext: tracts in mathematics, Springer-Verlag, 1993.","DOI":"10.1007\/978-1-4612-0887-7"},{"key":"4_CR27","doi-asserted-by":"publisher","first-page":"49","DOI":"10.2307\/2046118","volume":"100","author":"J. Shapiro","year":"1997","unstructured":"Joel Shapiro. Compact composition operators on spaces of boundary regular holomorphic functions, Proceedings of the AMS, 100, (1997), pp 49\u201357","journal-title":"Proceedings of the AMS"},{"issue":"2","key":"4_CR28","doi-asserted-by":"crossref","first-page":"101","DOI":"10.4064\/aa-81-2-101-144","volume":"LXXXI","author":"B. Vall\u00e9e","year":"1997","unstructured":"Brigitte Vall\u00e9e. Op\u00e9rateurs de Ruelle-Mayer g\u00e9n\u00e9ralis\u00e9s et analyse des algorithmes de Gauss et d'Euclide, Acta Arithmetica LXXXI.2 (1997) pp 101\u2013144.","journal-title":"Acta Arithmetica"},{"key":"4_CR29","doi-asserted-by":"crossref","unstructured":"Brigitte Vall\u00e9e. Algorithms for computing signs of 2 x 2 determinants: dynamics and average-case algorithms, Proceedings of the 8 th Annual European Symposium on Algorithms, ESA'97, pp 486\u2013499, LNCS 1284, Springer Verlag.","DOI":"10.1007\/3-540-63397-9_37"},{"key":"4_CR30","unstructured":"Brigitte Vall\u00e9e. Fractions continues \u00e0 contraintes p\u00e9riodiques, Les Cahiers du GR-EYC 1997, Universit\u00e9 de Caen, to appear in Journal of Number Theory."},{"key":"4_CR31","unstructured":"Brigitte Vall\u00e9e. Dynamical systems and average-case analysis of generai tries, Les cahiers du GREYC 1997, Universit\u00e9 de Caen; also in Proceedings of RALCOM'97, Santorini Island, October 1997."},{"key":"4_CR32","unstructured":"Brigitte Vall\u00e9e. Unpublished, cf [Kn, 4.5.2]"},{"key":"4_CR33","doi-asserted-by":"crossref","unstructured":"Brigitte Vall\u00e9e. Dynamics of the binary Euclidean algorithm: Functional analysis and operators, les Cahiers du GREYC, Universit\u00e9 de Caen (1998), to appear in Algorithmica (1999)","DOI":"10.1007\/PL00009246"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Number Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0054853","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,17]],"date-time":"2020-04-17T18:02:36Z","timestamp":1587146556000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0054853"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540646570","9783540691136"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/bfb0054853","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}