Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950809114> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2950809114 startingPage "525" @default.
- W2950809114 abstract "It is well known that the general subset sum problem is NP-complete. However, almost all subset sum problems with density less than 0.9408 . . . can be solved in polynomial time with an oracle that can find the shortest vector in a special lattice. In this paper, we give a similar result for the multiple subset sum problem which has k subset sum problems with the same solution. A modified lattice is involved to make the analysis much simpler than before. In addition, some extended versions of the multiple subset sum problem are also considered." @default.
- W2950809114 created "2019-06-27" @default.
- W2950809114 creator A5056715913 @default.
- W2950809114 creator A5091139467 @default.
- W2950809114 date "2011-01-01" @default.
- W2950809114 modified "2023-09-24" @default.
- W2950809114 title "A Note on the Density of the Multiple Subset Sum Problems." @default.
- W2950809114 cites W1506804903 @default.
- W2950809114 cites W1554159452 @default.
- W2950809114 cites W1968182591 @default.
- W2950809114 cites W2011039300 @default.
- W2950809114 cites W2023695763 @default.
- W2950809114 cites W2106287110 @default.
- W2950809114 cites W2150780437 @default.
- W2950809114 cites W2367071579 @default.
- W2950809114 hasPublicationYear "2011" @default.
- W2950809114 type Work @default.
- W2950809114 sameAs 2950809114 @default.
- W2950809114 citedByCount "2" @default.
- W2950809114 countsByYear W29508091142014 @default.
- W2950809114 countsByYear W29508091142021 @default.
- W2950809114 crossrefType "posted-content" @default.
- W2950809114 hasAuthorship W2950809114A5056715913 @default.
- W2950809114 hasAuthorship W2950809114A5091139467 @default.
- W2950809114 hasConcept C109275537 @default.
- W2950809114 hasConcept C113138325 @default.
- W2950809114 hasConcept C11413529 @default.
- W2950809114 hasConcept C114614502 @default.
- W2950809114 hasConcept C115903868 @default.
- W2950809114 hasConcept C118615104 @default.
- W2950809114 hasConcept C121332964 @default.
- W2950809114 hasConcept C168482242 @default.
- W2950809114 hasConcept C178489894 @default.
- W2950809114 hasConcept C24890656 @default.
- W2950809114 hasConcept C2781204021 @default.
- W2950809114 hasConcept C33923547 @default.
- W2950809114 hasConcept C41008148 @default.
- W2950809114 hasConcept C55166926 @default.
- W2950809114 hasConceptScore W2950809114C109275537 @default.
- W2950809114 hasConceptScore W2950809114C113138325 @default.
- W2950809114 hasConceptScore W2950809114C11413529 @default.
- W2950809114 hasConceptScore W2950809114C114614502 @default.
- W2950809114 hasConceptScore W2950809114C115903868 @default.
- W2950809114 hasConceptScore W2950809114C118615104 @default.
- W2950809114 hasConceptScore W2950809114C121332964 @default.
- W2950809114 hasConceptScore W2950809114C168482242 @default.
- W2950809114 hasConceptScore W2950809114C178489894 @default.
- W2950809114 hasConceptScore W2950809114C24890656 @default.
- W2950809114 hasConceptScore W2950809114C2781204021 @default.
- W2950809114 hasConceptScore W2950809114C33923547 @default.
- W2950809114 hasConceptScore W2950809114C41008148 @default.
- W2950809114 hasConceptScore W2950809114C55166926 @default.
- W2950809114 hasLocation W29508091141 @default.
- W2950809114 hasOpenAccess W2950809114 @default.
- W2950809114 hasPrimaryLocation W29508091141 @default.
- W2950809114 hasRelatedWork W124828836 @default.
- W2950809114 hasRelatedWork W1506804903 @default.
- W2950809114 hasRelatedWork W1520796501 @default.
- W2950809114 hasRelatedWork W1556041006 @default.
- W2950809114 hasRelatedWork W1595596514 @default.
- W2950809114 hasRelatedWork W1942734828 @default.
- W2950809114 hasRelatedWork W1977533986 @default.
- W2950809114 hasRelatedWork W2021874124 @default.
- W2950809114 hasRelatedWork W2069842959 @default.
- W2950809114 hasRelatedWork W2183312547 @default.
- W2950809114 hasRelatedWork W2194204811 @default.
- W2950809114 hasRelatedWork W2266147465 @default.
- W2950809114 hasRelatedWork W2279841002 @default.
- W2950809114 hasRelatedWork W2461829726 @default.
- W2950809114 hasRelatedWork W2792515119 @default.
- W2950809114 hasRelatedWork W2950251977 @default.
- W2950809114 hasRelatedWork W2963681498 @default.
- W2950809114 hasRelatedWork W3011049093 @default.
- W2950809114 hasRelatedWork W3035306598 @default.
- W2950809114 hasRelatedWork W3186262077 @default.
- W2950809114 hasVolume "2011" @default.
- W2950809114 isParatext "false" @default.
- W2950809114 isRetracted "false" @default.
- W2950809114 magId "2950809114" @default.
- W2950809114 workType "article" @default.