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

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

Latest revision as of 19:27, 11 July 2024

scientific article
Language Label Description Also known as
English
A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers
scientific article

    Statements

    A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers (English)
    0 references
    0 references
    0 references
    20 April 2016
    0 references
    bivariate system
    0 references
    complexity
    0 references
    algorithm
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers