Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978784845> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1978784845 endingPage "396" @default.
- W1978784845 startingPage "377" @default.
- W1978784845 abstract "A new algorithm for sparse multivariate polynomial interpolation is presented. It is a multi-modular extension of the Ben-Or and Tiwari algorithm, and is designed to be a practical method to construct symbolic formulas from numeric data produced by vector or massively-parallel processors. The main idea in our algorithm comes from the well-known technique for primality test based on Fermat's theorem, and is the application of the generalized Chinese remainder theorem to the monomial exponents. We regard the exponent vector of each multivariate monomial as a mixed-radix representation of the corresponding exponent value obtained after the transformation by Kronecker's technique. It is shown by complexity comparison and experimental results that the step for univariate polynomial factorization is most expensive in our algorithm, and its parallelization is considered. Also reported are some empirical results of the parallelization on KLIC, a portable system of a concurrent logic programming language KL1." @default.
- W1978784845 created "2016-06-24" @default.
- W1978784845 creator A5006800480 @default.
- W1978784845 creator A5027894372 @default.
- W1978784845 date "1996-04-01" @default.
- W1978784845 modified "2023-10-10" @default.
- W1978784845 title "Modular Algorithm for Sparse Multivariate Polynomial Interpolationand its Parallel Implementation" @default.
- W1978784845 doi "https://doi.org/10.1006/jsco.1996.0020" @default.
- W1978784845 hasPublicationYear "1996" @default.
- W1978784845 type Work @default.
- W1978784845 sameAs 1978784845 @default.
- W1978784845 citedByCount "9" @default.
- W1978784845 countsByYear W19787848452016 @default.
- W1978784845 countsByYear W19787848452020 @default.
- W1978784845 countsByYear W19787848452021 @default.
- W1978784845 countsByYear W19787848452022 @default.
- W1978784845 crossrefType "journal-article" @default.
- W1978784845 hasAuthorship W1978784845A5006800480 @default.
- W1978784845 hasAuthorship W1978784845A5027894372 @default.
- W1978784845 hasBestOaLocation W19787848451 @default.
- W1978784845 hasConcept C105795698 @default.
- W1978784845 hasConcept C11252640 @default.
- W1978784845 hasConcept C113429393 @default.
- W1978784845 hasConcept C11413529 @default.
- W1978784845 hasConcept C118615104 @default.
- W1978784845 hasConcept C121684516 @default.
- W1978784845 hasConcept C134306372 @default.
- W1978784845 hasConcept C136119220 @default.
- W1978784845 hasConcept C137800194 @default.
- W1978784845 hasConcept C161584116 @default.
- W1978784845 hasConcept C191421660 @default.
- W1978784845 hasConcept C199163554 @default.
- W1978784845 hasConcept C202444582 @default.
- W1978784845 hasConcept C33923547 @default.
- W1978784845 hasConcept C41008148 @default.
- W1978784845 hasConcept C502989409 @default.
- W1978784845 hasConcept C90119067 @default.
- W1978784845 hasConceptScore W1978784845C105795698 @default.
- W1978784845 hasConceptScore W1978784845C11252640 @default.
- W1978784845 hasConceptScore W1978784845C113429393 @default.
- W1978784845 hasConceptScore W1978784845C11413529 @default.
- W1978784845 hasConceptScore W1978784845C118615104 @default.
- W1978784845 hasConceptScore W1978784845C121684516 @default.
- W1978784845 hasConceptScore W1978784845C134306372 @default.
- W1978784845 hasConceptScore W1978784845C136119220 @default.
- W1978784845 hasConceptScore W1978784845C137800194 @default.
- W1978784845 hasConceptScore W1978784845C161584116 @default.
- W1978784845 hasConceptScore W1978784845C191421660 @default.
- W1978784845 hasConceptScore W1978784845C199163554 @default.
- W1978784845 hasConceptScore W1978784845C202444582 @default.
- W1978784845 hasConceptScore W1978784845C33923547 @default.
- W1978784845 hasConceptScore W1978784845C41008148 @default.
- W1978784845 hasConceptScore W1978784845C502989409 @default.
- W1978784845 hasConceptScore W1978784845C90119067 @default.
- W1978784845 hasFunder F4320320912 @default.
- W1978784845 hasIssue "4-6" @default.
- W1978784845 hasLocation W19787848451 @default.
- W1978784845 hasOpenAccess W1978784845 @default.
- W1978784845 hasPrimaryLocation W19787848451 @default.
- W1978784845 hasRelatedWork W1968915506 @default.
- W1978784845 hasRelatedWork W2108371780 @default.
- W1978784845 hasRelatedWork W2130720618 @default.
- W1978784845 hasRelatedWork W2772257212 @default.
- W1978784845 hasRelatedWork W2943856286 @default.
- W1978784845 hasRelatedWork W2989875800 @default.
- W1978784845 hasRelatedWork W3095966059 @default.
- W1978784845 hasRelatedWork W4226140317 @default.
- W1978784845 hasRelatedWork W4248912794 @default.
- W1978784845 hasRelatedWork W4286761226 @default.
- W1978784845 hasVolume "21" @default.
- W1978784845 isParatext "false" @default.
- W1978784845 isRetracted "false" @default.
- W1978784845 magId "1978784845" @default.
- W1978784845 workType "article" @default.