Matches in SemOpenAlex for { <https://semopenalex.org/work/W1625225258> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1625225258 endingPage "555" @default.
- W1625225258 startingPage "544" @default.
- W1625225258 abstract "We generalize univariate multipoint evaluation of polynomials of degree n at sublinear amortized cost per point. More precisely, it is shown how to evaluate a bivariate polynomial p of maximum degree less than n, specified by its n 2 coefficients, simultaneously at n 2 given points using a total of $mathcal{O}(n^{2.667})$ arithmetic operations. In terms of the input size N being quadratic in n, this amounts to an amortized cost of $mathcal{O}(N^{0.334})$ per point." @default.
- W1625225258 created "2016-06-24" @default.
- W1625225258 creator A5021791570 @default.
- W1625225258 creator A5056016216 @default.
- W1625225258 date "2004-01-01" @default.
- W1625225258 modified "2023-10-03" @default.
- W1625225258 title "Fast Multipoint Evaluation of Bivariate Polynomials" @default.
- W1625225258 cites W1497985969 @default.
- W1625225258 cites W1561337879 @default.
- W1625225258 cites W1907666253 @default.
- W1625225258 cites W1939020082 @default.
- W1625225258 cites W1979740015 @default.
- W1625225258 cites W2020013154 @default.
- W1625225258 cites W2021375038 @default.
- W1625225258 cites W2033961328 @default.
- W1625225258 cites W2035476608 @default.
- W1625225258 cites W2043906885 @default.
- W1625225258 cites W2049026388 @default.
- W1625225258 cites W2049807270 @default.
- W1625225258 cites W2058455688 @default.
- W1625225258 cites W2063927631 @default.
- W1625225258 cites W208025404 @default.
- W1625225258 cites W2083368929 @default.
- W1625225258 cites W2168527104 @default.
- W1625225258 doi "https://doi.org/10.1007/978-3-540-30140-0_49" @default.
- W1625225258 hasPublicationYear "2004" @default.
- W1625225258 type Work @default.
- W1625225258 sameAs 1625225258 @default.
- W1625225258 citedByCount "23" @default.
- W1625225258 countsByYear W16252252582012 @default.
- W1625225258 countsByYear W16252252582014 @default.
- W1625225258 countsByYear W16252252582016 @default.
- W1625225258 countsByYear W16252252582018 @default.
- W1625225258 countsByYear W16252252582020 @default.
- W1625225258 countsByYear W16252252582021 @default.
- W1625225258 countsByYear W16252252582022 @default.
- W1625225258 countsByYear W16252252582023 @default.
- W1625225258 crossrefType "book-chapter" @default.
- W1625225258 hasAuthorship W1625225258A5021791570 @default.
- W1625225258 hasAuthorship W1625225258A5056016216 @default.
- W1625225258 hasBestOaLocation W16252252582 @default.
- W1625225258 hasConcept C105795698 @default.
- W1625225258 hasConcept C114614502 @default.
- W1625225258 hasConcept C117160843 @default.
- W1625225258 hasConcept C118615104 @default.
- W1625225258 hasConcept C121332964 @default.
- W1625225258 hasConcept C129844170 @default.
- W1625225258 hasConcept C134306372 @default.
- W1625225258 hasConcept C161584116 @default.
- W1625225258 hasConcept C199163554 @default.
- W1625225258 hasConcept C24890656 @default.
- W1625225258 hasConcept C2524010 @default.
- W1625225258 hasConcept C2775997480 @default.
- W1625225258 hasConcept C28719098 @default.
- W1625225258 hasConcept C33923547 @default.
- W1625225258 hasConcept C64341305 @default.
- W1625225258 hasConcept C90119067 @default.
- W1625225258 hasConceptScore W1625225258C105795698 @default.
- W1625225258 hasConceptScore W1625225258C114614502 @default.
- W1625225258 hasConceptScore W1625225258C117160843 @default.
- W1625225258 hasConceptScore W1625225258C118615104 @default.
- W1625225258 hasConceptScore W1625225258C121332964 @default.
- W1625225258 hasConceptScore W1625225258C129844170 @default.
- W1625225258 hasConceptScore W1625225258C134306372 @default.
- W1625225258 hasConceptScore W1625225258C161584116 @default.
- W1625225258 hasConceptScore W1625225258C199163554 @default.
- W1625225258 hasConceptScore W1625225258C24890656 @default.
- W1625225258 hasConceptScore W1625225258C2524010 @default.
- W1625225258 hasConceptScore W1625225258C2775997480 @default.
- W1625225258 hasConceptScore W1625225258C28719098 @default.
- W1625225258 hasConceptScore W1625225258C33923547 @default.
- W1625225258 hasConceptScore W1625225258C64341305 @default.
- W1625225258 hasConceptScore W1625225258C90119067 @default.
- W1625225258 hasLocation W16252252581 @default.
- W1625225258 hasLocation W16252252582 @default.
- W1625225258 hasLocation W16252252583 @default.
- W1625225258 hasOpenAccess W1625225258 @default.
- W1625225258 hasPrimaryLocation W16252252581 @default.
- W1625225258 hasRelatedWork W1994222927 @default.
- W1625225258 hasRelatedWork W2021505047 @default.
- W1625225258 hasRelatedWork W2030218600 @default.
- W1625225258 hasRelatedWork W2044698425 @default.
- W1625225258 hasRelatedWork W2053419661 @default.
- W1625225258 hasRelatedWork W2055975357 @default.
- W1625225258 hasRelatedWork W2108371780 @default.
- W1625225258 hasRelatedWork W2121611636 @default.
- W1625225258 hasRelatedWork W2144667362 @default.
- W1625225258 hasRelatedWork W2400227845 @default.
- W1625225258 isParatext "false" @default.
- W1625225258 isRetracted "false" @default.
- W1625225258 magId "1625225258" @default.
- W1625225258 workType "book-chapter" @default.