Matches in SemOpenAlex for { <https://semopenalex.org/work/W4383221855> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W4383221855 abstract "Given a sparse polynomial represented by a black box, we aim to find its factors in the sparse representation. The authors have previously developed an efficient algorithm for the monic and square-free case. In this work, we contribute a new algorithm that also handles the non-monic, non-square-free and non-primitive cases. We give a worst case complexity analysis with failure probabilities. The required number of probes to the black box in our algorithm is much less than the previously best known algorithm by Rubinfeld and Zippel in 1994. We have also implemented our new algorithm in Maple with all major subroutines in C. Our benchmarks show that our algorithm is much faster than the current best determinant and factorization algorithms in Maple and Magma." @default.
- W4383221855 created "2023-07-06" @default.
- W4383221855 creator A5019266770 @default.
- W4383221855 creator A5054217824 @default.
- W4383221855 date "2023-07-24" @default.
- W4383221855 modified "2023-09-26" @default.
- W4383221855 title "A New Black Box Factorization Algorithm - the Non-monic Case" @default.
- W4383221855 cites W1510588133 @default.
- W4383221855 cites W1599026900 @default.
- W4383221855 cites W1628745019 @default.
- W4383221855 cites W1976087836 @default.
- W4383221855 cites W2026317840 @default.
- W4383221855 cites W2032273700 @default.
- W4383221855 cites W2042877335 @default.
- W4383221855 cites W2050060590 @default.
- W4383221855 cites W2064804790 @default.
- W4383221855 cites W2073080309 @default.
- W4383221855 cites W2080132708 @default.
- W4383221855 cites W2512531676 @default.
- W4383221855 cites W2883719596 @default.
- W4383221855 cites W2888229921 @default.
- W4383221855 cites W3006785504 @default.
- W4383221855 cites W3095314349 @default.
- W4383221855 cites W4205630623 @default.
- W4383221855 cites W4297880405 @default.
- W4383221855 doi "https://doi.org/10.1145/3597066.3597119" @default.
- W4383221855 hasPublicationYear "2023" @default.
- W4383221855 type Work @default.
- W4383221855 citedByCount "0" @default.
- W4383221855 crossrefType "proceedings-article" @default.
- W4383221855 hasAuthorship W4383221855A5019266770 @default.
- W4383221855 hasAuthorship W4383221855A5054217824 @default.
- W4383221855 hasConcept C11413529 @default.
- W4383221855 hasConcept C134306372 @default.
- W4383221855 hasConcept C154945302 @default.
- W4383221855 hasConcept C163635466 @default.
- W4383221855 hasConcept C17744445 @default.
- W4383221855 hasConcept C187834632 @default.
- W4383221855 hasConcept C199360897 @default.
- W4383221855 hasConcept C199539241 @default.
- W4383221855 hasConcept C2776359362 @default.
- W4383221855 hasConcept C2780414537 @default.
- W4383221855 hasConcept C33923547 @default.
- W4383221855 hasConcept C41008148 @default.
- W4383221855 hasConcept C59822182 @default.
- W4383221855 hasConcept C86803240 @default.
- W4383221855 hasConcept C90119067 @default.
- W4383221855 hasConcept C94625758 @default.
- W4383221855 hasConcept C94966114 @default.
- W4383221855 hasConcept C96147967 @default.
- W4383221855 hasConceptScore W4383221855C11413529 @default.
- W4383221855 hasConceptScore W4383221855C134306372 @default.
- W4383221855 hasConceptScore W4383221855C154945302 @default.
- W4383221855 hasConceptScore W4383221855C163635466 @default.
- W4383221855 hasConceptScore W4383221855C17744445 @default.
- W4383221855 hasConceptScore W4383221855C187834632 @default.
- W4383221855 hasConceptScore W4383221855C199360897 @default.
- W4383221855 hasConceptScore W4383221855C199539241 @default.
- W4383221855 hasConceptScore W4383221855C2776359362 @default.
- W4383221855 hasConceptScore W4383221855C2780414537 @default.
- W4383221855 hasConceptScore W4383221855C33923547 @default.
- W4383221855 hasConceptScore W4383221855C41008148 @default.
- W4383221855 hasConceptScore W4383221855C59822182 @default.
- W4383221855 hasConceptScore W4383221855C86803240 @default.
- W4383221855 hasConceptScore W4383221855C90119067 @default.
- W4383221855 hasConceptScore W4383221855C94625758 @default.
- W4383221855 hasConceptScore W4383221855C94966114 @default.
- W4383221855 hasConceptScore W4383221855C96147967 @default.
- W4383221855 hasLocation W43832218551 @default.
- W4383221855 hasOpenAccess W4383221855 @default.
- W4383221855 hasPrimaryLocation W43832218551 @default.
- W4383221855 hasRelatedWork W1566603375 @default.
- W4383221855 hasRelatedWork W1965116753 @default.
- W4383221855 hasRelatedWork W1991224576 @default.
- W4383221855 hasRelatedWork W2083865705 @default.
- W4383221855 hasRelatedWork W2321128073 @default.
- W4383221855 hasRelatedWork W2362759838 @default.
- W4383221855 hasRelatedWork W3134043977 @default.
- W4383221855 hasRelatedWork W4312939501 @default.
- W4383221855 hasRelatedWork W4383221855 @default.
- W4383221855 hasRelatedWork W93489684 @default.
- W4383221855 isParatext "false" @default.
- W4383221855 isRetracted "false" @default.
- W4383221855 workType "article" @default.