FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952336330> ?p ?o ?g. }

• W2952336330 abstract "We consider the problem of finding a sparse multiple of a polynomial. Given f in F[x] of degree d over a field F, and a desired sparsity t, our goal is to determine if there exists a multiple h in F[x] of f such that h has at most t non-zero terms, and if so, to find such an h. When F=Q and t is constant, we give a polynomial-time algorithm in d and the size of coefficients in h. When F is a finite field, we show that the problem is at least as hard as determining the multiplicative order of elements in an extension field of F (a problem thought to have complexity similar to that of factoring integers), and this lower bound is tight when t=2." @default.
• W2952336330 created "2019-06-27" @default.
• W2952336330 creator A5029873080 @default.
• W2952336330 creator A5057638793 @default.
• W2952336330 creator A5082403402 @default.
• W2952336330 date "2010-09-16" @default.
• W2952336330 modified "2023-09-27" @default.
• W2952336330 title "Computing sparse multiples of polynomials" @default.
• W2952336330 cites W1480319329 @default.
• W2952336330 cites W1503393710 @default.
• W2952336330 cites W1594960997 @default.
• W2952336330 cites W2035929826 @default.
• W2952336330 cites W2037634865 @default.
• W2952336330 cites W2050689197 @default.
• W2952336330 cites W2054488092 @default.
• W2952336330 cites W2111319461 @default.
• W2952336330 cites W2153672113 @default.
• W2952336330 cites W2155376493 @default.
• W2952336330 cites W2801850918 @default.
• W2952336330 cites W319195782 @default.
• W2952336330 hasPublicationYear "2010" @default.
• W2952336330 type Work @default.
• W2952336330 sameAs 2952336330 @default.
• W2952336330 citedByCount "0" @default.
• W2952336330 crossrefType "posted-content" @default.
• W2952336330 hasAuthorship W2952336330A5029873080 @default.
• W2952336330 hasAuthorship W2952336330A5057638793 @default.
• W2952336330 hasAuthorship W2952336330A5082403402 @default.
• W2952336330 hasConcept C10138342 @default.
• W2952336330 hasConcept C114614502 @default.
• W2952336330 hasConcept C118615104 @default.
• W2952336330 hasConcept C121332964 @default.
• W2952336330 hasConcept C134306372 @default.
• W2952336330 hasConcept C138885662 @default.
• W2952336330 hasConcept C162324750 @default.
• W2952336330 hasConcept C164680029 @default.
• W2952336330 hasConcept C182306322 @default.
• W2952336330 hasConcept C199360897 @default.
• W2952336330 hasConcept C202444582 @default.
• W2952336330 hasConcept C24890656 @default.
• W2952336330 hasConcept C2775997480 @default.
• W2952336330 hasConcept C2777027219 @default.
• W2952336330 hasConcept C2778029271 @default.
• W2952336330 hasConcept C2780813799 @default.
• W2952336330 hasConcept C311688 @default.
• W2952336330 hasConcept C33923547 @default.
• W2952336330 hasConcept C41008148 @default.
• W2952336330 hasConcept C41895202 @default.
• W2952336330 hasConcept C42747912 @default.
• W2952336330 hasConcept C77926391 @default.
• W2952336330 hasConcept C90119067 @default.
• W2952336330 hasConcept C94375191 @default.
• W2952336330 hasConcept C9652623 @default.
• W2952336330 hasConceptScore W2952336330C10138342 @default.
• W2952336330 hasConceptScore W2952336330C114614502 @default.
• W2952336330 hasConceptScore W2952336330C118615104 @default.
• W2952336330 hasConceptScore W2952336330C121332964 @default.
• W2952336330 hasConceptScore W2952336330C134306372 @default.
• W2952336330 hasConceptScore W2952336330C138885662 @default.
• W2952336330 hasConceptScore W2952336330C162324750 @default.
• W2952336330 hasConceptScore W2952336330C164680029 @default.
• W2952336330 hasConceptScore W2952336330C182306322 @default.
• W2952336330 hasConceptScore W2952336330C199360897 @default.
• W2952336330 hasConceptScore W2952336330C202444582 @default.
• W2952336330 hasConceptScore W2952336330C24890656 @default.
• W2952336330 hasConceptScore W2952336330C2775997480 @default.
• W2952336330 hasConceptScore W2952336330C2777027219 @default.
• W2952336330 hasConceptScore W2952336330C2778029271 @default.
• W2952336330 hasConceptScore W2952336330C2780813799 @default.
• W2952336330 hasConceptScore W2952336330C311688 @default.
• W2952336330 hasConceptScore W2952336330C33923547 @default.
• W2952336330 hasConceptScore W2952336330C41008148 @default.
• W2952336330 hasConceptScore W2952336330C41895202 @default.
• W2952336330 hasConceptScore W2952336330C42747912 @default.
• W2952336330 hasConceptScore W2952336330C77926391 @default.
• W2952336330 hasConceptScore W2952336330C90119067 @default.
• W2952336330 hasConceptScore W2952336330C94375191 @default.
• W2952336330 hasConceptScore W2952336330C9652623 @default.
• W2952336330 hasLocation W29523363301 @default.
• W2952336330 hasOpenAccess W2952336330 @default.
• W2952336330 hasPrimaryLocation W29523363301 @default.
• W2952336330 hasRelatedWork W2055334444 @default.
• W2952336330 hasRelatedWork W2060774717 @default.
• W2952336330 hasRelatedWork W2169411284 @default.
• W2952336330 hasRelatedWork W2394552308 @default.
• W2952336330 hasRelatedWork W2397130712 @default.
• W2952336330 hasRelatedWork W2399534654 @default.
• W2952336330 hasRelatedWork W2561254083 @default.
• W2952336330 hasRelatedWork W2949754253 @default.
• W2952336330 hasRelatedWork W2950162046 @default.
• W2952336330 hasRelatedWork W2950326154 @default.
• W2952336330 hasRelatedWork W2953125238 @default.
• W2952336330 hasRelatedWork W2953243699 @default.
• W2952336330 hasRelatedWork W2953354114 @default.
• W2952336330 hasRelatedWork W2962708459 @default.
• W2952336330 hasRelatedWork W2963409396 @default.
• W2952336330 hasRelatedWork W3008722349 @default.
• W2952336330 hasRelatedWork W3037536301 @default.
• W2952336330 hasRelatedWork W3112278279 @default.
• W2952336330 hasRelatedWork W3164684355 @default.

• next