Real algebraic expressions are expressions whose leaves are integers and whose internal nodes are additions, subtractions, multiplications, divisions, k-th root operations for int...
Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, S...
We show that detecting real roots for honestly n-variate (n + 2)-nomials (with integer exponents and coeļ¬cients) can be done in time polynomial in the sparse encoding for any ļ¬...
This paper presents fast and reliable condition estimates for the roots of a real polynomial based on the method of statistical condition estimation (SCE) by Kenney and Laub. Using...
Abstract. We propose exact, complete and eļ¬cient methods for 2 problems: First, the real solving of systems of two bivariate rational polynomials of arbitrary degree. This means ...
d Abstract) Frederic Bihanā Joel Gomezā Andrew Nilesā” J. Maurice Rojas§ January 24, 2007 Rojas dedicates this paper to his friend, Professor Tien-Yien Li. Consider real biv...