Matches in SemOpenAlex for { <https://semopenalex.org/work/W2752971330> ?p ?o ?g. }
- W2752971330 abstract "Let F ∈ K[X, Y ] be a polynomial of total degree D defined over a field K of characteristic zero or greater than D. Assuming F separable with respect to Y , we provide an algorithm that computes all rational Puiseux expansions of F above X = 0 in less than O˜(D υ) operations in K, where υ is the valuation of the resultant of F and its partial derivative with respect to Y. To this aim, we use a divide and conquer strategy and replace univariate factorization by dynamic evaluation. As a first main corollary, we compute the irreducible factors of F in K[[X]][Y ] up to an arbitrary precision X N with O˜(D(υ + N)) arithmetic operations. As a second main corollary, we compute the genus of the plane curve defined by F with O˜(D 3) arithmetic operations and, if K = Q, with O˜(hD 3) bit operations where h is the logarithmic heigth of F ." @default.
- W2752971330 created "2017-09-15" @default.
- W2752971330 creator A5015742559 @default.
- W2752971330 creator A5065439182 @default.
- W2752971330 date "2017-08-28" @default.
- W2752971330 modified "2023-09-27" @default.
- W2752971330 title "A dichotomic Newton-Puiseux algorithm using dynamic evaluation" @default.
- W2752971330 cites W101645569 @default.
- W2752971330 cites W1559810343 @default.
- W2752971330 cites W1562183207 @default.
- W2752971330 cites W174479171 @default.
- W2752971330 cites W1874323780 @default.
- W2752971330 cites W1992962227 @default.
- W2752971330 cites W2001224529 @default.
- W2752971330 cites W2003699415 @default.
- W2752971330 cites W2024018487 @default.
- W2752971330 cites W2027088875 @default.
- W2752971330 cites W2084801848 @default.
- W2752971330 cites W2088713140 @default.
- W2752971330 cites W2095715976 @default.
- W2752971330 cites W2505488733 @default.
- W2752971330 cites W2592647705 @default.
- W2752971330 cites W2613840146 @default.
- W2752971330 cites W2798442789 @default.
- W2752971330 cites W588295442 @default.
- W2752971330 cites W1604529701 @default.
- W2752971330 hasPublicationYear "2017" @default.
- W2752971330 type Work @default.
- W2752971330 sameAs 2752971330 @default.
- W2752971330 citedByCount "0" @default.
- W2752971330 crossrefType "posted-content" @default.
- W2752971330 hasAuthorship W2752971330A5015742559 @default.
- W2752971330 hasAuthorship W2752971330A5065439182 @default.
- W2752971330 hasConcept C10138342 @default.
- W2752971330 hasConcept C105795698 @default.
- W2752971330 hasConcept C11413529 @default.
- W2752971330 hasConcept C114614502 @default.
- W2752971330 hasConcept C118615104 @default.
- W2752971330 hasConcept C121332964 @default.
- W2752971330 hasConcept C12657307 @default.
- W2752971330 hasConcept C134306372 @default.
- W2752971330 hasConcept C161584116 @default.
- W2752971330 hasConcept C162324750 @default.
- W2752971330 hasConcept C186027771 @default.
- W2752971330 hasConcept C187834632 @default.
- W2752971330 hasConcept C199163554 @default.
- W2752971330 hasConcept C24890656 @default.
- W2752971330 hasConcept C2775997480 @default.
- W2752971330 hasConcept C2780012671 @default.
- W2752971330 hasConcept C33923547 @default.
- W2752971330 hasConcept C39927690 @default.
- W2752971330 hasConcept C46875033 @default.
- W2752971330 hasConcept C70710897 @default.
- W2752971330 hasConcept C90119067 @default.
- W2752971330 hasConcept C94375191 @default.
- W2752971330 hasConceptScore W2752971330C10138342 @default.
- W2752971330 hasConceptScore W2752971330C105795698 @default.
- W2752971330 hasConceptScore W2752971330C11413529 @default.
- W2752971330 hasConceptScore W2752971330C114614502 @default.
- W2752971330 hasConceptScore W2752971330C118615104 @default.
- W2752971330 hasConceptScore W2752971330C121332964 @default.
- W2752971330 hasConceptScore W2752971330C12657307 @default.
- W2752971330 hasConceptScore W2752971330C134306372 @default.
- W2752971330 hasConceptScore W2752971330C161584116 @default.
- W2752971330 hasConceptScore W2752971330C162324750 @default.
- W2752971330 hasConceptScore W2752971330C186027771 @default.
- W2752971330 hasConceptScore W2752971330C187834632 @default.
- W2752971330 hasConceptScore W2752971330C199163554 @default.
- W2752971330 hasConceptScore W2752971330C24890656 @default.
- W2752971330 hasConceptScore W2752971330C2775997480 @default.
- W2752971330 hasConceptScore W2752971330C2780012671 @default.
- W2752971330 hasConceptScore W2752971330C33923547 @default.
- W2752971330 hasConceptScore W2752971330C39927690 @default.
- W2752971330 hasConceptScore W2752971330C46875033 @default.
- W2752971330 hasConceptScore W2752971330C70710897 @default.
- W2752971330 hasConceptScore W2752971330C90119067 @default.
- W2752971330 hasConceptScore W2752971330C94375191 @default.
- W2752971330 hasLocation W27529713301 @default.
- W2752971330 hasOpenAccess W2752971330 @default.
- W2752971330 hasPrimaryLocation W27529713301 @default.
- W2752971330 hasRelatedWork W1966980703 @default.
- W2752971330 hasRelatedWork W1979472156 @default.
- W2752971330 hasRelatedWork W2000741931 @default.
- W2752971330 hasRelatedWork W2044092136 @default.
- W2752971330 hasRelatedWork W2087096265 @default.
- W2752971330 hasRelatedWork W2114430034 @default.
- W2752971330 hasRelatedWork W2217345548 @default.
- W2752971330 hasRelatedWork W2260667137 @default.
- W2752971330 hasRelatedWork W2505488733 @default.
- W2752971330 hasRelatedWork W2594412010 @default.
- W2752971330 hasRelatedWork W2610303141 @default.
- W2752971330 hasRelatedWork W2800644154 @default.
- W2752971330 hasRelatedWork W2829833608 @default.
- W2752971330 hasRelatedWork W2953354114 @default.
- W2752971330 hasRelatedWork W2963409396 @default.
- W2752971330 hasRelatedWork W3100802811 @default.
- W2752971330 hasRelatedWork W3113566184 @default.
- W2752971330 hasRelatedWork W3164684355 @default.
- W2752971330 hasRelatedWork W3199833776 @default.
- W2752971330 hasRelatedWork W2857975010 @default.