Matches in SemOpenAlex for { <https://semopenalex.org/work/W2154426512> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2154426512 endingPage "17" @default.
- W2154426512 startingPage "1" @default.
- W2154426512 abstract "The stable marriage problem is a classical matching problem introduced by Gale and Shapley. It is known that for any instance, there exists a solution, and there is a polynomial time algorithm to find one. However, the matching obtained by this algorithm is man-optimal, that is, the matching is favorable for men but unfavorable for women, (or, if we exchange the roles of men and women, the resulting matching is woman-optimal). The sex-equal stable marriage problem, posed by Gusfield and Irving, seeks a stable matching “fair” for both genders. Specifically it seeks a stable matching with the property that the sum of the men's scores is as close as possible to that of the women's. This problem is known to be strongly NP-hard. In this paper, we give a polynomial time algorithm for finding a near optimal solution for the sex-equal stable marriage problem. Furthermore, we consider the problem of optimizing an additional criterion: among stable matchings that are near optimal in terms of the sex-equality, find a minimum egalitarian stable matching. We show that this problem is strongly NP-hard, and give a polynomial time algorithm whose approximation ratio is less than two." @default.
- W2154426512 created "2016-06-24" @default.
- W2154426512 creator A5004308873 @default.
- W2154426512 creator A5035615173 @default.
- W2154426512 creator A5062918669 @default.
- W2154426512 date "2010-11-01" @default.
- W2154426512 modified "2023-10-01" @default.
- W2154426512 title "Approximation algorithms for the sex-equal stable marriage problem" @default.
- W2154426512 cites W1533906935 @default.
- W2154426512 cites W1981139087 @default.
- W2154426512 cites W2003618558 @default.
- W2154426512 cites W2014455522 @default.
- W2154426512 cites W2020728155 @default.
- W2154426512 cites W2036199750 @default.
- W2154426512 cites W2045148236 @default.
- W2154426512 cites W2047281868 @default.
- W2154426512 cites W2068115726 @default.
- W2154426512 cites W2108186088 @default.
- W2154426512 cites W2133312780 @default.
- W2154426512 cites W2157952725 @default.
- W2154426512 cites W2167681887 @default.
- W2154426512 cites W2952126919 @default.
- W2154426512 doi "https://doi.org/10.1145/1868237.1868239" @default.
- W2154426512 hasPublicationYear "2010" @default.
- W2154426512 type Work @default.
- W2154426512 sameAs 2154426512 @default.
- W2154426512 citedByCount "18" @default.
- W2154426512 countsByYear W21544265122012 @default.
- W2154426512 countsByYear W21544265122013 @default.
- W2154426512 countsByYear W21544265122014 @default.
- W2154426512 countsByYear W21544265122015 @default.
- W2154426512 countsByYear W21544265122016 @default.
- W2154426512 countsByYear W21544265122017 @default.
- W2154426512 countsByYear W21544265122019 @default.
- W2154426512 countsByYear W21544265122020 @default.
- W2154426512 countsByYear W21544265122022 @default.
- W2154426512 countsByYear W21544265122023 @default.
- W2154426512 crossrefType "journal-article" @default.
- W2154426512 hasAuthorship W2154426512A5004308873 @default.
- W2154426512 hasAuthorship W2154426512A5035615173 @default.
- W2154426512 hasAuthorship W2154426512A5062918669 @default.
- W2154426512 hasBestOaLocation W21544265122 @default.
- W2154426512 hasConcept C105795698 @default.
- W2154426512 hasConcept C111472728 @default.
- W2154426512 hasConcept C112972136 @default.
- W2154426512 hasConcept C11413529 @default.
- W2154426512 hasConcept C114614502 @default.
- W2154426512 hasConcept C119857082 @default.
- W2154426512 hasConcept C126255220 @default.
- W2154426512 hasConcept C138885662 @default.
- W2154426512 hasConcept C146393371 @default.
- W2154426512 hasConcept C148764684 @default.
- W2154426512 hasConcept C165064840 @default.
- W2154426512 hasConcept C189950617 @default.
- W2154426512 hasConcept C311688 @default.
- W2154426512 hasConcept C33923547 @default.
- W2154426512 hasConcept C41008148 @default.
- W2154426512 hasConceptScore W2154426512C105795698 @default.
- W2154426512 hasConceptScore W2154426512C111472728 @default.
- W2154426512 hasConceptScore W2154426512C112972136 @default.
- W2154426512 hasConceptScore W2154426512C11413529 @default.
- W2154426512 hasConceptScore W2154426512C114614502 @default.
- W2154426512 hasConceptScore W2154426512C119857082 @default.
- W2154426512 hasConceptScore W2154426512C126255220 @default.
- W2154426512 hasConceptScore W2154426512C138885662 @default.
- W2154426512 hasConceptScore W2154426512C146393371 @default.
- W2154426512 hasConceptScore W2154426512C148764684 @default.
- W2154426512 hasConceptScore W2154426512C165064840 @default.
- W2154426512 hasConceptScore W2154426512C189950617 @default.
- W2154426512 hasConceptScore W2154426512C311688 @default.
- W2154426512 hasConceptScore W2154426512C33923547 @default.
- W2154426512 hasConceptScore W2154426512C41008148 @default.
- W2154426512 hasFunder F4320334764 @default.
- W2154426512 hasIssue "1" @default.
- W2154426512 hasLocation W21544265121 @default.
- W2154426512 hasLocation W21544265122 @default.
- W2154426512 hasOpenAccess W2154426512 @default.
- W2154426512 hasPrimaryLocation W21544265121 @default.
- W2154426512 hasRelatedWork W1507630703 @default.
- W2154426512 hasRelatedWork W1557952971 @default.
- W2154426512 hasRelatedWork W1586779475 @default.
- W2154426512 hasRelatedWork W2727258341 @default.
- W2154426512 hasRelatedWork W3083917466 @default.
- W2154426512 hasRelatedWork W3188641782 @default.
- W2154426512 hasRelatedWork W4280646483 @default.
- W2154426512 hasRelatedWork W4296007690 @default.
- W2154426512 hasRelatedWork W4299125676 @default.
- W2154426512 hasRelatedWork W4383987243 @default.
- W2154426512 hasVolume "7" @default.
- W2154426512 isParatext "false" @default.
- W2154426512 isRetracted "false" @default.
- W2154426512 magId "2154426512" @default.
- W2154426512 workType "article" @default.