Matches in SemOpenAlex for { <https://semopenalex.org/work/W3013079809> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W3013079809 abstract "We introduce stamp chains. A stamp chain is a finite set of integers that is both an addition chain and an additive 2-basis, i.e., a solution to the postage stamp problem. We provide a simple method for converting known postage stamp solutions of length k into stamp chains of length k + 1. Using stamp chains, we construct an algorithm that computes u(x i ) for i = 1,...,n in less than n 1 multiplications, if u is a function that can be computed at zero cost, and if there exists another zero-cost function v such that v(a,b) = u(ab). This can substantially reduce the computational cost of repeated multiplication, as illustrated by application examples related to matrix multiplication and data clustering using subset convolution. In addition, we report the extremal postage stamp solutions of length k = 24." @default.
- W3013079809 created "2020-04-03" @default.
- W3013079809 creator A5013196979 @default.
- W3013079809 creator A5043404047 @default.
- W3013079809 date "2014-01-01" @default.
- W3013079809 modified "2023-09-26" @default.
- W3013079809 title "Addition Chains Meet Postage Stamps: Reducing the Number of Multiplications" @default.
- W3013079809 cites W1555475515 @default.
- W3013079809 cites W1981663184 @default.
- W3013079809 cites W2017959893 @default.
- W3013079809 cites W2058902146 @default.
- W3013079809 cites W2142568353 @default.
- W3013079809 cites W2152074828 @default.
- W3013079809 cites W2752853835 @default.
- W3013079809 hasPublicationYear "2014" @default.
- W3013079809 type Work @default.
- W3013079809 sameAs 3013079809 @default.
- W3013079809 citedByCount "4" @default.
- W3013079809 countsByYear W30130798092014 @default.
- W3013079809 countsByYear W30130798092015 @default.
- W3013079809 countsByYear W30130798092017 @default.
- W3013079809 countsByYear W30130798092020 @default.
- W3013079809 crossrefType "journal-article" @default.
- W3013079809 hasAuthorship W3013079809A5013196979 @default.
- W3013079809 hasAuthorship W3013079809A5043404047 @default.
- W3013079809 hasConcept C105795698 @default.
- W3013079809 hasConcept C11413529 @default.
- W3013079809 hasConcept C114614502 @default.
- W3013079809 hasConcept C118615104 @default.
- W3013079809 hasConcept C121332964 @default.
- W3013079809 hasConcept C1276947 @default.
- W3013079809 hasConcept C138885662 @default.
- W3013079809 hasConcept C14036430 @default.
- W3013079809 hasConcept C142362112 @default.
- W3013079809 hasConcept C199185054 @default.
- W3013079809 hasConcept C2780595030 @default.
- W3013079809 hasConcept C2780813799 @default.
- W3013079809 hasConcept C2909745347 @default.
- W3013079809 hasConcept C33923547 @default.
- W3013079809 hasConcept C41008148 @default.
- W3013079809 hasConcept C41895202 @default.
- W3013079809 hasConcept C52119013 @default.
- W3013079809 hasConcept C73555534 @default.
- W3013079809 hasConcept C78458016 @default.
- W3013079809 hasConcept C86803240 @default.
- W3013079809 hasConcept C94375191 @default.
- W3013079809 hasConceptScore W3013079809C105795698 @default.
- W3013079809 hasConceptScore W3013079809C11413529 @default.
- W3013079809 hasConceptScore W3013079809C114614502 @default.
- W3013079809 hasConceptScore W3013079809C118615104 @default.
- W3013079809 hasConceptScore W3013079809C121332964 @default.
- W3013079809 hasConceptScore W3013079809C1276947 @default.
- W3013079809 hasConceptScore W3013079809C138885662 @default.
- W3013079809 hasConceptScore W3013079809C14036430 @default.
- W3013079809 hasConceptScore W3013079809C142362112 @default.
- W3013079809 hasConceptScore W3013079809C199185054 @default.
- W3013079809 hasConceptScore W3013079809C2780595030 @default.
- W3013079809 hasConceptScore W3013079809C2780813799 @default.
- W3013079809 hasConceptScore W3013079809C2909745347 @default.
- W3013079809 hasConceptScore W3013079809C33923547 @default.
- W3013079809 hasConceptScore W3013079809C41008148 @default.
- W3013079809 hasConceptScore W3013079809C41895202 @default.
- W3013079809 hasConceptScore W3013079809C52119013 @default.
- W3013079809 hasConceptScore W3013079809C73555534 @default.
- W3013079809 hasConceptScore W3013079809C78458016 @default.
- W3013079809 hasConceptScore W3013079809C86803240 @default.
- W3013079809 hasConceptScore W3013079809C94375191 @default.
- W3013079809 hasLocation W30130798091 @default.
- W3013079809 hasOpenAccess W3013079809 @default.
- W3013079809 hasPrimaryLocation W30130798091 @default.
- W3013079809 hasRelatedWork W1508683290 @default.
- W3013079809 hasRelatedWork W1574449651 @default.
- W3013079809 hasRelatedWork W1839747275 @default.
- W3013079809 hasRelatedWork W1905598960 @default.
- W3013079809 hasRelatedWork W1967909233 @default.
- W3013079809 hasRelatedWork W1973089001 @default.
- W3013079809 hasRelatedWork W1999029321 @default.
- W3013079809 hasRelatedWork W2005649606 @default.
- W3013079809 hasRelatedWork W2026162734 @default.
- W3013079809 hasRelatedWork W2075146792 @default.
- W3013079809 hasRelatedWork W2083491411 @default.
- W3013079809 hasRelatedWork W2315135971 @default.
- W3013079809 hasRelatedWork W2322369051 @default.
- W3013079809 hasRelatedWork W2332312097 @default.
- W3013079809 hasRelatedWork W2594368247 @default.
- W3013079809 hasRelatedWork W2600893748 @default.
- W3013079809 hasRelatedWork W2602778734 @default.
- W3013079809 hasRelatedWork W27387005 @default.
- W3013079809 hasRelatedWork W3031271742 @default.
- W3013079809 hasRelatedWork W3194397115 @default.
- W3013079809 hasVolume "17" @default.
- W3013079809 isParatext "false" @default.
- W3013079809 isRetracted "false" @default.
- W3013079809 magId "3013079809" @default.
- W3013079809 workType "article" @default.