Matches in SemOpenAlex for { <https://semopenalex.org/work/W43321872> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W43321872 endingPage "118" @default.
- W43321872 startingPage "107" @default.
- W43321872 abstract "The knapsack problem can be solved in O(2n/2) steps by a method called the basic algorithm (or two list algorithm). In this paper, (i) it is shown that for some restricted class of inputs a modification of the basic algorithm is possible to run in O(2γn) steps (O<γ<1/2), and, on the other hand, (ii) it is indicated that for the full class of inputs an improvement over the basic algorithm seems quite difficult. The latter is derived from considering a lower bound on the complexity of the three list problem." @default.
- W43321872 created "2016-06-24" @default.
- W43321872 creator A5091452860 @default.
- W43321872 date "1987-01-01" @default.
- W43321872 modified "2023-10-16" @default.
- W43321872 title "A Remark on the Complexity of the Knapsack Problem" @default.
- W43321872 cites W1978651921 @default.
- W43321872 cites W2045492613 @default.
- W43321872 cites W2097844290 @default.
- W43321872 cites W2607200564 @default.
- W43321872 doi "https://doi.org/10.1016/b978-0-12-386870-1.50013-7" @default.
- W43321872 hasPublicationYear "1987" @default.
- W43321872 type Work @default.
- W43321872 sameAs 43321872 @default.
- W43321872 citedByCount "0" @default.
- W43321872 crossrefType "book-chapter" @default.
- W43321872 hasAuthorship W43321872A5091452860 @default.
- W43321872 hasConcept C113138325 @default.
- W43321872 hasConcept C11413529 @default.
- W43321872 hasConcept C114614502 @default.
- W43321872 hasConcept C126255220 @default.
- W43321872 hasConcept C154945302 @default.
- W43321872 hasConcept C17722475 @default.
- W43321872 hasConcept C2777212361 @default.
- W43321872 hasConcept C33923547 @default.
- W43321872 hasConcept C41008148 @default.
- W43321872 hasConcept C94569963 @default.
- W43321872 hasConceptScore W43321872C113138325 @default.
- W43321872 hasConceptScore W43321872C11413529 @default.
- W43321872 hasConceptScore W43321872C114614502 @default.
- W43321872 hasConceptScore W43321872C126255220 @default.
- W43321872 hasConceptScore W43321872C154945302 @default.
- W43321872 hasConceptScore W43321872C17722475 @default.
- W43321872 hasConceptScore W43321872C2777212361 @default.
- W43321872 hasConceptScore W43321872C33923547 @default.
- W43321872 hasConceptScore W43321872C41008148 @default.
- W43321872 hasConceptScore W43321872C94569963 @default.
- W43321872 hasLocation W433218721 @default.
- W43321872 hasOpenAccess W43321872 @default.
- W43321872 hasPrimaryLocation W433218721 @default.
- W43321872 hasRelatedWork W179363847 @default.
- W43321872 hasRelatedWork W1994780801 @default.
- W43321872 hasRelatedWork W2020081923 @default.
- W43321872 hasRelatedWork W2038022125 @default.
- W43321872 hasRelatedWork W2087209118 @default.
- W43321872 hasRelatedWork W2993365626 @default.
- W43321872 hasRelatedWork W3093799961 @default.
- W43321872 hasRelatedWork W3158092641 @default.
- W43321872 hasRelatedWork W3202092202 @default.
- W43321872 hasRelatedWork W4287186368 @default.
- W43321872 isParatext "false" @default.
- W43321872 isRetracted "false" @default.
- W43321872 magId "43321872" @default.
- W43321872 workType "book-chapter" @default.