{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T08:12:05Z","timestamp":1776845525249,"version":"3.51.2"},"reference-count":20,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[1996,6,1]],"date-time":"1996-06-01T00:00:00Z","timestamp":833587200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":6255,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Mathematics"],"published-print":{"date-parts":[[1996,6]]},"DOI":"10.1016\/0012-365x(95)00133-h","type":"journal-article","created":{"date-parts":[[2003,4,7]],"date-time":"2003-04-07T17:25:26Z","timestamp":1049736326000},"page":"145-163","source":"Crossref","is-referenced-by-count":22,"title":["Effective asymptotics of linear recurrences with rational coefficients"],"prefix":"10.1016","volume":"153","author":[{"given":"Xavier","family":"Gourdon","sequence":"first","affiliation":[]},{"given":"Bruno","family":"Salvy","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0012-365X(95)00133-H_BIB1","doi-asserted-by":"crossref","first-page":"175","DOI":"10.24033\/bsmf.1823","article-title":"Deux propri\u00e9t\u00e9s d\u00e9cidables des suites r\u00e9currentes lin\u00e9aires","volume":"104","author":"Berstel","year":"1976","journal-title":"Bull. de la Soc. Math. de France"},{"key":"10.1016\/0012-365X(95)00133-H_BIB2","series-title":"ISSAC'93","first-page":"157","article-title":"Full partial fraction decomposition of rational functions","author":"Bronstein","year":"1993"},{"key":"10.1016\/0012-365X(95)00133-H_BIB3","series-title":"Propri\u00e9t\u00e9s alg\u00e9briques et arithm\u00e9tiques, L'Enseignement Math\u00e9matique XXXIII","first-page":"67","article-title":"Suites r\u00e9currentes lin\u00e9aires","volume":"1\u20132","author":"Cerlienco","year":"1987"},{"key":"10.1016\/0012-365X(95)00133-H_BIB4","series-title":"Advanced Combinatorics","author":"Comtet","year":"1974"},{"key":"10.1016\/0012-365X(95)00133-H_BIB5","series-title":"Open Problems in Communication and Computation","first-page":"173","article-title":"The weird and wonderful chemistry of audioactive decay","author":"Conway","year":"1987"},{"key":"10.1016\/0012-365X(95)00133-H_BIB6","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/S0747-7171(88)80008-7","article-title":"Thom's lemma, the coding of real algebraic numbers and the topology of semi-algebraic sets","volume":"5","author":"Coste","year":"1988","journal-title":"J. Symbolic Comput."},{"key":"10.1016\/0012-365X(95)00133-H_BIB7","series-title":"Calcul Infinit\u00e9simal","author":"Dieudonn\u00e9","year":"1968"},{"key":"10.1016\/0012-365X(95)00133-H_BIB8","article-title":"Algorithmique du th\u00e9or\u00e8me fondamental de l'alg\u00e8bre","author":"Gourdon","year":"1993"},{"key":"10.1016\/0012-365X(95)00133-H_BIB9","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1007\/BF02163334","article-title":"A three-stage variable-shift iteration for polynomial zeros and its relation to generalized Rayleigh iteration","volume":"14","author":"Jenkins","year":"1970","journal-title":"Numer. Math."},{"key":"10.1016\/0012-365X(95)00133-H_BIB10","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1112\/S0025579300001637","article-title":"An application of Jensen's formula to polynomials","volume":"7","author":"Mahler","year":"1960","journal-title":"Mathematika"},{"key":"10.1016\/0012-365X(95)00133-H_BIB11","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1307\/mmj\/1028999140","article-title":"An inequality for the discriminant of a polynomial","volume":"11","author":"Mahler","year":"1964","journal-title":"Michigan Math. J."},{"key":"10.1016\/0012-365X(95)00133-H_BIB12","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0898-1221(87)90137-4","article-title":"Algebraic complexity of computing polynomial zeros","volume":"14","author":"Pan","year":"1987","journal-title":"Comput. Math. Appl."},{"key":"10.1016\/0012-365X(95)00133-H_BIB13","article-title":"Approximations de s\u00e9ries g\u00e9n\u00e9ratrices et quelques conjectures","author":"Plouffe","year":"1992"},{"key":"10.1016\/0012-365X(95)00133-H_BIB14","series-title":"Symbolic and Algebraic Computation, Proceedings of ISSAC '92","first-page":"130","article-title":"Real algebraic closure of an ordered field. Implementation in Axiom","author":"Rioboo","year":"1992"},{"key":"10.1016\/0012-365X(95)00133-H_BIB15","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/S0747-7171(08)80035-1","article-title":"Complexity of the computation with real algebraic numbers","volume":"10","author":"Roy","year":"1990","journal-title":"J. Symbolic Comput."},{"key":"10.1016\/0012-365X(95)00133-H_BIB16","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1007\/BF01571655","article-title":"Beitr\u00e4ge zu einer Theorie der allgemeinen asymptotischen Darstellungen","volume":"113","author":"Schmidt","year":"1936","journal-title":"Math. Ann."},{"key":"10.1016\/0012-365X(95)00133-H_BIB17","article-title":"The fundamental theorem of algebra in terms of computational complexity","author":"Sch\u00f6nhage","year":"1982"},{"key":"10.1016\/0012-365X(95)00133-H_BIB18","author":"Sloane","year":"1973"},{"key":"10.1016\/0012-365X(95)00133-H_BIB19","first-page":"271","article-title":"M\u00e9moire sur la r\u00e9solution des \u00e9quations num\u00e9riques","volume":"6","author":"Sturm","year":"1835","journal-title":"Institut de France de Sciences Math\u00e9matiques et Physiques"},{"key":"10.1016\/0012-365X(95)00133-H_BIB20","series-title":"The Theory of Functions","author":"Titchmarsh","year":"1939"}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0012365X9500133H?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0012365X9500133H?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,23]],"date-time":"2019-04-23T01:25:13Z","timestamp":1555982713000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0012365X9500133H"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,6]]},"references-count":20,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1996,6]]}},"alternative-id":["0012365X9500133H"],"URL":"https:\/\/doi.org\/10.1016\/0012-365x(95)00133-h","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[1996,6]]}}}