Matches in SemOpenAlex for { <https://semopenalex.org/work/W2074053034> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W2074053034 abstract "An integer greatest common divisor (GCD) algorithm due to Schonhage is generalized to hold in all euclidean domains which possess a fast multiplication algorithm. It is shown that if two N precision elements can be multiplied in O(N loga N), then their GCD can be computed in O(N loga+1 N). As a consequence, a new faster algorithm for multivariate polynomial GCD's can be derived and with that new bounds for rational function manipulation." @default.
- W2074053034 created "2016-06-24" @default.
- W2074053034 creator A5035282144 @default.
- W2074053034 date "1973-01-01" @default.
- W2074053034 modified "2023-10-16" @default.
- W2074053034 title "Fast computation of GCDs" @default.
- W2074053034 cites W1497373391 @default.
- W2074053034 cites W1583935850 @default.
- W2074053034 cites W1601959758 @default.
- W2074053034 cites W1966711586 @default.
- W2074053034 cites W1974331311 @default.
- W2074053034 cites W2019875151 @default.
- W2074053034 cites W2049026388 @default.
- W2074053034 cites W2086693294 @default.
- W2074053034 cites W2540879644 @default.
- W2074053034 cites W2752853835 @default.
- W2074053034 doi "https://doi.org/10.1145/800125.804045" @default.
- W2074053034 hasPublicationYear "1973" @default.
- W2074053034 type Work @default.
- W2074053034 sameAs 2074053034 @default.
- W2074053034 citedByCount "66" @default.
- W2074053034 countsByYear W20740530342012 @default.
- W2074053034 countsByYear W20740530342013 @default.
- W2074053034 countsByYear W20740530342015 @default.
- W2074053034 countsByYear W20740530342016 @default.
- W2074053034 countsByYear W20740530342018 @default.
- W2074053034 countsByYear W20740530342020 @default.
- W2074053034 countsByYear W20740530342022 @default.
- W2074053034 crossrefType "proceedings-article" @default.
- W2074053034 hasAuthorship W2074053034A5035282144 @default.
- W2074053034 hasConcept C11413529 @default.
- W2074053034 hasConcept C41008148 @default.
- W2074053034 hasConcept C45374587 @default.
- W2074053034 hasConceptScore W2074053034C11413529 @default.
- W2074053034 hasConceptScore W2074053034C41008148 @default.
- W2074053034 hasConceptScore W2074053034C45374587 @default.
- W2074053034 hasLocation W20740530341 @default.
- W2074053034 hasOpenAccess W2074053034 @default.
- W2074053034 hasPrimaryLocation W20740530341 @default.
- W2074053034 hasRelatedWork W1513831164 @default.
- W2074053034 hasRelatedWork W1534842550 @default.
- W2074053034 hasRelatedWork W1540323719 @default.
- W2074053034 hasRelatedWork W1572523360 @default.
- W2074053034 hasRelatedWork W1587906417 @default.
- W2074053034 hasRelatedWork W2067951144 @default.
- W2074053034 hasRelatedWork W2313584119 @default.
- W2074053034 hasRelatedWork W2352648941 @default.
- W2074053034 hasRelatedWork W2354062721 @default.
- W2074053034 hasRelatedWork W2375463041 @default.
- W2074053034 isParatext "false" @default.
- W2074053034 isRetracted "false" @default.
- W2074053034 magId "2074053034" @default.
- W2074053034 workType "article" @default.