Matches in SemOpenAlex for { <https://semopenalex.org/work/W86019209> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W86019209 endingPage "298" @default.
- W86019209 startingPage "293" @default.
- W86019209 abstract "This paper deals with the collapsing knapsack problem. In the literature, to solve the problem, a method incorporating a reduction from the problem to the 0-1 knapsack problem has been proposed. In this paper we show an alternative reduction which produces coefficients smaller than those by the previous. The improvement makes it possible to solve the resulting 0-1 knapsack problem faster than the previous. On our estimation in a case, the efficiency attains up to 150 times. We also show that the coefficients produced will be the smallest possible." @default.
- W86019209 created "2016-06-24" @default.
- W86019209 creator A5076101253 @default.
- W86019209 creator A5080680472 @default.
- W86019209 date "2002-01-01" @default.
- W86019209 modified "2023-09-25" @default.
- W86019209 title "A SHORT NOTE ON THE REDUCIBILITY OF THE COLLAPSING KNAPSACK PROBLEM" @default.
- W86019209 cites W2022526624 @default.
- W86019209 cites W2022879050 @default.
- W86019209 cites W2037698864 @default.
- W86019209 cites W2082718338 @default.
- W86019209 doi "https://doi.org/10.15807/jorsj.45.293" @default.
- W86019209 hasPublicationYear "2002" @default.
- W86019209 type Work @default.
- W86019209 sameAs 86019209 @default.
- W86019209 citedByCount "2" @default.
- W86019209 countsByYear W860192092017 @default.
- W86019209 crossrefType "journal-article" @default.
- W86019209 hasAuthorship W86019209A5076101253 @default.
- W86019209 hasAuthorship W86019209A5080680472 @default.
- W86019209 hasBestOaLocation W860192091 @default.
- W86019209 hasConcept C111335779 @default.
- W86019209 hasConcept C113138325 @default.
- W86019209 hasConcept C126255220 @default.
- W86019209 hasConcept C137836250 @default.
- W86019209 hasConcept C17722475 @default.
- W86019209 hasConcept C194146004 @default.
- W86019209 hasConcept C2524010 @default.
- W86019209 hasConcept C33923547 @default.
- W86019209 hasConcept C37307619 @default.
- W86019209 hasConcept C41008148 @default.
- W86019209 hasConcept C94569963 @default.
- W86019209 hasConcept C99140742 @default.
- W86019209 hasConceptScore W86019209C111335779 @default.
- W86019209 hasConceptScore W86019209C113138325 @default.
- W86019209 hasConceptScore W86019209C126255220 @default.
- W86019209 hasConceptScore W86019209C137836250 @default.
- W86019209 hasConceptScore W86019209C17722475 @default.
- W86019209 hasConceptScore W86019209C194146004 @default.
- W86019209 hasConceptScore W86019209C2524010 @default.
- W86019209 hasConceptScore W86019209C33923547 @default.
- W86019209 hasConceptScore W86019209C37307619 @default.
- W86019209 hasConceptScore W86019209C41008148 @default.
- W86019209 hasConceptScore W86019209C94569963 @default.
- W86019209 hasConceptScore W86019209C99140742 @default.
- W86019209 hasIssue "3" @default.
- W86019209 hasLocation W860192091 @default.
- W86019209 hasLocation W860192092 @default.
- W86019209 hasOpenAccess W86019209 @default.
- W86019209 hasPrimaryLocation W860192091 @default.
- W86019209 hasRelatedWork W179363847 @default.
- W86019209 hasRelatedWork W2020081923 @default.
- W86019209 hasRelatedWork W2048876360 @default.
- W86019209 hasRelatedWork W2087209118 @default.
- W86019209 hasRelatedWork W2121802785 @default.
- W86019209 hasRelatedWork W2317501220 @default.
- W86019209 hasRelatedWork W2993365626 @default.
- W86019209 hasRelatedWork W3202092202 @default.
- W86019209 hasRelatedWork W4312871059 @default.
- W86019209 hasRelatedWork W4365514833 @default.
- W86019209 hasVolume "45" @default.
- W86019209 isParatext "false" @default.
- W86019209 isRetracted "false" @default.
- W86019209 magId "86019209" @default.
- W86019209 workType "article" @default.