A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers (Q272196): Difference between revisions

@@ Property / cites work @@
+PRIMES is in P
@@ Property / cites work: PRIMES is in P / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational power of pushdown automata
@@ Property / cites work: On the computational power of pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+Topology and arrangement computation of semi-algebraic planar curves
+Normal rank
@@ Property / cites work @@
+Q4714011
@@ Property / cites work: Q4714011 / rank @@
+Normal rank
@@ Property / cites work @@
+An Elimination Method for Solving Bivariate Polynomial Systems: Eliminating the Usual Drawbacks
+Normal rank
@@ Property / cites work @@
+PARDI!
@@ Property / cites work: PARDI! / rank @@
+Normal rank
@@ Property / cites work @@
+Improved algorithm for computing separating linear forms for bivariate systems
+Normal rank
@@ Property / cites work @@
+Solving bivariate systems using rational univariate representations
+Normal rank
@@ Property / cites work @@
+Rational univariate representations of bivariate systems and applications
+Normal rank
@@ Property / cites work @@
+Separating linear forms for bivariate systems
@@ Property / cites work: Separating linear forms for bivariate systems / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Manipulating Formal Power Series
+Normal rank
@@ Property / cites work @@
+Q4209232
@@ Property / cites work: Q4209232 / rank @@
+Normal rank
@@ Property / cites work @@
+Bit-size estimates for triangular sets in positive dimension
+Normal rank
@@ Property / cites work @@
+Lifting techniques for triangular decompositions
@@ Property / cites work: Lifting techniques for triangular decompositions / rank @@
+Normal rank
@@ Property / cites work @@
+Sharp estimates for triangular sets
@@ Property / cites work: Sharp estimates for triangular sets / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the multiplicity structure in solving polynomial systems
+Normal rank
@@ Property / cites work @@
+On the asymptotic and practical complexity of solving bivariate systems over the reals
+Normal rank
@@ Property / cites work @@
+On the complexity of solving a bivariate polynomial system
+Normal rank
@@ Property / cites work @@
+Computer Algebra in Scientific Computing
@@ Property / cites work: Computer Algebra in Scientific Computing / rank @@
+Normal rank
@@ Property / cites work @@
+Q3033872
@@ Property / cites work: Q3033872 / rank @@
+Normal rank
@@ Property / cites work @@
+Straight-line programs in geometric elimination theory
+Normal rank
@@ Property / cites work @@
+A Gröbner free alternative for polynomial system solving
+Normal rank
@@ Property / cites work @@
+An improved upper complexity bound for the topology computation of a real algebraic plane curve
+Normal rank
@@ Property / cites work @@
+Fast Polynomial Factorization and Modular Composition
+Normal rank
@@ Property / cites work @@
+On the complexity of computing with planar algebraic curves
+Normal rank
@@ Property / cites work @@
+Sharp estimates for the arithmetic Nullstellensatz
+Normal rank
@@ Property / cites work @@
+Products of binomial coefficients and unreduced Farey fractions
+Normal rank
@@ Property / cites work @@
+On the complexity of solving bivariate systems
@@ Property / cites work: On the complexity of solving bivariate systems / rank @@
+Normal rank
@@ Property / cites work @@
+Powers of tensors and fast matrix multiplication
@@ Property / cites work: Powers of tensors and fast matrix multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Quadratic Newton iteration for systems with multiplicity
+Normal rank
@@ Property / cites work @@
+Computing the equidimensional decomposition of an algebraic closed set by means of lifting fibers
+Normal rank
@@ Property / cites work @@
+Newton's method with deflation for isolated singularities of polynomial systems
+Normal rank
@@ Property / cites work @@
+Q5447284
@@ Property / cites work: Q5447284 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4293528
@@ Property / cites work: Q4293528 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4227291
@@ Property / cites work: Q4227291 / rank @@
+Normal rank
@@ Property / cites work @@
+Riemann's hypothesis and tests for primality
@@ Property / cites work: Riemann's hypothesis and tests for primality / rank @@
+Normal rank
@@ Property / cites work @@
+Isolated points, duality and residues
@@ Property / cites work: Isolated points, duality and residues / rank @@
+Normal rank
@@ Property / cites work @@
+Deflation algorithm for the multiple roots of a system of nonlinear equations
+Normal rank
@@ Property / cites work @@
+Change of order for bivariate triangular sets
@@ Property / cites work: Change of order for bivariate triangular sets / rank @@
+Normal rank
@@ Property / cites work @@
+Nearest multivariate system with given root multiplicities
+Normal rank
@@ Property / cites work @@
+Modular composition modulo triangular sets and applications
+Normal rank
@@ Property / cites work @@
+On the complexity of computing with zero-dimensional triangular sets
+Normal rank
@@ Property / cites work @@
+Probabilistic algorithm for testing primality
@@ Property / cites work: Probabilistic algorithm for testing primality / rank @@
+Normal rank
@@ Property / cites work @@
+Q4226968
@@ Property / cites work: Q4226968 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving zero-dimensional systems through the rational univariate representation
+Normal rank
@@ Property / cites work @@
+On Solving Systems of Bivariate Polynomials
@@ Property / cites work: On Solving Systems of Bivariate Polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Computing parametric geometric resolutions
@@ Property / cites work: Computing parametric geometric resolutions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4226936
@@ Property / cites work: Q4226936 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4406533
@@ Property / cites work: Q4406533 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4183410
@@ Property / cites work: Q4183410 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the multiplicity structure from geometric involutive form
+Normal rank
@@ Property / describes a project that uses @@
+Kronecker
@@ Property / describes a project that uses: Kronecker / 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.jco.2015.11.009
+Normal rank
@@ Property / OpenAlex ID @@
+W2215141910
@@ Property / OpenAlex ID: W2215141910 / rank @@
+Normal rank