Matches in SemOpenAlex for { <https://semopenalex.org/work/W2997232709> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2997232709 endingPage "122" @default.
- W2997232709 startingPage "115" @default.
- W2997232709 abstract "Abstract Given a set of p players, we consider problems concerning envy-free allocation of collections of k pieces from given sets of goods or chores. We show that if p = n and each player prefers k pieces in any division of a cake into n pieces, then there exists a division of the cake where at least p k 2 − k + 1 players get their desired k pieces each. We further show that if p = k ( n − 1 ) + 1 and each player prefers k pieces, one piece from each of k cakes, in any division of the k cakes into n pieces each, then there exists a division of the cakes where at least p k 2 − k players get their desired k pieces each. Finally we prove that if p ≥ k ( n − 1 ) + 1 and each player prefers one shift in each of k days that are partitioned into n shifts each, then, given that players prefer empty shifts if possible (e.g., if salaries are fixed and do not depend on the number of working hours), there exist n ( 1 + ln k ) players covering all the shifts, and moreover, if k = 2 then n players suffice. Our proofs combine topological methods and theorems of Furedi, Lovasz and Gallai from hypergraph theory." @default.
- W2997232709 created "2020-01-10" @default.
- W2997232709 creator A5045891513 @default.
- W2997232709 creator A5080246408 @default.
- W2997232709 creator A5083768223 @default.
- W2997232709 date "2020-09-01" @default.
- W2997232709 modified "2023-10-11" @default.
- W2997232709 title "Fair division with multiple pieces" @default.
- W2997232709 cites W1984103551 @default.
- W2997232709 cites W2048904181 @default.
- W2997232709 cites W2069274766 @default.
- W2997232709 cites W2069333429 @default.
- W2997232709 cites W2101942472 @default.
- W2997232709 cites W2163322487 @default.
- W2997232709 cites W2962857427 @default.
- W2997232709 cites W4246657866 @default.
- W2997232709 cites W1997726502 @default.
- W2997232709 cites W2601806393 @default.
- W2997232709 doi "https://doi.org/10.1016/j.dam.2019.12.018" @default.
- W2997232709 hasPublicationYear "2020" @default.
- W2997232709 type Work @default.
- W2997232709 sameAs 2997232709 @default.
- W2997232709 citedByCount "15" @default.
- W2997232709 countsByYear W29972327092020 @default.
- W2997232709 countsByYear W29972327092021 @default.
- W2997232709 countsByYear W29972327092022 @default.
- W2997232709 countsByYear W29972327092023 @default.
- W2997232709 crossrefType "journal-article" @default.
- W2997232709 hasAuthorship W2997232709A5045891513 @default.
- W2997232709 hasAuthorship W2997232709A5080246408 @default.
- W2997232709 hasAuthorship W2997232709A5083768223 @default.
- W2997232709 hasBestOaLocation W29972327091 @default.
- W2997232709 hasConcept C114614502 @default.
- W2997232709 hasConcept C144237770 @default.
- W2997232709 hasConcept C184659173 @default.
- W2997232709 hasConcept C33923547 @default.
- W2997232709 hasConcept C60798267 @default.
- W2997232709 hasConcept C94375191 @default.
- W2997232709 hasConceptScore W2997232709C114614502 @default.
- W2997232709 hasConceptScore W2997232709C144237770 @default.
- W2997232709 hasConceptScore W2997232709C184659173 @default.
- W2997232709 hasConceptScore W2997232709C33923547 @default.
- W2997232709 hasConceptScore W2997232709C60798267 @default.
- W2997232709 hasConceptScore W2997232709C94375191 @default.
- W2997232709 hasFunder F4320306076 @default.
- W2997232709 hasLocation W29972327091 @default.
- W2997232709 hasLocation W29972327092 @default.
- W2997232709 hasOpenAccess W2997232709 @default.
- W2997232709 hasPrimaryLocation W29972327091 @default.
- W2997232709 hasRelatedWork W1978042415 @default.
- W2997232709 hasRelatedWork W2027381854 @default.
- W2997232709 hasRelatedWork W2317343029 @default.
- W2997232709 hasRelatedWork W2469602192 @default.
- W2997232709 hasRelatedWork W2730923572 @default.
- W2997232709 hasRelatedWork W2985886153 @default.
- W2997232709 hasRelatedWork W3086542228 @default.
- W2997232709 hasRelatedWork W3122128405 @default.
- W2997232709 hasRelatedWork W3145102893 @default.
- W2997232709 hasRelatedWork W4294156424 @default.
- W2997232709 hasVolume "283" @default.
- W2997232709 isParatext "false" @default.
- W2997232709 isRetracted "false" @default.
- W2997232709 magId "2997232709" @default.
- W2997232709 workType "article" @default.