{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,29]],"date-time":"2025-11-29T16:06:23Z","timestamp":1764432383129},"reference-count":25,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2002,7,1]],"date-time":"2002-07-01T00:00:00Z","timestamp":1025481600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Algorithms"],"published-print":{"date-parts":[[2002,7]]},"DOI":"10.1016\/s0196-6774(02)00218-3","type":"journal-article","created":{"date-parts":[[2002,10,8]],"date-time":"2002-10-08T19:37:24Z","timestamp":1034105844000},"page":"246-285","source":"Crossref","is-referenced-by-count":13,"title":["Dynamical analysis of \u03b1-Euclidean algorithms"],"prefix":"10.1016","volume":"44","author":[{"given":"J\u00e9r\u00e9mie","family":"Bourdon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benoit","family":"Daireaux","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brigitte","family":"Vall\u00e9e","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0196-6774(02)00218-3_BIB001","first-page":"373","article-title":"Average bit-complexity of Euclidean algorithms","volume":"1853","author":"Akhavi","year":"2000"},{"key":"10.1016\/S0196-6774(02)00218-3_BIB002","series-title":"Positive Transfer Operators and Decay of Correlations","volume":"16","author":"Baladi","year":"2000"},{"key":"10.1016\/S0196-6774(02)00218-3_BIB003","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01941319","article-title":"Invariant measures for Markov maps of the interval","volume":"69","author":"Bowen","year":"1979","journal-title":"Comm. Math. Phys."},{"year":"1997","series-title":"Laws of Chaos, Invariant Measures and Dynamical Systems in One Dimension","author":"Boyarsky","key":"10.1016\/S0196-6774(02)00218-3_BIB004"},{"key":"10.1016\/S0196-6774(02)00218-3_BIB005","first-page":"5","article-title":"Transformations dilatantes de l'intervalle et th\u00e9or\u00e8mes limites","volume":"238","author":"Broise","year":"1996","journal-title":"Ast\u00e9risque"},{"key":"10.1016\/S0196-6774(02)00218-3_BIB006","series-title":"Dynamical Systems","article-title":"Some ergodic properties of maps of the interval","author":"Collet","year":"1996"},{"key":"10.1016\/S0196-6774(02)00218-3_BIB007","doi-asserted-by":"crossref","first-page":"213","DOI":"10.24033\/asens.1023","article-title":"G\u00e9n\u00e9ralisation du Th\u00e9or\u00e8me d'Ikehara","volume":"71","author":"Delange","year":"1954","journal-title":"Ann. Sci. \u00c9cole Norm. Sup."},{"key":"10.1016\/S0196-6774(02)00218-3_BIB008","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1016\/0022-314X(70)90044-2","article-title":"The number of steps in the Euclidean algorithm","volume":"2","author":"Dixon","year":"1970","journal-title":"J. Number Theory"},{"key":"10.1016\/S0196-6774(02)00218-3_BIB009","first-page":"186","article-title":"Analytic analysis of algorithms","volume":"623","author":"Flajolet","year":"1992"},{"key":"10.1016\/S0196-6774(02)00218-3_BIB010","unstructured":"P. Flajolet, R. Sedgewick, Analytic Combinatorics, book in preparation, 1999, see also INRIA Research Reports 1888, 2026, 2956, 2376, 3162, 4103"},{"key":"10.1016\/S0196-6774(02)00218-3_BIB011","series-title":"Number Theory and Analysis","first-page":"87","article-title":"On the average length of a class of continued fractions","author":"Heilbronn","year":"1969"},{"key":"10.1016\/S0196-6774(02)00218-3_BIB012","first-page":"627","article-title":"Sur un th\u00e9or\u00e8me spectral et son application aux noyaux lipschitziens","volume":"118","author":"Hennion","year":"1993","journal-title":"Proc. Amer. Math. Soc."},{"issue":"2","key":"10.1016\/S0196-6774(02)00218-3_BIB013","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1006\/jnth.1994.1088","article-title":"The number of steps in the Euclidean algorithm","volume":"49","author":"Hensley","year":"1994","journal-title":"J. Number Theory"},{"key":"10.1016\/S0196-6774(02)00218-3_BIB014","doi-asserted-by":"crossref","first-page":"153","DOI":"10.3836\/tjm\/1270215745","article-title":"On a family of continued fraction transformations and their ergodic properties","volume":"4","author":"Ito","year":"1981","journal-title":"Tokyo J. Math"},{"year":"1980","series-title":"Perturbation Theory for Linear Operators","author":"Kato","key":"10.1016\/S0196-6774(02)00218-3_BIB015"},{"key":"10.1016\/S0196-6774(02)00218-3_BIB016","article-title":"Chaos, Fractals and Noise; Stochastic Aspects of Dynamics","volume":"97","author":"Lasota","year":"1994"},{"key":"10.1016\/S0196-6774(02)00218-3_BIB017","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0377-0427(99)00029-1","article-title":"Continued fractions and Brjuno functions","volume":"105","author":"Moussa","year":"1999","journal-title":"J. Comput. Appl. Math."},{"issue":"2","key":"10.1016\/S0196-6774(02)00218-3_BIB018","doi-asserted-by":"crossref","first-page":"399","DOI":"10.3836\/tjm\/1270215165","article-title":"Metrical theory for a class of continued fraction transformations and their natural extensions","volume":"4","author":"Nakada","year":"1981","journal-title":"Tokyo J. Math."},{"key":"10.1016\/S0196-6774(02)00218-3_BIB019","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1002\/mana.19780820115","article-title":"\u00dcber die mittlere Schrittanzahl bei Divisionalgorithmen","author":"Rieger","year":"1978","journal-title":"Math. Nachr."},{"year":"1978","series-title":"Thermodynamic Formalism","author":"Ruelle","key":"10.1016\/S0196-6774(02)00218-3_BIB020"},{"key":"10.1016\/S0196-6774(02)00218-3_BIB021","series-title":"Dynamical Zeta Functions for Piecewise Monotone Maps of the Interval","volume":"4","author":"Ruelle","year":"1994"},{"year":"1995","series-title":"Ergodic Theory of fibred systems and Metric Number Theory","author":"Schweiger","key":"10.1016\/S0196-6774(02)00218-3_BIB022"},{"volume":"13","year":"1990","author":"Tenenbaum","key":"10.1016\/S0196-6774(02)00218-3_BIB023"},{"key":"10.1016\/S0196-6774(02)00218-3_BIB024","unstructured":"B. Vall\u00e9e, Dynamical analysis of a class of Euclidean algorithms, Theoret. Comput. Sci., to appear, Les cahiers du GREYC, Universit\u00e9 de Caen, 2000"},{"key":"10.1016\/S0196-6774(02)00218-3_BIB025","doi-asserted-by":"crossref","first-page":"531","DOI":"10.5802\/jtnb.296","article-title":"Digits and continuants in Euclidean algorithms. Ergodic versus Tauberian theorems","volume":"12","author":"Vall\u00e9e","year":"2000","journal-title":"J. Th\u00e9or. Nombres Bordeaux"}],"container-title":["Journal of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0196677402002183?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0196677402002183?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,9]],"date-time":"2019-04-09T09:58:17Z","timestamp":1554803897000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0196677402002183"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,7]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2002,7]]}},"alternative-id":["S0196677402002183"],"URL":"https:\/\/doi.org\/10.1016\/s0196-6774(02)00218-3","relation":{},"ISSN":["0196-6774"],"issn-type":[{"type":"print","value":"0196-6774"}],"subject":[],"published":{"date-parts":[[2002,7]]}}}