Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912872778> ?p ?o ?g. }
- W2912872778 abstract "A matching in a bipartite graph $G:=(X + Y,E)$ is said to be envy-free if no unmatched vertex in $X$ is adjacent to a mathced vertex in $Y$. Every perfect matching is envy-free, but envy-free matchings may exist even when perfect matchings do not. We provide a polynomial-time algorithm for finding an envy-free matching of maximum cardinality. For edge-weighted bipartite graphs, we provide a polynomial-time algorithm for finding a maximum-cardinality envy-free matching of minimum weight. We show how envy-free matchings can be used in various fair division problems with either continuous resources (cakes) or discrete ones. In particular, we show a symmetric algorithm for proportional cake-cutting, an algorithm for $1$-out-of-$(2n-2)$ maximin-share allocation of discrete goods, and an algorithm for $1$-out-of-$lfloor 2n/3rfloor$ maximin-share allocation of discrete bads (chores) among $n$ agents." @default.
- W2912872778 created "2019-02-21" @default.
- W2912872778 creator A5029280195 @default.
- W2912872778 creator A5085873807 @default.
- W2912872778 date "2019-01-28" @default.
- W2912872778 modified "2023-09-27" @default.
- W2912872778 title "Envy-free Matchings in Bipartite Graphs and their Applications to Fair Division" @default.
- W2912872778 cites W1530071314 @default.
- W2912872778 cites W1542025417 @default.
- W2912872778 cites W1564337748 @default.
- W2912872778 cites W16404204 @default.
- W2912872778 cites W1977246877 @default.
- W2912872778 cites W2022749618 @default.
- W2912872778 cites W2028010759 @default.
- W2912872778 cites W2045342277 @default.
- W2912872778 cites W2063292248 @default.
- W2912872778 cites W2069134712 @default.
- W2912872778 cites W2079854492 @default.
- W2912872778 cites W2107750985 @default.
- W2912872778 cites W2107944092 @default.
- W2912872778 cites W2133097277 @default.
- W2912872778 cites W2150409561 @default.
- W2912872778 cites W2157529519 @default.
- W2912872778 cites W2403056628 @default.
- W2912872778 cites W2592030152 @default.
- W2912872778 cites W2607725432 @default.
- W2912872778 cites W2782194353 @default.
- W2912872778 cites W2787109037 @default.
- W2912872778 cites W2798250014 @default.
- W2912872778 cites W2887778757 @default.
- W2912872778 cites W2909121337 @default.
- W2912872778 cites W2963923566 @default.
- W2912872778 cites W2993996139 @default.
- W2912872778 cites W2997332295 @default.
- W2912872778 cites W3124565013 @default.
- W2912872778 cites W3144138375 @default.
- W2912872778 hasPublicationYear "2019" @default.
- W2912872778 type Work @default.
- W2912872778 sameAs 2912872778 @default.
- W2912872778 citedByCount "7" @default.
- W2912872778 countsByYear W29128727782018 @default.
- W2912872778 countsByYear W29128727782020 @default.
- W2912872778 countsByYear W29128727782021 @default.
- W2912872778 countsByYear W29128727782022 @default.
- W2912872778 crossrefType "posted-content" @default.
- W2912872778 hasAuthorship W2912872778A5029280195 @default.
- W2912872778 hasAuthorship W2912872778A5085873807 @default.
- W2912872778 hasConcept C105795698 @default.
- W2912872778 hasConcept C114614502 @default.
- W2912872778 hasConcept C118615104 @default.
- W2912872778 hasConcept C124101348 @default.
- W2912872778 hasConcept C126255220 @default.
- W2912872778 hasConcept C132525143 @default.
- W2912872778 hasConcept C144237770 @default.
- W2912872778 hasConcept C149728462 @default.
- W2912872778 hasConcept C165064840 @default.
- W2912872778 hasConcept C184659173 @default.
- W2912872778 hasConcept C197657726 @default.
- W2912872778 hasConcept C33923547 @default.
- W2912872778 hasConcept C41008148 @default.
- W2912872778 hasConcept C80899671 @default.
- W2912872778 hasConcept C87117476 @default.
- W2912872778 hasConceptScore W2912872778C105795698 @default.
- W2912872778 hasConceptScore W2912872778C114614502 @default.
- W2912872778 hasConceptScore W2912872778C118615104 @default.
- W2912872778 hasConceptScore W2912872778C124101348 @default.
- W2912872778 hasConceptScore W2912872778C126255220 @default.
- W2912872778 hasConceptScore W2912872778C132525143 @default.
- W2912872778 hasConceptScore W2912872778C144237770 @default.
- W2912872778 hasConceptScore W2912872778C149728462 @default.
- W2912872778 hasConceptScore W2912872778C165064840 @default.
- W2912872778 hasConceptScore W2912872778C184659173 @default.
- W2912872778 hasConceptScore W2912872778C197657726 @default.
- W2912872778 hasConceptScore W2912872778C33923547 @default.
- W2912872778 hasConceptScore W2912872778C41008148 @default.
- W2912872778 hasConceptScore W2912872778C80899671 @default.
- W2912872778 hasConceptScore W2912872778C87117476 @default.
- W2912872778 hasLocation W29128727781 @default.
- W2912872778 hasOpenAccess W2912872778 @default.
- W2912872778 hasPrimaryLocation W29128727781 @default.
- W2912872778 hasRelatedWork W125953619 @default.
- W2912872778 hasRelatedWork W1845637620 @default.
- W2912872778 hasRelatedWork W1897132454 @default.
- W2912872778 hasRelatedWork W190698455 @default.
- W2912872778 hasRelatedWork W1970547209 @default.
- W2912872778 hasRelatedWork W1976578330 @default.
- W2912872778 hasRelatedWork W2015524385 @default.
- W2912872778 hasRelatedWork W2022749618 @default.
- W2912872778 hasRelatedWork W2150409561 @default.
- W2912872778 hasRelatedWork W2743296665 @default.
- W2912872778 hasRelatedWork W2790434682 @default.
- W2912872778 hasRelatedWork W2806692490 @default.
- W2912872778 hasRelatedWork W2900535373 @default.
- W2912872778 hasRelatedWork W2966046296 @default.
- W2912872778 hasRelatedWork W2972859010 @default.
- W2912872778 hasRelatedWork W3098030202 @default.
- W2912872778 hasRelatedWork W3102305729 @default.
- W2912872778 hasRelatedWork W3132020210 @default.
- W2912872778 hasRelatedWork W3167854799 @default.
- W2912872778 hasRelatedWork W84637420 @default.