{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T10:53:44Z","timestamp":1776768824204,"version":"3.51.2"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1990,9,1]],"date-time":"1990-09-01T00:00:00Z","timestamp":652147200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AAECC"],"published-print":{"date-parts":[[1990,9]]},"DOI":"10.1007\/bf01810297","type":"journal-article","created":{"date-parts":[[2005,6,27]],"date-time":"2005-06-27T21:54:02Z","timestamp":1119909242000},"page":"135-148","source":"Crossref","is-referenced-by-count":6,"title":["Computing the irreducible real factors and components of an algebraic curve"],"prefix":"10.1007","volume":"1","author":[{"given":"Erich","family":"Kaltofen","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF01810297_CR1","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1137\/0213054","volume":"13","author":"D.S. Arnon","year":"1984","unstructured":"Arnon, D.S., Collins, G.E., McCallum, S.: Cylindrical algebraic decomposition I: the basic algorithm. SIAM J. Comp.13, 865\u2013877 (1984)","journal-title":"SIAM J. Comp."},{"key":"BF01810297_CR2","doi-asserted-by":"crossref","unstructured":"Canny, J.: Some algebraic and geometric computations in P-space. Proc. 20th Annual ACM Symp. Theory Comp. 460\u2013467 (1988)","DOI":"10.1145\/62212.62257"},{"key":"BF01810297_CR3","volume-title":"Subexponential-time solving of systems of algebraic equations I. Tech. Rep. E-9-83","author":"A.L. Chistov","year":"1983","unstructured":"Chistov, A.L., Grigoryev, D.Yu.: Subexponential-time solving of systems of algebraic equations I. Tech. Rep. E-9-83, Steklov Mathematical Institute, Leningrad, 1983"},{"key":"BF01810297_CR4","first-page":"515","volume-title":"Proc. 2nd GI Conf. Automata Theory Formal Lang. Lecture Notes in Computer Science, vol. 33","author":"G.E. Collins","year":"1975","unstructured":"Collins, G.E.: Quantifier elimination for real closed fields by cylindrical algebraic decomposition. Proc. 2nd GI Conf. Automata Theory Formal Lang. Lecture Notes in Computer Science, vol. 33, pp. 515\u2013532. Berlin, Heidelberg, New York: Springer 1975"},{"key":"BF01810297_CR5","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/B978-0-12-587260-7.50007-8","volume-title":"Mathematical Software III","author":"G.E. Collins","year":"1977","unstructured":"Collins, G.E.: Infallible calculation of polynomial zeros to specified precision. In: Mathematical Software III. Rice, J.R. (ed.) pp. 35\u201368. New York: Academic Press 1977"},{"key":"BF01810297_CR6","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1090\/S0025-5718-1974-0345940-X","volume":"28","author":"G.E. Collins","year":"1974","unstructured":"Collins, G.E., Horowitz, E.: The minimum root separation of a polynomial. Math. Comput.28, 589\u2013597 (1974)","journal-title":"Math. Comput."},{"key":"BF01810297_CR7","first-page":"216","volume-title":"Proc. AAECC-5, Lecture Notes Computer Science, vol. 356","author":"R. Dvornicich","year":"1987","unstructured":"Dvornicich, R., Traverso, C.: Newton symmetric functions and the arithmetic of algebraically closed fields. In: Proc. AAECC-5, Lecture Notes Computer Science, vol. 356; pp. 216\u2013224. Berlin, Heidelberg, New York: Springer 1987"},{"key":"BF01810297_CR8","volume-title":"Basic algebra I","author":"N. Jacobson","year":"1974","unstructured":"Jacobson, N.: Basic algebra I. San Francisco: W. H. Freeman 1974"},{"key":"BF01810297_CR9","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1137\/0214035","volume":"14","author":"E. Kaltofen","year":"1985","unstructured":"Kaltofen, E.: Polynomial-time reductions from multivariate to bi- and univariate integral polynomial factorization. SIAM J. Comp.14, 469\u2013489 (1985)","journal-title":"SIAM J. Comp."},{"key":"BF01810297_CR10","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/S0747-7171(85)80029-8","volume":"1","author":"E. Kaltofen","year":"1985","unstructured":"Kaltofen, E.: Fast parallel absolute irreducibility testing. J. Symbolic Comput.1, 57\u201367 (1985)","journal-title":"J. Symbolic Comput."},{"key":"BF01810297_CR11","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/S0747-7171(87)80055-X","volume":"4","author":"E. Kaltofen","year":"1987","unstructured":"Kaltofen, E.: Deterministic irreducibility testing of polynomials over large finite fields. J. Symbolic Comput.4, 77\u201382 (1987)","journal-title":"J. Symbolic Comput."},{"key":"BF01810297_CR12","doi-asserted-by":"crossref","first-page":"251","DOI":"10.24033\/bsmf.760","volume":"33","author":"E. Landau","year":"1905","unstructured":"Landau, E.: Sur quelques th\u00e9or\u00e8mes de M. Petrovic relatifs aux z\u00e9ros des fonctions analytiques. Bull. Soc. Math. France33, 251\u2013261 (1905)","journal-title":"Bull. Soc. Math. France"},{"key":"BF01810297_CR13","volume-title":"Elements of algebra and algebraic computing","author":"J. Lipson","year":"1981","unstructured":"Lipson, J.: Elements of algebra and algebraic computing. Reading, MA: Addison-Wesley 1981"},{"key":"BF01810297_CR14","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/978-3-7091-3406-1_12","volume-title":"Computer algebra","author":"R. Loos","year":"1982","unstructured":"Loos, R.: Computing in algebraic extensions. In: Computer algebra, 2nd. Buchberger, B. et al. (eds.) pp. 173\u2013187. Wien: Springer 1982","edition":"2nd."},{"key":"BF01810297_CR15","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1307\/mmj\/1028999140","volume":"11","author":"K. Mahler","year":"1964","unstructured":"Mahler, K.: An inequality for the discriminant of a polynomial. Michigan Math. J.11, 257\u2013262 (1964)","journal-title":"Michigan Math. J."},{"key":"BF01810297_CR16","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/978-3-7091-3406-1_16","volume-title":"Computer algebra","author":"M. Mignotte","year":"1982","unstructured":"Mignotte, M.: Some useful bounds. In: Computer algebra. 2nd ed. Buchberger, B. et al. (eds.) pp. 259\u2013263. Wien: Springer 1982","edition":"2nd ed."},{"issue":"4","key":"BF01810297_CR17","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1145\/355705.355710","volume":"2","author":"J.R. Pinkert","year":"1976","unstructured":"Pinkert, J.R.: An exact method for finding roots of a complex polynomial. ACM Trans. Math. Software2(4, 351\u2013363 (1976)","journal-title":"ACM Trans. Math. Software"},{"key":"BF01810297_CR18","doi-asserted-by":"crossref","unstructured":"Renegar, J.: A faster P-space algorithm for deciding the existential theory of the reals. Proc. 29th Annual Symp. Foundations of Comp. Sci. pp. 291\u2013295 (1988)","DOI":"10.1109\/SFCS.1988.21945"},{"key":"BF01810297_CR19","unstructured":"Sch\u00f6nhage, A.: The fundamental theorem of algebra in terms of computational complexity. Tech. Report, University of T\u00fcbingen, 1982"},{"key":"BF01810297_CR20","doi-asserted-by":"crossref","first-page":"365","DOI":"10.2307\/1969640","volume":"60","author":"A. Seidenberg","year":"1954","unstructured":"Seidenberg, A.: A new decision method for elementary algebra. Ann. Math.60, 365\u2013374 (1954)","journal-title":"Ann. Math."},{"key":"BF01810297_CR21","unstructured":"Trager, B.M.: Integration of algebraic functions. Ph. D. Thesis, MIT, 1984"},{"key":"BF01810297_CR22","volume-title":"Modern algebra","author":"B.L. Waerden van der","year":"1953","unstructured":"van der Waerden, B.L.: Modern algebra. New York: F. Ungar 1953"},{"issue":"3","key":"BF01810297_CR23","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1145\/322077.322084","volume":"25","author":"H.S. Wilf","year":"1978","unstructured":"Wilf, H.S.: A global bisection algorithm for computing the zeros of polynomials in the complex plane. J. ACM25(3), 415\u2013420 (1978)","journal-title":"J. ACM"}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01810297.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01810297\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01810297","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T23:57:31Z","timestamp":1586303851000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01810297"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,9]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1990,9]]}},"alternative-id":["BF01810297"],"URL":"https:\/\/doi.org\/10.1007\/bf01810297","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"value":"0938-1279","type":"print"},{"value":"1432-0622","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,9]]}}}