Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287979081> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W4287979081 abstract "In this paper, we study the problem of counting the number of different knapsack solutions with a prescribed cardinality. We present an FPTAS for this problem, based on dynamic programming. We also introduce two different types of semi-fair allocations of indivisible goods between two players. By semi-fair allocations, we mean allocations that ensure that at least one of the two players will be free of envy. We study the problem of counting such allocations and we provide FPTASs for both types, by employing our FPTAS for the prescribed cardinality knapsack problem." @default.
- W4287979081 created "2022-07-26" @default.
- W4287979081 creator A5008457866 @default.
- W4287979081 creator A5091546742 @default.
- W4287979081 date "2019-12-28" @default.
- W4287979081 modified "2023-10-17" @default.
- W4287979081 title "Approximate #Knapsack Computations to Count Semi-Fair Allocations" @default.
- W4287979081 doi "https://doi.org/10.48550/arxiv.1912.12430" @default.
- W4287979081 hasPublicationYear "2019" @default.
- W4287979081 type Work @default.
- W4287979081 citedByCount "0" @default.
- W4287979081 crossrefType "posted-content" @default.
- W4287979081 hasAuthorship W4287979081A5008457866 @default.
- W4287979081 hasAuthorship W4287979081A5091546742 @default.
- W4287979081 hasBestOaLocation W42879790811 @default.
- W4287979081 hasConcept C113138325 @default.
- W4287979081 hasConcept C11413529 @default.
- W4287979081 hasConcept C124101348 @default.
- W4287979081 hasConcept C126255220 @default.
- W4287979081 hasConcept C17722475 @default.
- W4287979081 hasConcept C33923547 @default.
- W4287979081 hasConcept C37404715 @default.
- W4287979081 hasConcept C41008148 @default.
- W4287979081 hasConcept C45374587 @default.
- W4287979081 hasConcept C87117476 @default.
- W4287979081 hasConcept C94569963 @default.
- W4287979081 hasConcept C99140742 @default.
- W4287979081 hasConceptScore W4287979081C113138325 @default.
- W4287979081 hasConceptScore W4287979081C11413529 @default.
- W4287979081 hasConceptScore W4287979081C124101348 @default.
- W4287979081 hasConceptScore W4287979081C126255220 @default.
- W4287979081 hasConceptScore W4287979081C17722475 @default.
- W4287979081 hasConceptScore W4287979081C33923547 @default.
- W4287979081 hasConceptScore W4287979081C37404715 @default.
- W4287979081 hasConceptScore W4287979081C41008148 @default.
- W4287979081 hasConceptScore W4287979081C45374587 @default.
- W4287979081 hasConceptScore W4287979081C87117476 @default.
- W4287979081 hasConceptScore W4287979081C94569963 @default.
- W4287979081 hasConceptScore W4287979081C99140742 @default.
- W4287979081 hasLocation W42879790811 @default.
- W4287979081 hasOpenAccess W4287979081 @default.
- W4287979081 hasPrimaryLocation W42879790811 @default.
- W4287979081 hasRelatedWork W2052622832 @default.
- W4287979081 hasRelatedWork W2087209118 @default.
- W4287979081 hasRelatedWork W2317501220 @default.
- W4287979081 hasRelatedWork W2384870260 @default.
- W4287979081 hasRelatedWork W2899153523 @default.
- W4287979081 hasRelatedWork W2993365626 @default.
- W4287979081 hasRelatedWork W3202092202 @default.
- W4287979081 hasRelatedWork W4281741337 @default.
- W4287979081 hasRelatedWork W4287979081 @default.
- W4287979081 hasRelatedWork W4312871059 @default.
- W4287979081 isParatext "false" @default.
- W4287979081 isRetracted "false" @default.
- W4287979081 workType "article" @default.