Matches in SemOpenAlex for { <https://semopenalex.org/work/W3177542406> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W3177542406 abstract "We consider the problem of fairly dividing m indivisible chores among n agents. The fairness measure we consider here is the maximin share. The previous best known result is that there always exists a 4/3-approximation maximin share allocation[3]. With our algorithm, we can always find a 11/9-approximation maximin share allocation for any instance. We also discuss how to improve the efficiency of the algorithm and its connection to the job scheduling problem. The full paper can be found at https://arxiv.org/abs/1907.04505." @default.
- W3177542406 created "2021-07-19" @default.
- W3177542406 creator A5025408809 @default.
- W3177542406 creator A5051921045 @default.
- W3177542406 date "2021-07-18" @default.
- W3177542406 modified "2023-10-16" @default.
- W3177542406 title "An Algorithmic Framework for Approximating Maximin Share Allocation of Chores" @default.
- W3177542406 cites W1542025417 @default.
- W3177542406 cites W1577069963 @default.
- W3177542406 cites W1977276352 @default.
- W3177542406 cites W2004690405 @default.
- W3177542406 cites W2073271726 @default.
- W3177542406 cites W2080780366 @default.
- W3177542406 cites W2086102640 @default.
- W3177542406 cites W2089269509 @default.
- W3177542406 cites W2121240598 @default.
- W3177542406 cites W2150409561 @default.
- W3177542406 cites W2346164124 @default.
- W3177542406 cites W2586913291 @default.
- W3177542406 cites W2592030152 @default.
- W3177542406 cites W2607725432 @default.
- W3177542406 cites W2787109037 @default.
- W3177542406 cites W2788938373 @default.
- W3177542406 cites W2962833396 @default.
- W3177542406 cites W2963034101 @default.
- W3177542406 cites W2963065304 @default.
- W3177542406 cites W2965323662 @default.
- W3177542406 cites W2965669729 @default.
- W3177542406 cites W2966142947 @default.
- W3177542406 cites W3001150461 @default.
- W3177542406 cites W3040731779 @default.
- W3177542406 cites W3042146543 @default.
- W3177542406 cites W4231238553 @default.
- W3177542406 cites W4247772422 @default.
- W3177542406 doi "https://doi.org/10.1145/3465456.3467555" @default.
- W3177542406 hasPublicationYear "2021" @default.
- W3177542406 type Work @default.
- W3177542406 sameAs 3177542406 @default.
- W3177542406 citedByCount "11" @default.
- W3177542406 countsByYear W31775424062022 @default.
- W3177542406 countsByYear W31775424062023 @default.
- W3177542406 crossrefType "proceedings-article" @default.
- W3177542406 hasAuthorship W3177542406A5025408809 @default.
- W3177542406 hasAuthorship W3177542406A5051921045 @default.
- W3177542406 hasBestOaLocation W31775424062 @default.
- W3177542406 hasConcept C126255220 @default.
- W3177542406 hasConcept C13355873 @default.
- W3177542406 hasConcept C148764684 @default.
- W3177542406 hasConcept C149728462 @default.
- W3177542406 hasConcept C206729178 @default.
- W3177542406 hasConcept C2524010 @default.
- W3177542406 hasConcept C2780009758 @default.
- W3177542406 hasConcept C33923547 @default.
- W3177542406 hasConcept C41008148 @default.
- W3177542406 hasConcept C77088390 @default.
- W3177542406 hasConceptScore W3177542406C126255220 @default.
- W3177542406 hasConceptScore W3177542406C13355873 @default.
- W3177542406 hasConceptScore W3177542406C148764684 @default.
- W3177542406 hasConceptScore W3177542406C149728462 @default.
- W3177542406 hasConceptScore W3177542406C206729178 @default.
- W3177542406 hasConceptScore W3177542406C2524010 @default.
- W3177542406 hasConceptScore W3177542406C2780009758 @default.
- W3177542406 hasConceptScore W3177542406C33923547 @default.
- W3177542406 hasConceptScore W3177542406C41008148 @default.
- W3177542406 hasConceptScore W3177542406C77088390 @default.
- W3177542406 hasFunder F4320335787 @default.
- W3177542406 hasLocation W31775424061 @default.
- W3177542406 hasLocation W31775424062 @default.
- W3177542406 hasOpenAccess W3177542406 @default.
- W3177542406 hasPrimaryLocation W31775424061 @default.
- W3177542406 hasRelatedWork W1530911128 @default.
- W3177542406 hasRelatedWork W1570812264 @default.
- W3177542406 hasRelatedWork W1814049089 @default.
- W3177542406 hasRelatedWork W2016058626 @default.
- W3177542406 hasRelatedWork W2043046759 @default.
- W3177542406 hasRelatedWork W2084836983 @default.
- W3177542406 hasRelatedWork W2369683208 @default.
- W3177542406 hasRelatedWork W2474724840 @default.
- W3177542406 hasRelatedWork W2895916002 @default.
- W3177542406 hasRelatedWork W587735977 @default.
- W3177542406 isParatext "false" @default.
- W3177542406 isRetracted "false" @default.
- W3177542406 magId "3177542406" @default.
- W3177542406 workType "article" @default.