Matches in SemOpenAlex for { <https://semopenalex.org/work/W1980206098> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W1980206098 endingPage "73" @default.
- W1980206098 startingPage "69" @default.
- W1980206098 abstract "By the method of region counting, a lower bound of n log 2 nn queries is obtained onlinear search tree programs which solve the n -dimensional knapsack problem. The region counting involves studying the structure of a subset of the hyperplanes defined by the problem. For this subset of hyperplanes, the result is shown to be tight." @default.
- W1980206098 created "2016-06-24" @default.
- W1980206098 creator A5014858614 @default.
- W1980206098 date "1976-08-01" @default.
- W1980206098 modified "2023-09-27" @default.
- W1980206098 title "A nonlinear lower bound on linear search tree programs for solving knapsack problems" @default.
- W1980206098 cites W1805104183 @default.
- W1980206098 cites W2028627293 @default.
- W1980206098 doi "https://doi.org/10.1016/s0022-0000(76)80051-7" @default.
- W1980206098 hasPublicationYear "1976" @default.
- W1980206098 type Work @default.
- W1980206098 sameAs 1980206098 @default.
- W1980206098 citedByCount "11" @default.
- W1980206098 countsByYear W19802060982019 @default.
- W1980206098 crossrefType "journal-article" @default.
- W1980206098 hasAuthorship W1980206098A5014858614 @default.
- W1980206098 hasBestOaLocation W19802060981 @default.
- W1980206098 hasConcept C113138325 @default.
- W1980206098 hasConcept C113174947 @default.
- W1980206098 hasConcept C114614502 @default.
- W1980206098 hasConcept C121332964 @default.
- W1980206098 hasConcept C126255220 @default.
- W1980206098 hasConcept C134306372 @default.
- W1980206098 hasConcept C158622935 @default.
- W1980206098 hasConcept C33923547 @default.
- W1980206098 hasConcept C41008148 @default.
- W1980206098 hasConcept C62520636 @default.
- W1980206098 hasConcept C77553402 @default.
- W1980206098 hasConcept C93693863 @default.
- W1980206098 hasConcept C94569963 @default.
- W1980206098 hasConceptScore W1980206098C113138325 @default.
- W1980206098 hasConceptScore W1980206098C113174947 @default.
- W1980206098 hasConceptScore W1980206098C114614502 @default.
- W1980206098 hasConceptScore W1980206098C121332964 @default.
- W1980206098 hasConceptScore W1980206098C126255220 @default.
- W1980206098 hasConceptScore W1980206098C134306372 @default.
- W1980206098 hasConceptScore W1980206098C158622935 @default.
- W1980206098 hasConceptScore W1980206098C33923547 @default.
- W1980206098 hasConceptScore W1980206098C41008148 @default.
- W1980206098 hasConceptScore W1980206098C62520636 @default.
- W1980206098 hasConceptScore W1980206098C77553402 @default.
- W1980206098 hasConceptScore W1980206098C93693863 @default.
- W1980206098 hasConceptScore W1980206098C94569963 @default.
- W1980206098 hasIssue "1" @default.
- W1980206098 hasLocation W19802060981 @default.
- W1980206098 hasOpenAccess W1980206098 @default.
- W1980206098 hasPrimaryLocation W19802060981 @default.
- W1980206098 hasRelatedWork W1965789645 @default.
- W1980206098 hasRelatedWork W2013441581 @default.
- W1980206098 hasRelatedWork W2037342851 @default.
- W1980206098 hasRelatedWork W2048876360 @default.
- W1980206098 hasRelatedWork W2062761494 @default.
- W1980206098 hasRelatedWork W2160376254 @default.
- W1980206098 hasRelatedWork W2271410811 @default.
- W1980206098 hasRelatedWork W3120761451 @default.
- W1980206098 hasRelatedWork W3143963770 @default.
- W1980206098 hasRelatedWork W3200864146 @default.
- W1980206098 hasVolume "13" @default.
- W1980206098 isParatext "false" @default.
- W1980206098 isRetracted "false" @default.
- W1980206098 magId "1980206098" @default.
- W1980206098 workType "article" @default.