Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912631273> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2912631273 abstract "In the sparse polynomial multiplication problem, one is asked to multiply two sparse polynomials f and g in time that is proportional to the size of the input plus the size of the output. The polynomials are given via lists of their coefficients F and G, respectively. Cole and Hariharan (STOC 02) have given a nearly optimal algorithm when the coefficients are positive, and Arnold and Roche (ISSAC 15) devised an algorithm running in time proportional to the structural sparsity of the product, i.e. the set supp(F)+supp(G). The latter algorithm is particularly efficient when there not too many cancellations of coefficients in the product. In this work we give a clean, nearly optimal algorithm for the sparse polynomial multiplication problem." @default.
- W2912631273 created "2019-02-21" @default.
- W2912631273 creator A5054359620 @default.
- W2912631273 date "2019-01-27" @default.
- W2912631273 modified "2023-09-23" @default.
- W2912631273 title "Nearly Optimal Sparse Polynomial Multiplication" @default.
- W2912631273 cites W1655250744 @default.
- W2912631273 cites W1783202385 @default.
- W2912631273 cites W1980349404 @default.
- W2912631273 cites W1986545790 @default.
- W2912631273 cites W1994521750 @default.
- W2912631273 cites W1996113955 @default.
- W2912631273 cites W2010122118 @default.
- W2912631273 cites W2010953531 @default.
- W2912631273 cites W2031683606 @default.
- W2912631273 cites W2033042165 @default.
- W2912631273 cites W2049605943 @default.
- W2912631273 cites W2056559482 @default.
- W2912631273 cites W2105849952 @default.
- W2912631273 cites W2129638195 @default.
- W2912631273 cites W2145096794 @default.
- W2912631273 cites W2546785362 @default.
- W2912631273 cites W2888696717 @default.
- W2912631273 cites W2952438738 @default.
- W2912631273 hasPublicationYear "2019" @default.
- W2912631273 type Work @default.
- W2912631273 sameAs 2912631273 @default.
- W2912631273 citedByCount "1" @default.
- W2912631273 countsByYear W29126312732021 @default.
- W2912631273 crossrefType "posted-content" @default.
- W2912631273 hasAuthorship W2912631273A5054359620 @default.
- W2912631273 hasConcept C11413529 @default.
- W2912631273 hasConcept C114614502 @default.
- W2912631273 hasConcept C118615104 @default.
- W2912631273 hasConcept C134306372 @default.
- W2912631273 hasConcept C177264268 @default.
- W2912631273 hasConcept C199360897 @default.
- W2912631273 hasConcept C2524010 @default.
- W2912631273 hasConcept C2780595030 @default.
- W2912631273 hasConcept C33923547 @default.
- W2912631273 hasConcept C41008148 @default.
- W2912631273 hasConcept C90119067 @default.
- W2912631273 hasConcept C90673727 @default.
- W2912631273 hasConceptScore W2912631273C11413529 @default.
- W2912631273 hasConceptScore W2912631273C114614502 @default.
- W2912631273 hasConceptScore W2912631273C118615104 @default.
- W2912631273 hasConceptScore W2912631273C134306372 @default.
- W2912631273 hasConceptScore W2912631273C177264268 @default.
- W2912631273 hasConceptScore W2912631273C199360897 @default.
- W2912631273 hasConceptScore W2912631273C2524010 @default.
- W2912631273 hasConceptScore W2912631273C2780595030 @default.
- W2912631273 hasConceptScore W2912631273C33923547 @default.
- W2912631273 hasConceptScore W2912631273C41008148 @default.
- W2912631273 hasConceptScore W2912631273C90119067 @default.
- W2912631273 hasConceptScore W2912631273C90673727 @default.
- W2912631273 hasOpenAccess W2912631273 @default.
- W2912631273 hasRelatedWork W1504360009 @default.
- W2912631273 hasRelatedWork W1521877013 @default.
- W2912631273 hasRelatedWork W1549217965 @default.
- W2912631273 hasRelatedWork W2019755630 @default.
- W2912631273 hasRelatedWork W2025993020 @default.
- W2912631273 hasRelatedWork W2059357470 @default.
- W2912631273 hasRelatedWork W2071176954 @default.
- W2912631273 hasRelatedWork W2092435894 @default.
- W2912631273 hasRelatedWork W2107482418 @default.
- W2912631273 hasRelatedWork W2112443971 @default.
- W2912631273 hasRelatedWork W2114412781 @default.
- W2912631273 hasRelatedWork W2811387437 @default.
- W2912631273 hasRelatedWork W2952336330 @default.
- W2912631273 hasRelatedWork W2953085912 @default.
- W2912631273 hasRelatedWork W2953243699 @default.
- W2912631273 hasRelatedWork W2959557165 @default.
- W2912631273 hasRelatedWork W3004632262 @default.
- W2912631273 hasRelatedWork W3023289132 @default.
- W2912631273 hasRelatedWork W3046156730 @default.
- W2912631273 hasRelatedWork W430154137 @default.
- W2912631273 isParatext "false" @default.
- W2912631273 isRetracted "false" @default.
- W2912631273 magId "2912631273" @default.
- W2912631273 workType "article" @default.