Specified precision polynomial root isolation is in NC (Q1329153): Difference between revisions

@@ Property / cites work @@
+A Fast Parallel Algorithm for Determining All Roots of a Polynomial with Real Roots
+Normal rank
@@ Property / cites work @@
+Simple algorithms for approximating all roots of a polynomial with real roots
+Normal rank
@@ Property / cites work @@
+On computing the determinant in small parallel time using a small number of processors
+Normal rank
@@ Property / cites work @@
+Fast parallel matrix and GCD computations
@@ Property / cites work: Fast parallel matrix and GCD computations / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial Remainder Sequences and Determinants
@@ Property / cites work: Polynomial Remainder Sequences and Determinants / rank @@
+Normal rank
@@ Property / cites work @@
+Subresultants and Reduced Polynomial Remainder Sequences
+Normal rank
@@ Property / cites work @@
+Fast Parallel Matrix Inversion Algorithms
@@ Property / cites work: Fast Parallel Matrix Inversion Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel evaluation of the determinant and of the inverse of a matrix
+Normal rank
@@ Property / cites work @@
+Parallel Algorithms for Algebraic Problems
@@ Property / cites work: Parallel Algorithms for Algebraic Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Representations and Parallel Computations for Rational Functions
+Normal rank
@@ Property / cites work @@
+Q4072022
@@ Property / cites work: Q4072022 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5653524
@@ Property / cites work: Q5653524 / rank @@
+Normal rank
@@ Property / cites work @@
+Effective Noether irreducibility forms and applications
+Normal rank
@@ Property / cites work @@
+Fast parallel absolute irreducibility testing
@@ Property / cites work: Fast parallel absolute irreducibility testing / rank @@
+Normal rank
@@ Property / cites work @@
+Q3935355
@@ Property / cites work: Q3935355 / rank @@
+Normal rank
@@ Property / cites work @@
+An inequality for the discriminant of a polynomial
+Normal rank
@@ Property / cites work @@
+Complexity of parallel matrix computations
@@ Property / cites work: Complexity of parallel matrix computations / rank @@
+Normal rank
@@ Property / cites work @@
+On the Worst-Case Arithmetic Complexity of Approximating Zeros of Systems of Polynomials
+Normal rank
@@ Property / cites work @@
+On the cost of approximating all roots of a complex polynomial
+Normal rank
@@ Property / cites work @@
+Q4405392
@@ Property / cites work: Q4405392 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Problem of Runs
@@ Property / cites work: On the Problem of Runs / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0022-0000(05)80061-3
+Normal rank
@@ Property / OpenAlex ID @@
+W4210565352
@@ Property / OpenAlex ID: W4210565352 / rank @@
+Normal rank