Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287183498> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4287183498 abstract "We study the recently introduced cake-cutting setting in which the cake is represented by an undirected graph. This generalizes the canonical interval cake and allows for modeling the division of road networks. We show that when the graph is a forest, an allocation satisfying the well-known criterion of maximin share fairness always exists. Our result holds even when separation constraints are imposed, in which case no multiplicative approximation of proportionality can be guaranteed. Furthermore, while maximin share fairness is not always achievable for general graphs, we prove that ordinal relaxations can be attained." @default.
- W4287183498 created "2022-07-25" @default.
- W4287183498 creator A5050150656 @default.
- W4287183498 creator A5082525642 @default.
- W4287183498 creator A5085873807 @default.
- W4287183498 date "2021-05-10" @default.
- W4287183498 modified "2023-09-27" @default.
- W4287183498 title "Graphical Cake Cutting via Maximin Share" @default.
- W4287183498 doi "https://doi.org/10.48550/arxiv.2105.04755" @default.
- W4287183498 hasPublicationYear "2021" @default.
- W4287183498 type Work @default.
- W4287183498 citedByCount "0" @default.
- W4287183498 crossrefType "posted-content" @default.
- W4287183498 hasAuthorship W4287183498A5050150656 @default.
- W4287183498 hasAuthorship W4287183498A5082525642 @default.
- W4287183498 hasAuthorship W4287183498A5085873807 @default.
- W4287183498 hasBestOaLocation W42871834981 @default.
- W4287183498 hasConcept C114614502 @default.
- W4287183498 hasConcept C126255220 @default.
- W4287183498 hasConcept C132525143 @default.
- W4287183498 hasConcept C134306372 @default.
- W4287183498 hasConcept C144237770 @default.
- W4287183498 hasConcept C149728462 @default.
- W4287183498 hasConcept C17744445 @default.
- W4287183498 hasConcept C183763965 @default.
- W4287183498 hasConcept C184659173 @default.
- W4287183498 hasConcept C199539241 @default.
- W4287183498 hasConcept C3018234147 @default.
- W4287183498 hasConcept C33923547 @default.
- W4287183498 hasConcept C41008148 @default.
- W4287183498 hasConcept C42747912 @default.
- W4287183498 hasConceptScore W4287183498C114614502 @default.
- W4287183498 hasConceptScore W4287183498C126255220 @default.
- W4287183498 hasConceptScore W4287183498C132525143 @default.
- W4287183498 hasConceptScore W4287183498C134306372 @default.
- W4287183498 hasConceptScore W4287183498C144237770 @default.
- W4287183498 hasConceptScore W4287183498C149728462 @default.
- W4287183498 hasConceptScore W4287183498C17744445 @default.
- W4287183498 hasConceptScore W4287183498C183763965 @default.
- W4287183498 hasConceptScore W4287183498C184659173 @default.
- W4287183498 hasConceptScore W4287183498C199539241 @default.
- W4287183498 hasConceptScore W4287183498C3018234147 @default.
- W4287183498 hasConceptScore W4287183498C33923547 @default.
- W4287183498 hasConceptScore W4287183498C41008148 @default.
- W4287183498 hasConceptScore W4287183498C42747912 @default.
- W4287183498 hasLocation W42871834981 @default.
- W4287183498 hasOpenAccess W4287183498 @default.
- W4287183498 hasPrimaryLocation W42871834981 @default.
- W4287183498 hasRelatedWork W2604316871 @default.
- W4287183498 hasRelatedWork W2951250707 @default.
- W4287183498 hasRelatedWork W3160033092 @default.
- W4287183498 hasRelatedWork W3190801774 @default.
- W4287183498 hasRelatedWork W4287181642 @default.
- W4287183498 hasRelatedWork W4287183498 @default.
- W4287183498 hasRelatedWork W4287819550 @default.
- W4287183498 hasRelatedWork W4297796986 @default.
- W4287183498 hasRelatedWork W2594965770 @default.
- W4287183498 hasRelatedWork W2995136638 @default.
- W4287183498 isParatext "false" @default.
- W4287183498 isRetracted "false" @default.
- W4287183498 workType "article" @default.