On solving univariate sparse polynomials in logarithmic time (Q1763426): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jco.2004.03.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2108397696
@@ Property / OpenAlex ID: W2108397696 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4314299
@@ Property / cites work: Q4314299 / rank @@
+Normal rank
@@ Property / cites work @@
+On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
+Normal rank
@@ Property / cites work @@
+Q4110543
@@ Property / cites work: Q4110543 / rank @@
+Normal rank
@@ Property / cites work @@
+A tight bound for approximating the square root
@@ Property / cites work: A tight bound for approximating the square root / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4293510
@@ Property / cites work: Q4293510 / rank @@
+Normal rank
@@ Property / cites work @@
+A Gröbner free alternative for polynomial system solving
+Normal rank
@@ Property / cites work @@
+Eine Verallgemeinerung des Sturmschen Wurzelzählverfahrens
+Normal rank
@@ Property / cites work @@
+Q3999699
@@ Property / cites work: Q3999699 / rank @@
+Normal rank
@@ Property / cites work @@
+Counting real connected components of trinomial curve intersections and \(m\)-nomial hypersurfaces
+Normal rank
@@ Property / cites work @@
+Sylvester-Habicht sequences and fast Cauchy index computation
+Normal rank
@@ Property / cites work @@
+High probability analysis of the condition number of sparse polynomial systems
+Normal rank
@@ Property / cites work @@
+The cost of computing integers
@@ Property / cites work: The cost of computing integers / rank @@
+Normal rank
@@ Property / cites work @@
+On asymptotic estimates for arithmetic cost functions
+Normal rank
@@ Property / cites work @@
+Asymptotic acceleration of solving multivariate polynomial systems of equations
+Normal rank
@@ Property / cites work @@
+Accelerated Solution of Multivariate Polynomial Systems of Equations
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for the complex roots problem
+Normal rank
@@ Property / cites work @@
+Q3221403
@@ Property / cites work: Q3221403 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3135183
@@ Property / cites work: Q3135183 / rank @@
+Normal rank
@@ Property / cites work @@
+On the worst-case arithmetic complexity of approximating zeros of polynomials
+Normal rank
@@ Property / cites work @@
+On the Worst-Case Arithmetic Complexity of Approximating Zeros of Systems of Polynomials
+Normal rank
@@ Property / cites work @@
+Q3135182
@@ Property / cites work: Q3135182 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving degenerate sparse polynomial systems faster
+Normal rank
@@ Property / cites work @@
+Some speed-ups and speed limits for real algebraic geometry
+Normal rank
@@ Property / cites work @@
+Q4341368
@@ Property / cites work: Q4341368 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Bezout's theorem. V: Polynomial time
+Normal rank
@@ Property / cites work @@
+Q4720691
@@ Property / cites work: Q4720691 / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical problems for the next century
@@ Property / cites work: Mathematical problems for the next century / rank @@
+Normal rank
@@ Property / cites work @@
+Q4501787
@@ Property / cites work: Q4501787 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5830638
@@ Property / cites work: Q5830638 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of the Havas, Majewski, Matthews LLL Hermite normal form algorithm
+Normal rank
@@ Property / cites work @@
+Combining binary search and Newton's method to compute real roots for a class of real functions
+Normal rank