Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310936715> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4310936715 abstract "We address the problem of computing a linear separating form of a system of two bivariate polynomials with integer coefficients, that is a linear combination of the variables that takes different values when evaluated at the distinct solutions of the system. The computation of such linear forms is at the core of most algorithms that solve algebraic systems by computing rational parameterizations of the solutions and this is the bottleneck of these algorithms in terms of worst-case bit complexity. We present for this problem a new algorithm of worst-case bit complexity $sOB(d^7+d^6tau)$ where $d$ and $tau$ denote respectively the maximum degree and bitsize of the input (and where $sO$ refers to the complexity where polylogarithmic factors are omitted and $O_B$ refers to the bit complexity). This algorithm simplifies and decreases by a factor $d$ the worst-case bit complexity presented for this problem by Bouzidi et al. cite{bouzidiJSC2014a}. This algorithm also yields, for this problem, a probabilistic Las-Vegas algorithm of expected bit complexity $sOB(d^5+d^4tau)$." @default.
- W4310936715 created "2022-12-21" @default.
- W4310936715 creator A5016765679 @default.
- W4310936715 creator A5024458284 @default.
- W4310936715 creator A5028843700 @default.
- W4310936715 creator A5041225170 @default.
- W4310936715 creator A5065281467 @default.
- W4310936715 date "2014-05-19" @default.
- W4310936715 modified "2023-10-14" @default.
- W4310936715 title "Improved algorithm for computing separating linear forms for bivariate systems" @default.
- W4310936715 doi "https://doi.org/10.48550/arxiv.1405.4740" @default.
- W4310936715 hasPublicationYear "2014" @default.
- W4310936715 type Work @default.
- W4310936715 citedByCount "0" @default.
- W4310936715 crossrefType "posted-content" @default.
- W4310936715 hasAuthorship W4310936715A5016765679 @default.
- W4310936715 hasAuthorship W4310936715A5024458284 @default.
- W4310936715 hasAuthorship W4310936715A5028843700 @default.
- W4310936715 hasAuthorship W4310936715A5041225170 @default.
- W4310936715 hasAuthorship W4310936715A5065281467 @default.
- W4310936715 hasBestOaLocation W43109367151 @default.
- W4310936715 hasConcept C105795698 @default.
- W4310936715 hasConcept C11413529 @default.
- W4310936715 hasConcept C118615104 @default.
- W4310936715 hasConcept C149635348 @default.
- W4310936715 hasConcept C179799912 @default.
- W4310936715 hasConcept C199360897 @default.
- W4310936715 hasConcept C24404364 @default.
- W4310936715 hasConcept C2780513914 @default.
- W4310936715 hasConcept C311688 @default.
- W4310936715 hasConcept C33923547 @default.
- W4310936715 hasConcept C41008148 @default.
- W4310936715 hasConcept C49937458 @default.
- W4310936715 hasConcept C64341305 @default.
- W4310936715 hasConcept C97137487 @default.
- W4310936715 hasConceptScore W4310936715C105795698 @default.
- W4310936715 hasConceptScore W4310936715C11413529 @default.
- W4310936715 hasConceptScore W4310936715C118615104 @default.
- W4310936715 hasConceptScore W4310936715C149635348 @default.
- W4310936715 hasConceptScore W4310936715C179799912 @default.
- W4310936715 hasConceptScore W4310936715C199360897 @default.
- W4310936715 hasConceptScore W4310936715C24404364 @default.
- W4310936715 hasConceptScore W4310936715C2780513914 @default.
- W4310936715 hasConceptScore W4310936715C311688 @default.
- W4310936715 hasConceptScore W4310936715C33923547 @default.
- W4310936715 hasConceptScore W4310936715C41008148 @default.
- W4310936715 hasConceptScore W4310936715C49937458 @default.
- W4310936715 hasConceptScore W4310936715C64341305 @default.
- W4310936715 hasConceptScore W4310936715C97137487 @default.
- W4310936715 hasLocation W43109367151 @default.
- W4310936715 hasLocation W43109367152 @default.
- W4310936715 hasLocation W43109367153 @default.
- W4310936715 hasLocation W43109367154 @default.
- W4310936715 hasOpenAccess W4310936715 @default.
- W4310936715 hasPrimaryLocation W43109367151 @default.
- W4310936715 hasRelatedWork W1589381382 @default.
- W4310936715 hasRelatedWork W1657880117 @default.
- W4310936715 hasRelatedWork W1901237831 @default.
- W4310936715 hasRelatedWork W2073557874 @default.
- W4310936715 hasRelatedWork W2142565884 @default.
- W4310936715 hasRelatedWork W2144537400 @default.
- W4310936715 hasRelatedWork W2163083173 @default.
- W4310936715 hasRelatedWork W2595172197 @default.
- W4310936715 hasRelatedWork W961142965 @default.
- W4310936715 hasRelatedWork W2084856301 @default.
- W4310936715 isParatext "false" @default.
- W4310936715 isRetracted "false" @default.
- W4310936715 workType "article" @default.