Matches in SemOpenAlex for { <https://semopenalex.org/work/W3035306598> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W3035306598 abstract "In the classical SubsetSum problem we are given a set X and a target t, and the task is to decide whether there exists a subset of X which sums to t. A recent line of research has resulted in (t · poly (logt))-time algorithms, which are (near-)optimal under popular complexity-theoretic assumptions. On the other hand, the standard dynamic programming algorithm runs in time O(n · |S(X,t)|), where S(X,t) is the set of all subset sums of X that are smaller than t. All previous pseudopolynomial algorithms actually solve a stronger task, since they actually compute the whole set S(X,t)." @default.
- W3035306598 created "2020-06-19" @default.
- W3035306598 creator A5044394587 @default.
- W3035306598 creator A5054359620 @default.
- W3035306598 date "2020-06-22" @default.
- W3035306598 modified "2023-10-16" @default.
- W3035306598 title "Top-𝑘-convolution and the quest for near-linear output-sensitive subset sum" @default.
- W3035306598 cites W1989204408 @default.
- W3035306598 cites W2012632515 @default.
- W3035306598 cites W2045492613 @default.
- W3035306598 cites W2074196013 @default.
- W3035306598 cites W2106287110 @default.
- W3035306598 cites W2134863191 @default.
- W3035306598 cites W2142247058 @default.
- W3035306598 cites W2164920129 @default.
- W3035306598 cites W2290722161 @default.
- W3035306598 cites W2888300904 @default.
- W3035306598 cites W3102065507 @default.
- W3035306598 cites W4205426033 @default.
- W3035306598 cites W4214642809 @default.
- W3035306598 cites W4236127247 @default.
- W3035306598 doi "https://doi.org/10.1145/3357713.3384308" @default.
- W3035306598 hasPublicationYear "2020" @default.
- W3035306598 type Work @default.
- W3035306598 sameAs 3035306598 @default.
- W3035306598 citedByCount "10" @default.
- W3035306598 countsByYear W30353065982019 @default.
- W3035306598 countsByYear W30353065982020 @default.
- W3035306598 countsByYear W30353065982021 @default.
- W3035306598 countsByYear W30353065982022 @default.
- W3035306598 crossrefType "proceedings-article" @default.
- W3035306598 hasAuthorship W3035306598A5044394587 @default.
- W3035306598 hasAuthorship W3035306598A5054359620 @default.
- W3035306598 hasBestOaLocation W30353065981 @default.
- W3035306598 hasConcept C109275537 @default.
- W3035306598 hasConcept C113138325 @default.
- W3035306598 hasConcept C11413529 @default.
- W3035306598 hasConcept C114614502 @default.
- W3035306598 hasConcept C118615104 @default.
- W3035306598 hasConcept C154945302 @default.
- W3035306598 hasConcept C162324750 @default.
- W3035306598 hasConcept C177264268 @default.
- W3035306598 hasConcept C179799912 @default.
- W3035306598 hasConcept C187736073 @default.
- W3035306598 hasConcept C198352243 @default.
- W3035306598 hasConcept C199360897 @default.
- W3035306598 hasConcept C2524010 @default.
- W3035306598 hasConcept C2780451532 @default.
- W3035306598 hasConcept C311688 @default.
- W3035306598 hasConcept C33923547 @default.
- W3035306598 hasConcept C37404715 @default.
- W3035306598 hasConcept C41008148 @default.
- W3035306598 hasConcept C41045048 @default.
- W3035306598 hasConcept C45347329 @default.
- W3035306598 hasConcept C50644808 @default.
- W3035306598 hasConceptScore W3035306598C109275537 @default.
- W3035306598 hasConceptScore W3035306598C113138325 @default.
- W3035306598 hasConceptScore W3035306598C11413529 @default.
- W3035306598 hasConceptScore W3035306598C114614502 @default.
- W3035306598 hasConceptScore W3035306598C118615104 @default.
- W3035306598 hasConceptScore W3035306598C154945302 @default.
- W3035306598 hasConceptScore W3035306598C162324750 @default.
- W3035306598 hasConceptScore W3035306598C177264268 @default.
- W3035306598 hasConceptScore W3035306598C179799912 @default.
- W3035306598 hasConceptScore W3035306598C187736073 @default.
- W3035306598 hasConceptScore W3035306598C198352243 @default.
- W3035306598 hasConceptScore W3035306598C199360897 @default.
- W3035306598 hasConceptScore W3035306598C2524010 @default.
- W3035306598 hasConceptScore W3035306598C2780451532 @default.
- W3035306598 hasConceptScore W3035306598C311688 @default.
- W3035306598 hasConceptScore W3035306598C33923547 @default.
- W3035306598 hasConceptScore W3035306598C37404715 @default.
- W3035306598 hasConceptScore W3035306598C41008148 @default.
- W3035306598 hasConceptScore W3035306598C41045048 @default.
- W3035306598 hasConceptScore W3035306598C45347329 @default.
- W3035306598 hasConceptScore W3035306598C50644808 @default.
- W3035306598 hasFunder F4320338335 @default.
- W3035306598 hasLocation W30353065981 @default.
- W3035306598 hasLocation W30353065982 @default.
- W3035306598 hasOpenAccess W3035306598 @default.
- W3035306598 hasPrimaryLocation W30353065981 @default.
- W3035306598 hasRelatedWork W1567343995 @default.
- W3035306598 hasRelatedWork W1995337642 @default.
- W3035306598 hasRelatedWork W2024134184 @default.
- W3035306598 hasRelatedWork W2107287896 @default.
- W3035306598 hasRelatedWork W2111036461 @default.
- W3035306598 hasRelatedWork W2282170612 @default.
- W3035306598 hasRelatedWork W2521236063 @default.
- W3035306598 hasRelatedWork W3037670043 @default.
- W3035306598 hasRelatedWork W4214828408 @default.
- W3035306598 hasRelatedWork W4327520943 @default.
- W3035306598 isParatext "false" @default.
- W3035306598 isRetracted "false" @default.
- W3035306598 magId "3035306598" @default.
- W3035306598 workType "article" @default.