Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen Hilfe Hilfe
 
Suche: Citkey="Rojas-Ye/05"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

On solving univariate sparse polynomials in logarithmic time Publikation auswählen
J. Maurice Rojas, Yinyu Ye

Journal of Complexity 21 (1), 2005, pp. 87-110

Editors  Joseph F. Traub
Publisher:  Elsevier B.V.
Address:  Orlando-Amsterdam-Tokyo-Singapore
 
Keywords:   sparse polynomial, lacunary polynomial, computational real algebraic geometry, fewnomial, speed up, trinomial, newton's method, smale's 17th problem, real root counting, m-nomial, alpha theory, discriminant, logarithmic, complexity, approximate root
 
URL:   http://www.sciencedirect.com/science/article/B6WHX-4CDS13D-1/2/445e27ba3f3ca0213f3951e7827ad286