FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2550437413> ?p ?o ?g. }

• W2550437413 abstract "The knapsack problem (KP) is a very famous NP-hard problem in combinatorial optimization. Also its generalization to multiple dimensions named d-dimensional knapsack problem (d-KP) and to multiple knapsacks named multiple knapsack problem (MKP) are well known problems. Since KP, d-KP, and MKP are integer-valued problems defined on inputs of various informations, we study the fixed-parameter tractability of these problems. The idea behind fixed-parameter tractability is to split the complexity into two parts - one part that depends purely on the size of the input, and one part that depends on some parameter of the problem that tends to be small in practice. Further we consider the closely related question, whether the sizes and the values can be reduced, such that their bit-length is bounded polynomially or even constantly in a given parameter, i.e. the existence of kernelizations is studied. We discuss the following parameters: the number of items, the threshold value for the profit, the sizes, the profits, the number d of dimensions, and the number m of knapsacks. We also consider the connection of parameterized knapsack problems to linear programming, approximation, and pseudo-polynomial algorithms." @default.
• W2550437413 created "2016-11-30" @default.
• W2550437413 creator A5023170984 @default.
• W2550437413 creator A5031299024 @default.
• W2550437413 creator A5039723476 @default.
• W2550437413 creator A5063997528 @default.
• W2550437413 date "2016-11-23" @default.
• W2550437413 modified "2023-09-26" @default.
• W2550437413 title "Knapsack Problems: A Parameterized Point of View" @default.
• W2550437413 cites W1511638527 @default.
• W2550437413 cites W1517036688 @default.
• W2550437413 cites W1570425181 @default.
• W2550437413 cites W1606657688 @default.
• W2550437413 cites W1972300623 @default.
• W2550437413 cites W1975503278 @default.
• W2550437413 cites W1980809300 @default.
• W2550437413 cites W1995725694 @default.
• W2550437413 cites W2007441033 @default.
• W2550437413 cites W2011039300 @default.
• W2550437413 cites W2013198217 @default.
• W2550437413 cites W2026129593 @default.
• W2550437413 cites W2026891055 @default.
• W2550437413 cites W2026994686 @default.
• W2550437413 cites W2031666601 @default.
• W2550437413 cites W2043997666 @default.
• W2550437413 cites W2052307457 @default.
• W2550437413 cites W2065307084 @default.
• W2550437413 cites W2067088693 @default.
• W2550437413 cites W2090960684 @default.
• W2550437413 cites W2099459744 @default.
• W2550437413 cites W2116087731 @default.
• W2550437413 cites W2123475992 @default.
• W2550437413 cites W2137560895 @default.
• W2550437413 cites W2150827977 @default.
• W2550437413 cites W2167596143 @default.
• W2550437413 cites W2230017674 @default.
• W2550437413 cites W2335915014 @default.
• W2550437413 cites W2505657794 @default.
• W2550437413 cites W2592822307 @default.
• W2550437413 cites W2798435870 @default.
• W2550437413 cites W2913688336 @default.
• W2550437413 cites W2914414140 @default.
• W2550437413 doi "https://doi.org/10.48550/arxiv.1611.07724" @default.
• W2550437413 hasPublicationYear "2016" @default.
• W2550437413 type Work @default.
• W2550437413 sameAs 2550437413 @default.
• W2550437413 citedByCount "1" @default.
• W2550437413 countsByYear W25504374132018 @default.
• W2550437413 crossrefType "posted-content" @default.
• W2550437413 hasAuthorship W2550437413A5023170984 @default.
• W2550437413 hasAuthorship W2550437413A5031299024 @default.
• W2550437413 hasAuthorship W2550437413A5039723476 @default.
• W2550437413 hasAuthorship W2550437413A5063997528 @default.
• W2550437413 hasBestOaLocation W25504374131 @default.
• W2550437413 hasConcept C113138325 @default.
• W2550437413 hasConcept C114614502 @default.
• W2550437413 hasConcept C118615104 @default.
• W2550437413 hasConcept C126255220 @default.
• W2550437413 hasConcept C13355873 @default.
• W2550437413 hasConcept C134306372 @default.
• W2550437413 hasConcept C137836250 @default.
• W2550437413 hasConcept C165464430 @default.
• W2550437413 hasConcept C177148314 @default.
• W2550437413 hasConcept C17722475 @default.
• W2550437413 hasConcept C2524010 @default.
• W2550437413 hasConcept C28719098 @default.
• W2550437413 hasConcept C33923547 @default.
• W2550437413 hasConcept C34388435 @default.
• W2550437413 hasConcept C37307619 @default.
• W2550437413 hasConcept C52692508 @default.
• W2550437413 hasConcept C56086750 @default.
• W2550437413 hasConcept C94569963 @default.
• W2550437413 hasConceptScore W2550437413C113138325 @default.
• W2550437413 hasConceptScore W2550437413C114614502 @default.
• W2550437413 hasConceptScore W2550437413C118615104 @default.
• W2550437413 hasConceptScore W2550437413C126255220 @default.
• W2550437413 hasConceptScore W2550437413C13355873 @default.
• W2550437413 hasConceptScore W2550437413C134306372 @default.
• W2550437413 hasConceptScore W2550437413C137836250 @default.
• W2550437413 hasConceptScore W2550437413C165464430 @default.
• W2550437413 hasConceptScore W2550437413C177148314 @default.
• W2550437413 hasConceptScore W2550437413C17722475 @default.
• W2550437413 hasConceptScore W2550437413C2524010 @default.
• W2550437413 hasConceptScore W2550437413C28719098 @default.
• W2550437413 hasConceptScore W2550437413C33923547 @default.
• W2550437413 hasConceptScore W2550437413C34388435 @default.
• W2550437413 hasConceptScore W2550437413C37307619 @default.
• W2550437413 hasConceptScore W2550437413C52692508 @default.
• W2550437413 hasConceptScore W2550437413C56086750 @default.
• W2550437413 hasConceptScore W2550437413C94569963 @default.
• W2550437413 hasLocation W25504374131 @default.
• W2550437413 hasOpenAccess W2550437413 @default.
• W2550437413 hasPrimaryLocation W25504374131 @default.
• W2550437413 hasRelatedWork W179363847 @default.
• W2550437413 hasRelatedWork W2038022125 @default.
• W2550437413 hasRelatedWork W2087209118 @default.
• W2550437413 hasRelatedWork W2154662456 @default.
• W2550437413 hasRelatedWork W2472281194 @default.
• W2550437413 hasRelatedWork W2993365626 @default.
• W2550437413 hasRelatedWork W3093799961 @default.

• next