Complexity bounds for the rational Newton-Puiseux algorithm over finite fields (Q429752): Difference between revisions

@@ Property / describes a project that uses @@
+Maple
@@ Property / describes a project that uses: Maple / 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.1007/s00200-011-0144-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2050415272
@@ Property / OpenAlex ID: W2050415272 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4755237
@@ Property / cites work: Q4755237 / rank @@
+Normal rank
@@ Property / cites work @@
+The Magma algebra system. I: The user language
@@ Property / cites work: The Magma algebra system. I: The user language / rank @@
+Normal rank
@@ Property / cites work @@
+Q5301646
@@ Property / cites work: Q5301646 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Manipulating Formal Power Series
+Normal rank
@@ Property / cites work @@
+Q3715247
@@ Property / cites work: Q3715247 / rank @@
+Normal rank
@@ Property / cites work @@
+On fast multiplication of polynomials over arbitrary algebras
+Normal rank
@@ Property / cites work @@
+Q5810622
@@ Property / cites work: Q5810622 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3776501
@@ Property / cites work: Q3776501 / rank @@
+Normal rank
@@ Property / cites work @@
+On expansion of algebraic functions in power and Puiseux series. I
+Normal rank
@@ Property / cites work @@
+On expansion of algebraic functions in power and Puiseux series. II
+Normal rank
@@ Property / cites work @@
+Puiseux's théorem revisited
@@ Property / cites work: Puiseux's théorem revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Calcul pratique des coefficients de Taylor d'une fonction algébrique
+Normal rank
@@ Property / cites work @@
+Matrix multiplication via arithmetic progressions
@@ Property / cites work: Matrix multiplication via arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+Linear differential operators for polynomial equations
+Normal rank
@@ Property / cites work @@
+Q3476962
@@ Property / cites work: Q3476962 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5531597
@@ Property / cites work: Q5531597 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of computation of embedded resolution of algebraic curves
+Normal rank
@@ Property / cites work @@
+Q4660637
@@ Property / cites work: Q4660637 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5302071
@@ Property / cites work: Q5302071 / rank @@
+Normal rank
@@ Property / cites work @@
+All Algebraic Functions Can Be Computed Fast
@@ Property / cites work: All Algebraic Functions Can Be Computed Fast / rank @@
+Normal rank
@@ Property / cites work @@
+Fast separable factorization and applications
@@ Property / cites work: Fast separable factorization and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q5301681
@@ Property / cites work: Q5301681 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4359470
@@ Property / cites work: Q4359470 / rank @@
+Normal rank
@@ Property / cites work @@
+Good reduction of Puiseux series and applications
@@ Property / cites work: Good reduction of Puiseux series and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Modular composition modulo triangular sets and applications
+Normal rank
@@ Property / cites work @@
+Q4226968
@@ Property / cites work: Q4226968 / rank @@
+Normal rank
@@ Property / cites work @@
+Hensel construction of F(x, u             <sub>1</sub>             , ..., x             <sub>l</sub>             ) l ≥ 2 at a singular point and its applications
+Normal rank
@@ Property / cites work @@
+Fast multiplication of large numbers
@@ Property / cites work: Fast multiplication of large numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Fast construction of irreducible polynomials over finite fields
+Normal rank
@@ Property / cites work @@
+The Computational Complexity of the Resolution of Plane Curve Singularities
+Normal rank
@@ Property / cites work @@
+Fast evaluation of holonomic functions
@@ Property / cites work: Fast evaluation of holonomic functions / rank @@
+Normal rank
@@ Property / cites work @@
+Effective analytic functions
@@ Property / cites work: Effective analytic functions / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for computing an integral basis in an algebraic function field
+Normal rank
@@ Property / cites work @@
+Q4248250
@@ Property / cites work: Q4248250 / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring polynomials over finite fields: A survey
+Normal rank
@@ Property / cites work @@
+Q4183410
@@ Property / cites work: Q4183410 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of rational Puiseux expansions
@@ Property / cites work: On the complexity of rational Puiseux expansions / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time complexity bound  for the computation of the singular part  of a Puiseux expansion  of an algebraic function
+Normal rank
@@ Property / cites work @@
+Q3963124
@@ Property / cites work: Q3963124 / rank @@
+Normal rank