Highly Influenced

# Semi-numerical determination of irreducible branches of a reduced space curve

@inproceedings{Galligo2001SeminumericalDO, title={Semi-numerical determination of irreducible branches of a reduced space curve}, author={Andr{\'e} Galligo and David Rupprecht}, booktitle={ISSAC}, year={2001} }

- Published 2001 in ISSAC
DOI:10.1145/384101.384121

In this paper, we propose a semi-numerical algorithm for computing all irreducible branches of a curve in C3 defined by polynomials with rational coefficients. It is based on some properties appearing after a generic change of coordinate. Using numerical computation, Galois group action and rational approximation, it provides an efficient probabilistic algorithm for medium degrees. Our method generalizes our study on absolute factorization of polynomials ([2, 6]).

Highly Cited

This paper has 19 citations. REVIEW CITATIONS