Matches in SemOpenAlex for { <https://semopenalex.org/work/W2130780608> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2130780608 abstract "We consider the problem of determining whether a t-sparse or lacunary polynomial f is a perfect power, that is, f=hr for some other polynomial h and positive integer r, and of finding h and r should they exist. We show how to determine if f is a perfect power in time polynomial in the size of the lacunary representation. The algorithm works over GF(q)[x] (at least for large characteristic) and over Z[x], where the cost is also polynomial in the log of the infinity norm of f. Subject to a conjecture, we show how to find h if it exists via a kind of sparse Newton iteration, again in time polynomial in the size of the sparse representation. Finally, we demonstrate an implementation using the C++ library NTL." @default.
- W2130780608 created "2016-06-24" @default.
- W2130780608 creator A5029873080 @default.
- W2130780608 creator A5057638793 @default.
- W2130780608 date "2008-07-20" @default.
- W2130780608 modified "2023-09-26" @default.
- W2130780608 title "On lacunary polynomial perfect powers" @default.
- W2130780608 cites W1171185518 @default.
- W2130780608 cites W1480319329 @default.
- W2130780608 cites W1733614360 @default.
- W2130780608 cites W1977022731 @default.
- W2130780608 cites W1980469175 @default.
- W2130780608 cites W1989466352 @default.
- W2130780608 cites W1993505084 @default.
- W2130780608 cites W1993714280 @default.
- W2130780608 cites W1994173643 @default.
- W2130780608 cites W1996663143 @default.
- W2130780608 cites W2031046967 @default.
- W2130780608 cites W2040922227 @default.
- W2130780608 cites W2060589377 @default.
- W2130780608 cites W2061658683 @default.
- W2130780608 cites W2070279173 @default.
- W2130780608 cites W2081163625 @default.
- W2130780608 cites W2084801848 @default.
- W2130780608 cites W2126318803 @default.
- W2130780608 cites W2161355074 @default.
- W2130780608 cites W42921414 @default.
- W2130780608 doi "https://doi.org/10.1145/1390768.1390785" @default.
- W2130780608 hasPublicationYear "2008" @default.
- W2130780608 type Work @default.
- W2130780608 sameAs 2130780608 @default.
- W2130780608 citedByCount "8" @default.
- W2130780608 countsByYear W21307806082013 @default.
- W2130780608 countsByYear W21307806082018 @default.
- W2130780608 crossrefType "proceedings-article" @default.
- W2130780608 hasAuthorship W2130780608A5029873080 @default.
- W2130780608 hasAuthorship W2130780608A5057638793 @default.
- W2130780608 hasConcept C118615104 @default.
- W2130780608 hasConcept C134306372 @default.
- W2130780608 hasConcept C33923547 @default.
- W2130780608 hasConcept C41008148 @default.
- W2130780608 hasConcept C63356602 @default.
- W2130780608 hasConcept C90119067 @default.
- W2130780608 hasConceptScore W2130780608C118615104 @default.
- W2130780608 hasConceptScore W2130780608C134306372 @default.
- W2130780608 hasConceptScore W2130780608C33923547 @default.
- W2130780608 hasConceptScore W2130780608C41008148 @default.
- W2130780608 hasConceptScore W2130780608C63356602 @default.
- W2130780608 hasConceptScore W2130780608C90119067 @default.
- W2130780608 hasLocation W21307806081 @default.
- W2130780608 hasOpenAccess W2130780608 @default.
- W2130780608 hasPrimaryLocation W21307806081 @default.
- W2130780608 hasRelatedWork W1908944557 @default.
- W2130780608 hasRelatedWork W1979687372 @default.
- W2130780608 hasRelatedWork W2010781584 @default.
- W2130780608 hasRelatedWork W2020853738 @default.
- W2130780608 hasRelatedWork W2142266808 @default.
- W2130780608 hasRelatedWork W2323957123 @default.
- W2130780608 hasRelatedWork W2326853739 @default.
- W2130780608 hasRelatedWork W2529079967 @default.
- W2130780608 hasRelatedWork W2913511827 @default.
- W2130780608 hasRelatedWork W4292770613 @default.
- W2130780608 isParatext "false" @default.
- W2130780608 isRetracted "false" @default.
- W2130780608 magId "2130780608" @default.
- W2130780608 workType "article" @default.