{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:47:36Z","timestamp":1725551256802},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540633976"},{"type":"electronic","value":"9783540695363"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63397-9_37","type":"book-chapter","created":{"date-parts":[[2010,4,5]],"date-time":"2010-04-05T19:22:48Z","timestamp":1270495368000},"page":"486-499","source":"Crossref","is-referenced-by-count":4,"title":["Algorithms for computing signs of 2 x 2 determinants: Dynamics and average-case analysis"],"prefix":"10.1007","author":[{"given":"Brigitte","family":"Vall\u00e9e","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,7,30]]},"reference":[{"key":"37_CR1","unstructured":"Avnaim, F., Boissonnat, J.-D., Devillers, O., Preparata, F., and Yvinec, M., Evaluation of a new method to compute signs of determinants, In Eleventh Annual ACM Symposium on Computational Geometry (1995), pp. C16\u2013C17. Full paper to appear in Algorithmica, 1997."},{"key":"37_CR2","doi-asserted-by":"crossref","unstructured":"Clarkson, K. L. Safe and effective determinant evaluation, In Proc. 33rd Annu. IEEE Sympos. Found. Comput. Sci., 387\u2013395, 1992.","DOI":"10.1109\/SFCS.1992.267751"},{"key":"37_CR3","unstructured":"Daud\u00e9, H., Flajolet, P., and Vall\u00e9e, B., An average-case analysis of the Gaussian algorithm for lattice reduction, Oct. 1995, 30 pages, To appear in Combinatorics, Probability and Computing"},{"key":"37_CR4","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0304-3975(94)90071-X","volume":"1","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 123"},{"key":"37_CR5","unstructured":"Flajolet, P., and Vall\u00e9e, B., Continued fraction algorithms, functional operators, and structure constants, (Invited lecture at the 7th Fibonacci Conference, Graz, July 1996), Les cahiers du GREYC, 1996, Universit\u00e9 de Caen, to appear in Theoretical Computer Science"},{"key":"37_CR6","unstructured":"Beeler, M., Gosper, R. W., and Schroeppel, R., HAKMEM, Memorandum 239, M.I.T., Artificial Intelligence Laboratory, Feb. 1972."},{"key":"37_CR7","volume-title":"Volume D of Computers and Typesetting, MF: the program","author":"D.E. Knuth","year":"1986","unstructured":"Knuth, D.E., Volume D of Computers and Typesetting, MF: the program, Addison Wesley, Reading, Massachussetts, 1986."},{"key":"37_CR8","unstructured":"Lam\u00e9, G. Note sur la limite du nombre de divisions dans la recherche du plus grand commun diviseur entre deux nombres entiers, Comptes-rendus de l'Acad\u00e9mie des Sciences XIX (1845), 867\u2013870."},{"key":"37_CR9","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":"37_CR10","doi-asserted-by":"crossref","DOI":"10.1142\/1725","volume-title":"Continued Fractions","author":"A. Rockett","year":"1992","unstructured":"Rockett, A., and Szfisz, P. Continued Fractions. World Scientific, Singapore, 1992."},{"key":"37_CR11","series-title":"CRM Monograph Series","volume-title":"Dynamical Zeta Functions for Piecewise Monotone Maps of the Interval","author":"D. Ruelle","year":"1994","unstructured":"Ruelle, D. Dynamical Zeta Functions for Piecewise Monotone Maps of the Interval, vol. 4 of CRM Monograph Series. American Mathematical Society, Providence, 1994."},{"key":"37_CR12","unstructured":"Vall\u00e9e, B. Op\u00e9rateurs de Ruelle-Mayer g\u00e9n\u00e9ralis\u00e9s et analyse des algorithmes d'Euclide et de Gauss, Rapport de Recherche de l'Universit\u00e9 de Caen, Les Cahiers du GREYC # 4, 1995, To appear in Acta Arithmetica."},{"key":"37_CR13","unstructured":"Yvinec, M. Evaluating signs of d x d determinants using single precisions arithmetic, preprint."}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2014 ESA '97"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63397-9_37","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T00:18:19Z","timestamp":1559002699000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63397-9_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540633976","9783540695363"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-63397-9_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}