Matches in SemOpenAlex for { <https://semopenalex.org/work/W3005693910> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W3005693910 abstract "Bipartite b-matching, where agents on one side of a market are matched to one or more agents or items on the other, is a classical model that is used in myriad application areas such as healthcare, advertising, education, and general resource allocation. Traditionally, the primary goal of such models is to maximize a linear function of the constituent matches (e.g., linear social welfare maximization) subject to some constraints. Recent work has studied a new goal of balancing whole-match diversity and economic efficiency, where the objective is instead a monotone submodular function over the matching. Basic versions of this problem are solvable in polynomial time. In this work, we prove that the problem of simultaneously maximizing diversity along several features (e.g., country of citizenship, gender, skills) is NP-hard. To address this problem, we develop the first combinatorial algorithm that constructs provably-optimal diverse b-matchings in pseudo-polynomial time. We also provide a Mixed-Integer Quadratic formulation for the same problem and show that our method guarantees optimal solutions and takes less computation time for a reviewer assignment application." @default.
- W3005693910 created "2020-02-24" @default.
- W3005693910 creator A5036788329 @default.
- W3005693910 creator A5040705509 @default.
- W3005693910 creator A5042716179 @default.
- W3005693910 creator A5044755624 @default.
- W3005693910 creator A5071538560 @default.
- W3005693910 date "2019-09-07" @default.
- W3005693910 modified "2023-09-25" @default.
- W3005693910 title "An Algorithm for Multi-Attribute Diverse Matching" @default.
- W3005693910 cites W1492009297 @default.
- W3005693910 cites W2083305840 @default.
- W3005693910 cites W2109833343 @default.
- W3005693910 cites W2114269021 @default.
- W3005693910 cites W2156347727 @default.
- W3005693910 cites W2293140664 @default.
- W3005693910 cites W2787955716 @default.
- W3005693910 cites W2804749886 @default.
- W3005693910 cites W2914576582 @default.
- W3005693910 cites W2963400632 @default.
- W3005693910 cites W2963570920 @default.
- W3005693910 cites W2963893636 @default.
- W3005693910 cites W2982130481 @default.
- W3005693910 cites W3103014337 @default.
- W3005693910 cites W3103689875 @default.
- W3005693910 cites W3137299218 @default.
- W3005693910 hasPublicationYear "2019" @default.
- W3005693910 type Work @default.
- W3005693910 sameAs 3005693910 @default.
- W3005693910 citedByCount "1" @default.
- W3005693910 countsByYear W30056939102020 @default.
- W3005693910 crossrefType "posted-content" @default.
- W3005693910 hasAuthorship W3005693910A5036788329 @default.
- W3005693910 hasAuthorship W3005693910A5040705509 @default.
- W3005693910 hasAuthorship W3005693910A5042716179 @default.
- W3005693910 hasAuthorship W3005693910A5044755624 @default.
- W3005693910 hasAuthorship W3005693910A5071538560 @default.
- W3005693910 hasConcept C105795698 @default.
- W3005693910 hasConcept C11413529 @default.
- W3005693910 hasConcept C126255220 @default.
- W3005693910 hasConcept C132525143 @default.
- W3005693910 hasConcept C14036430 @default.
- W3005693910 hasConcept C165064840 @default.
- W3005693910 hasConcept C178621042 @default.
- W3005693910 hasConcept C197657726 @default.
- W3005693910 hasConcept C2776330181 @default.
- W3005693910 hasConcept C311688 @default.
- W3005693910 hasConcept C33923547 @default.
- W3005693910 hasConcept C41008148 @default.
- W3005693910 hasConcept C78458016 @default.
- W3005693910 hasConcept C80444323 @default.
- W3005693910 hasConcept C86803240 @default.
- W3005693910 hasConceptScore W3005693910C105795698 @default.
- W3005693910 hasConceptScore W3005693910C11413529 @default.
- W3005693910 hasConceptScore W3005693910C126255220 @default.
- W3005693910 hasConceptScore W3005693910C132525143 @default.
- W3005693910 hasConceptScore W3005693910C14036430 @default.
- W3005693910 hasConceptScore W3005693910C165064840 @default.
- W3005693910 hasConceptScore W3005693910C178621042 @default.
- W3005693910 hasConceptScore W3005693910C197657726 @default.
- W3005693910 hasConceptScore W3005693910C2776330181 @default.
- W3005693910 hasConceptScore W3005693910C311688 @default.
- W3005693910 hasConceptScore W3005693910C33923547 @default.
- W3005693910 hasConceptScore W3005693910C41008148 @default.
- W3005693910 hasConceptScore W3005693910C78458016 @default.
- W3005693910 hasConceptScore W3005693910C80444323 @default.
- W3005693910 hasConceptScore W3005693910C86803240 @default.
- W3005693910 hasLocation W30056939101 @default.
- W3005693910 hasOpenAccess W3005693910 @default.
- W3005693910 hasPrimaryLocation W30056939101 @default.
- W3005693910 hasRelatedWork W1493499769 @default.
- W3005693910 hasRelatedWork W1521104861 @default.
- W3005693910 hasRelatedWork W1993225364 @default.
- W3005693910 hasRelatedWork W2073322025 @default.
- W3005693910 hasRelatedWork W2097955668 @default.
- W3005693910 hasRelatedWork W2238668121 @default.
- W3005693910 hasRelatedWork W2264359170 @default.
- W3005693910 hasRelatedWork W2554574577 @default.
- W3005693910 hasRelatedWork W2557745639 @default.
- W3005693910 hasRelatedWork W2794791586 @default.
- W3005693910 hasRelatedWork W2912117837 @default.
- W3005693910 hasRelatedWork W2952359104 @default.
- W3005693910 hasRelatedWork W2956505107 @default.
- W3005693910 hasRelatedWork W2964314169 @default.
- W3005693910 hasRelatedWork W3035176869 @default.
- W3005693910 hasRelatedWork W3036859669 @default.
- W3005693910 hasRelatedWork W3090913015 @default.
- W3005693910 hasRelatedWork W3133678828 @default.
- W3005693910 hasRelatedWork W3156607643 @default.
- W3005693910 hasRelatedWork W3201346234 @default.
- W3005693910 isParatext "false" @default.
- W3005693910 isRetracted "false" @default.
- W3005693910 magId "3005693910" @default.
- W3005693910 workType "article" @default.