Matches in SemOpenAlex for { <https://semopenalex.org/work/W2971529584> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2971529584 abstract "We consider fair allocation of indivisible items under additive utilities. When the utilities can be negative, the existence and complexity of an allocation that satisfies Pareto optimality and proportionality up to one item (PROP1) is an open problem. We show that there exists a strongly polynomial-time algorithm that always computes an allocation satisfying Pareto optimality and proportionality up to one item even if the utilities are mixed and the agents have asymmetric weights. We point out that the result does not hold if either of Pareto optimality or PROP1 is replaced with slightly stronger concepts." @default.
- W2971529584 created "2019-09-12" @default.
- W2971529584 creator A5020593618 @default.
- W2971529584 creator A5044987618 @default.
- W2971529584 creator A5050192629 @default.
- W2971529584 date "2019-09-02" @default.
- W2971529584 modified "2023-09-27" @default.
- W2971529584 title "A polynomial-time algorithm for computing a Pareto optimal and almost proportional allocation" @default.
- W2971529584 cites W1573064394 @default.
- W2971529584 cites W1974754122 @default.
- W2971529584 cites W2346164124 @default.
- W2971529584 cites W2598503174 @default.
- W2971529584 cites W2619200939 @default.
- W2971529584 cites W2883410524 @default.
- W2971529584 cites W2910782816 @default.
- W2971529584 cites W2953466159 @default.
- W2971529584 cites W2964343520 @default.
- W2971529584 cites W2964592522 @default.
- W2971529584 cites W2964659569 @default.
- W2971529584 cites W2966142947 @default.
- W2971529584 hasPublicationYear "2019" @default.
- W2971529584 type Work @default.
- W2971529584 sameAs 2971529584 @default.
- W2971529584 citedByCount "3" @default.
- W2971529584 countsByYear W29715295842019 @default.
- W2971529584 countsByYear W29715295842020 @default.
- W2971529584 countsByYear W29715295842021 @default.
- W2971529584 crossrefType "posted-content" @default.
- W2971529584 hasAuthorship W2971529584A5020593618 @default.
- W2971529584 hasAuthorship W2971529584A5044987618 @default.
- W2971529584 hasAuthorship W2971529584A5050192629 @default.
- W2971529584 hasConcept C11413529 @default.
- W2971529584 hasConcept C126255220 @default.
- W2971529584 hasConcept C134306372 @default.
- W2971529584 hasConcept C137635306 @default.
- W2971529584 hasConcept C17744445 @default.
- W2971529584 hasConcept C183763965 @default.
- W2971529584 hasConcept C199539241 @default.
- W2971529584 hasConcept C2524010 @default.
- W2971529584 hasConcept C2778599509 @default.
- W2971529584 hasConcept C28719098 @default.
- W2971529584 hasConcept C2986314615 @default.
- W2971529584 hasConcept C311688 @default.
- W2971529584 hasConcept C33923547 @default.
- W2971529584 hasConcept C41008148 @default.
- W2971529584 hasConcept C68781425 @default.
- W2971529584 hasConcept C90119067 @default.
- W2971529584 hasConceptScore W2971529584C11413529 @default.
- W2971529584 hasConceptScore W2971529584C126255220 @default.
- W2971529584 hasConceptScore W2971529584C134306372 @default.
- W2971529584 hasConceptScore W2971529584C137635306 @default.
- W2971529584 hasConceptScore W2971529584C17744445 @default.
- W2971529584 hasConceptScore W2971529584C183763965 @default.
- W2971529584 hasConceptScore W2971529584C199539241 @default.
- W2971529584 hasConceptScore W2971529584C2524010 @default.
- W2971529584 hasConceptScore W2971529584C2778599509 @default.
- W2971529584 hasConceptScore W2971529584C28719098 @default.
- W2971529584 hasConceptScore W2971529584C2986314615 @default.
- W2971529584 hasConceptScore W2971529584C311688 @default.
- W2971529584 hasConceptScore W2971529584C33923547 @default.
- W2971529584 hasConceptScore W2971529584C41008148 @default.
- W2971529584 hasConceptScore W2971529584C68781425 @default.
- W2971529584 hasConceptScore W2971529584C90119067 @default.
- W2971529584 hasLocation W29715295841 @default.
- W2971529584 hasOpenAccess W2971529584 @default.
- W2971529584 hasPrimaryLocation W29715295841 @default.
- W2971529584 hasRelatedWork W1563430616 @default.
- W2971529584 hasRelatedWork W1663368307 @default.
- W2971529584 hasRelatedWork W194361241 @default.
- W2971529584 hasRelatedWork W1981609337 @default.
- W2971529584 hasRelatedWork W1981632012 @default.
- W2971529584 hasRelatedWork W2089486204 @default.
- W2971529584 hasRelatedWork W2119010192 @default.
- W2971529584 hasRelatedWork W2276719394 @default.
- W2971529584 hasRelatedWork W2620730491 @default.
- W2971529584 hasRelatedWork W2802440798 @default.
- W2971529584 hasRelatedWork W2952187890 @default.
- W2971529584 hasRelatedWork W2963034101 @default.
- W2971529584 hasRelatedWork W2963646424 @default.
- W2971529584 hasRelatedWork W2964671735 @default.
- W2971529584 hasRelatedWork W3103278015 @default.
- W2971529584 hasRelatedWork W3124406442 @default.
- W2971529584 hasRelatedWork W3125424599 @default.
- W2971529584 hasRelatedWork W3175458960 @default.
- W2971529584 hasRelatedWork W3199120827 @default.
- W2971529584 hasRelatedWork W3201463464 @default.
- W2971529584 isParatext "false" @default.
- W2971529584 isRetracted "false" @default.
- W2971529584 magId "2971529584" @default.
- W2971529584 workType "article" @default.