FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950413788> ?p ?o ?g. }

• W2950413788 abstract "We study a generalization of the classical stable matching problem that allows for cardinal preferences (as opposed to ordinal) and fractional matchings (as opposed to integral). After observing that, in this cardinal setting, stable fractional matchings can have much higher social welfare than stable integral ones, our goal is to understand the computational complexity of finding an optimal (i.e., welfare-maximizing) or nearly-optimal stable fractional matching. We present simple approximation algorithms for this problem with weak welfare guarantees and, rather unexpectedly, we furthermore show that achieving better approximations is hard. This computational hardness persists even for approximate stability. To the best of our knowledge, these are the first computational complexity results for stable fractional matchings. En route to these results, we provide a number of structural observations." @default.
• W2950413788 created "2019-06-27" @default.
• W2950413788 creator A5012314340 @default.
• W2950413788 creator A5045553465 @default.
• W2950413788 creator A5046035189 @default.
• W2950413788 creator A5065488177 @default.
• W2950413788 date "2019-06-17" @default.
• W2950413788 modified "2023-10-03" @default.
• W2950413788 title "Stable Fractional Matchings" @default.
• W2950413788 cites W1523356591 @default.
• W2950413788 cites W1565801653 @default.
• W2950413788 cites W1969296183 @default.
• W2950413788 cites W1996180590 @default.
• W2950413788 cites W2011268914 @default.
• W2950413788 cites W2015634911 @default.
• W2950413788 cites W2036929816 @default.
• W2950413788 cites W2059209074 @default.
• W2950413788 cites W2068115726 @default.
• W2950413788 cites W2074498497 @default.
• W2950413788 cites W2085721624 @default.
• W2950413788 cites W2108186088 @default.
• W2950413788 cites W2114200231 @default.
• W2950413788 cites W2121619875 @default.
• W2950413788 cites W2153000253 @default.
• W2950413788 cites W2162195070 @default.
• W2950413788 cites W2281395740 @default.
• W2950413788 cites W2477517072 @default.
• W2950413788 cites W2758665439 @default.
• W2950413788 cites W2950413788 @default.
• W2950413788 cites W2952126919 @default.
• W2950413788 cites W2964053259 @default.
• W2950413788 cites W3122767435 @default.
• W2950413788 cites W3123388428 @default.
• W2950413788 cites W3124840407 @default.
• W2950413788 cites W4213094076 @default.
• W2950413788 cites W4242255739 @default.
• W2950413788 cites W4242907262 @default.
• W2950413788 cites W4248389443 @default.
• W2950413788 doi "https://doi.org/10.1145/3328526.3329637" @default.
• W2950413788 hasPublicationYear "2019" @default.
• W2950413788 type Work @default.
• W2950413788 sameAs 2950413788 @default.
• W2950413788 citedByCount "6" @default.
• W2950413788 countsByYear W29504137882019 @default.
• W2950413788 countsByYear W29504137882020 @default.
• W2950413788 countsByYear W29504137882022 @default.
• W2950413788 crossrefType "proceedings-article" @default.
• W2950413788 hasAuthorship W2950413788A5012314340 @default.
• W2950413788 hasAuthorship W2950413788A5045553465 @default.
• W2950413788 hasAuthorship W2950413788A5046035189 @default.
• W2950413788 hasAuthorship W2950413788A5065488177 @default.
• W2950413788 hasBestOaLocation W29504137882 @default.
• W2950413788 hasConcept C105795698 @default.
• W2950413788 hasConcept C111472728 @default.
• W2950413788 hasConcept C112972136 @default.
• W2950413788 hasConcept C11413529 @default.
• W2950413788 hasConcept C119857082 @default.
• W2950413788 hasConcept C126255220 @default.
• W2950413788 hasConcept C134306372 @default.
• W2950413788 hasConcept C138885662 @default.
• W2950413788 hasConcept C148764684 @default.
• W2950413788 hasConcept C165064840 @default.
• W2950413788 hasConcept C177148314 @default.
• W2950413788 hasConcept C179799912 @default.
• W2950413788 hasConcept C2780586882 @default.
• W2950413788 hasConcept C33923547 @default.
• W2950413788 hasConcept C41008148 @default.
• W2950413788 hasConceptScore W2950413788C105795698 @default.
• W2950413788 hasConceptScore W2950413788C111472728 @default.
• W2950413788 hasConceptScore W2950413788C112972136 @default.
• W2950413788 hasConceptScore W2950413788C11413529 @default.
• W2950413788 hasConceptScore W2950413788C119857082 @default.
• W2950413788 hasConceptScore W2950413788C126255220 @default.
• W2950413788 hasConceptScore W2950413788C134306372 @default.
• W2950413788 hasConceptScore W2950413788C138885662 @default.
• W2950413788 hasConceptScore W2950413788C148764684 @default.
• W2950413788 hasConceptScore W2950413788C165064840 @default.
• W2950413788 hasConceptScore W2950413788C177148314 @default.
• W2950413788 hasConceptScore W2950413788C179799912 @default.
• W2950413788 hasConceptScore W2950413788C2780586882 @default.
• W2950413788 hasConceptScore W2950413788C33923547 @default.
• W2950413788 hasConceptScore W2950413788C41008148 @default.
• W2950413788 hasLocation W29504137881 @default.
• W2950413788 hasLocation W29504137882 @default.
• W2950413788 hasLocation W29504137883 @default.
• W2950413788 hasLocation W29504137884 @default.
• W2950413788 hasLocation W29504137885 @default.
• W2950413788 hasOpenAccess W2950413788 @default.
• W2950413788 hasPrimaryLocation W29504137881 @default.
• W2950413788 hasRelatedWork W1490408517 @default.
• W2950413788 hasRelatedWork W1887191277 @default.
• W2950413788 hasRelatedWork W2034881304 @default.
• W2950413788 hasRelatedWork W2055191027 @default.
• W2950413788 hasRelatedWork W2061937439 @default.
• W2950413788 hasRelatedWork W2121931621 @default.
• W2950413788 hasRelatedWork W2128610862 @default.
• W2950413788 hasRelatedWork W2145015113 @default.
• W2950413788 hasRelatedWork W3124209504 @default.
• W2950413788 hasRelatedWork W4288574867 @default.
• W2950413788 isParatext "false" @default.

• next