Matches in SemOpenAlex for { <https://semopenalex.org/work/W2095355300> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2095355300 endingPage "401" @default.
- W2095355300 startingPage "391" @default.
- W2095355300 abstract "The short product of two power series is the meaningful part of the product of these objects, i.e., ∑i+j<naibjxi+j. Mulders (AAECC 11 (2000) 69) gives an algorithm to compute a short product faster than the full product in the case of Karatsuba’s multiplication (Karatsuba and Ofman, Dokl. Akad. Nauk SSSR 145 (1962) 293). This algorithm works by selecting a cutoff point k and performing a full k×k product and two (n−k)×(n−k) short products recursively. Mulders also gives a heuristically optimal cutoff point βn. In this paper, we determine the optimal cutoff point in Mulders’ algorithm. We also give a slightly more general description of Mulders’ method." @default.
- W2095355300 created "2016-06-24" @default.
- W2095355300 creator A5057843487 @default.
- W2095355300 creator A5071369831 @default.
- W2095355300 date "2004-03-01" @default.
- W2095355300 modified "2023-09-27" @default.
- W2095355300 title "A long note on Mulders’ short product" @default.
- W2095355300 cites W2092959822 @default.
- W2095355300 doi "https://doi.org/10.1016/j.jsc.2003.03.001" @default.
- W2095355300 hasPublicationYear "2004" @default.
- W2095355300 type Work @default.
- W2095355300 sameAs 2095355300 @default.
- W2095355300 citedByCount "24" @default.
- W2095355300 countsByYear W20953553002012 @default.
- W2095355300 countsByYear W20953553002015 @default.
- W2095355300 countsByYear W20953553002016 @default.
- W2095355300 countsByYear W20953553002017 @default.
- W2095355300 countsByYear W20953553002018 @default.
- W2095355300 countsByYear W20953553002019 @default.
- W2095355300 countsByYear W20953553002022 @default.
- W2095355300 crossrefType "journal-article" @default.
- W2095355300 hasAuthorship W2095355300A5057843487 @default.
- W2095355300 hasAuthorship W2095355300A5071369831 @default.
- W2095355300 hasBestOaLocation W20953553001 @default.
- W2095355300 hasConcept C11413529 @default.
- W2095355300 hasConcept C114614502 @default.
- W2095355300 hasConcept C121332964 @default.
- W2095355300 hasConcept C2524010 @default.
- W2095355300 hasConcept C2778217198 @default.
- W2095355300 hasConcept C2780595030 @default.
- W2095355300 hasConcept C28719098 @default.
- W2095355300 hasConcept C33923547 @default.
- W2095355300 hasConcept C41008148 @default.
- W2095355300 hasConcept C62520636 @default.
- W2095355300 hasConcept C90673727 @default.
- W2095355300 hasConceptScore W2095355300C11413529 @default.
- W2095355300 hasConceptScore W2095355300C114614502 @default.
- W2095355300 hasConceptScore W2095355300C121332964 @default.
- W2095355300 hasConceptScore W2095355300C2524010 @default.
- W2095355300 hasConceptScore W2095355300C2778217198 @default.
- W2095355300 hasConceptScore W2095355300C2780595030 @default.
- W2095355300 hasConceptScore W2095355300C28719098 @default.
- W2095355300 hasConceptScore W2095355300C33923547 @default.
- W2095355300 hasConceptScore W2095355300C41008148 @default.
- W2095355300 hasConceptScore W2095355300C62520636 @default.
- W2095355300 hasConceptScore W2095355300C90673727 @default.
- W2095355300 hasIssue "3" @default.
- W2095355300 hasLocation W20953553001 @default.
- W2095355300 hasLocation W20953553002 @default.
- W2095355300 hasLocation W20953553003 @default.
- W2095355300 hasOpenAccess W2095355300 @default.
- W2095355300 hasPrimaryLocation W20953553001 @default.
- W2095355300 hasRelatedWork W1964371236 @default.
- W2095355300 hasRelatedWork W1992797158 @default.
- W2095355300 hasRelatedWork W2027095335 @default.
- W2095355300 hasRelatedWork W2035539519 @default.
- W2095355300 hasRelatedWork W2095355300 @default.
- W2095355300 hasRelatedWork W226396297 @default.
- W2095355300 hasRelatedWork W2316295393 @default.
- W2095355300 hasRelatedWork W2328558777 @default.
- W2095355300 hasRelatedWork W2334813385 @default.
- W2095355300 hasRelatedWork W2941321153 @default.
- W2095355300 hasVolume "37" @default.
- W2095355300 isParatext "false" @default.
- W2095355300 isRetracted "false" @default.
- W2095355300 magId "2095355300" @default.
- W2095355300 workType "article" @default.