Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023701360> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2023701360 endingPage "343" @default.
- W2023701360 startingPage "326" @default.
- W2023701360 abstract "Exploiting the structure of the 2-dimensional sorting problem associated with the polynomial product has been the strategy in the design of certain algorithms which are faster for a large class of problems than those found in the literature. First a parallel is drawn between GEN–MULT and Horowitz’s SORT–MULT algorithm [A sorting algorithm for polynomial multiplication, J. Assoc. Comput. Mach., 22 (1975), pp. 450–462]. The former owes its better performance to the global incorporation of the structure. A geometric picture of the relative location of the product exponents enabled us to present a new approach, implemented by the SLICE algorithms, in which the product exponents are sorted in separate parallel slices. For a class of problems of moderate size and sparsity, which was investigated by Johnson [Sparse polynomial arithmetic, Proc. Eurosam Conf., SIGSAM Bull., 8 (1974), pp. 63–71] with the ALTRAN system, the simple SLICE–S algorithm gave a 1:4 improvement, timewise and relative to sorting effort, as compared with ALTRAN’s LI algorithm. The optimized version, for large, sparse problems, is based on theoretical arguments. It performs in linear time as an average with respect to its major operations." @default.
- W2023701360 created "2016-06-24" @default.
- W2023701360 creator A5067221882 @default.
- W2023701360 date "1979-08-01" @default.
- W2023701360 modified "2023-10-03" @default.
- W2023701360 title "New Algorithms for Polynomial Multiplication" @default.
- W2023701360 cites W2044001533 @default.
- W2023701360 cites W2053121818 @default.
- W2023701360 doi "https://doi.org/10.1137/0208025" @default.
- W2023701360 hasPublicationYear "1979" @default.
- W2023701360 type Work @default.
- W2023701360 sameAs 2023701360 @default.
- W2023701360 citedByCount "2" @default.
- W2023701360 crossrefType "journal-article" @default.
- W2023701360 hasAuthorship W2023701360A5067221882 @default.
- W2023701360 hasConcept C108094655 @default.
- W2023701360 hasConcept C111472728 @default.
- W2023701360 hasConcept C111696304 @default.
- W2023701360 hasConcept C11413529 @default.
- W2023701360 hasConcept C114614502 @default.
- W2023701360 hasConcept C134306372 @default.
- W2023701360 hasConcept C138885662 @default.
- W2023701360 hasConcept C154945302 @default.
- W2023701360 hasConcept C2524010 @default.
- W2023701360 hasConcept C2777212361 @default.
- W2023701360 hasConcept C2780586882 @default.
- W2023701360 hasConcept C2780595030 @default.
- W2023701360 hasConcept C311688 @default.
- W2023701360 hasConcept C33923547 @default.
- W2023701360 hasConcept C41008148 @default.
- W2023701360 hasConcept C88548561 @default.
- W2023701360 hasConcept C90119067 @default.
- W2023701360 hasConcept C90673727 @default.
- W2023701360 hasConcept C94375191 @default.
- W2023701360 hasConceptScore W2023701360C108094655 @default.
- W2023701360 hasConceptScore W2023701360C111472728 @default.
- W2023701360 hasConceptScore W2023701360C111696304 @default.
- W2023701360 hasConceptScore W2023701360C11413529 @default.
- W2023701360 hasConceptScore W2023701360C114614502 @default.
- W2023701360 hasConceptScore W2023701360C134306372 @default.
- W2023701360 hasConceptScore W2023701360C138885662 @default.
- W2023701360 hasConceptScore W2023701360C154945302 @default.
- W2023701360 hasConceptScore W2023701360C2524010 @default.
- W2023701360 hasConceptScore W2023701360C2777212361 @default.
- W2023701360 hasConceptScore W2023701360C2780586882 @default.
- W2023701360 hasConceptScore W2023701360C2780595030 @default.
- W2023701360 hasConceptScore W2023701360C311688 @default.
- W2023701360 hasConceptScore W2023701360C33923547 @default.
- W2023701360 hasConceptScore W2023701360C41008148 @default.
- W2023701360 hasConceptScore W2023701360C88548561 @default.
- W2023701360 hasConceptScore W2023701360C90119067 @default.
- W2023701360 hasConceptScore W2023701360C90673727 @default.
- W2023701360 hasConceptScore W2023701360C94375191 @default.
- W2023701360 hasIssue "3" @default.
- W2023701360 hasLocation W20237013601 @default.
- W2023701360 hasOpenAccess W2023701360 @default.
- W2023701360 hasPrimaryLocation W20237013601 @default.
- W2023701360 hasRelatedWork W2006670935 @default.
- W2023701360 hasRelatedWork W2031959132 @default.
- W2023701360 hasRelatedWork W2092071701 @default.
- W2023701360 hasRelatedWork W2268553 @default.
- W2023701360 hasRelatedWork W2998900262 @default.
- W2023701360 hasRelatedWork W3002909018 @default.
- W2023701360 hasRelatedWork W3043095508 @default.
- W2023701360 hasRelatedWork W3081949631 @default.
- W2023701360 hasRelatedWork W3091316276 @default.
- W2023701360 hasRelatedWork W3191055624 @default.
- W2023701360 hasVolume "8" @default.
- W2023701360 isParatext "false" @default.
- W2023701360 isRetracted "false" @default.
- W2023701360 magId "2023701360" @default.
- W2023701360 workType "article" @default.