Improved bounds for the CF algorithm (Q385006): Difference between revisions

@@ Property / describes a project that uses @@
+ISOLATE
@@ Property / describes a project that uses: ISOLATE / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2012.10.022
+Normal rank
@@ Property / OpenAlex ID @@
+W1993041502
@@ Property / OpenAlex ID: W1993041502 / rank @@
+Normal rank
@@ Property / cites work @@
+An implementation of Vincent's theorem
@@ Property / cites work: An implementation of Vincent's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992490
@@ Property / cites work: Q3992490 / rank @@
+Normal rank
@@ Property / cites work @@
+Implementations of a new theorem for computing bounds for positive roots of polynomials
+Normal rank
@@ Property / cites work @@
+A new proof of Vincent's theorem
@@ Property / cites work: A new proof of Vincent's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4843630
@@ Property / cites work: Q4843630 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3316585
@@ Property / cites work: Q3316585 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3447174
@@ Property / cites work: Q3447174 / rank @@
+Normal rank
@@ Property / cites work @@
+Almost tight recursion tree bounds for the Descartes method
+Normal rank
@@ Property / cites work @@
+Random polynomials and expected complexity of bisection methods for real solving
+Normal rank
@@ Property / cites work @@
+Real Algebraic Numbers: Complexity Analysis and Experimentation
+Normal rank
@@ Property / cites work @@
+Bounds for absolute positiveness of multivariate polynomials
+Normal rank
@@ Property / cites work @@
+A worst-case bound for topology computation of algebraic curves
+Normal rank
@@ Property / cites work @@
+New bounds for the Descartes method
@@ Property / cites work: New bounds for the Descartes method / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal search for rationals
@@ Property / cites work: Optimal search for rationals / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for computing Hong's bound on absolute positiveness
+Normal rank
@@ Property / cites work @@
+A deterministic algorithm for isolating real roots of a real polynomial
+Normal rank
@@ Property / cites work @@
+Q4002611
@@ Property / cites work: Q4002611 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving a Polynomial Equation: Some History and Recent Progress
+Normal rank
@@ Property / cites work @@
+Univariate polynomials: Nearly optimal algorithms for numerical factorization and root-finding
+Normal rank
@@ Property / cites work @@
+Efficient isolation of polynomial's real roots.
@@ Property / cites work: Efficient isolation of polynomial's real roots. / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the Descartes method when using approximate arithmetic
+Normal rank
@@ Property / cites work @@
+When Newton meets Descartes
@@ Property / cites work: When Newton meets Descartes / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of real root isolation using continued fractions
+Normal rank
@@ Property / cites work @@
+Univariate Polynomial Real Root Isolation: Continued Fractions Revisited
+Normal rank
@@ Property / cites work @@
+On the complexity of real root isolation using continued fractions
+Normal rank
@@ Property / cites work @@
+Q3728068
@@ Property / cites work: Q3728068 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4226936
@@ Property / cites work: Q4226936 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4953977
@@ Property / cites work: Q4953977 / rank @@
+Normal rank