FRINK Linked Data Fragments server

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

• W2950676151 abstract "In the Hospitals/Residents (HR) problem, agents are partitioned into hospitals and residents. Each agent wishes to be matched to an agent in the other set and has a strict preference over these potential matches. A matching is stable if there are no blocking pairs, i.e., no pair of agents that prefer each other to their assigned matches. Such a situation is undesirable as it could lead to a deviation in which the blocking pair form a private arrangement outside the matching. This however assumes that the blocking pair have social ties or communication channels to facilitate the deviation. Relaxing the stability definition to take account of the potential lack of social ties between agents can yield larger stable matchings. In this paper, we define the Hospitals/Residents problem under Social Stability (HRSS) which takes into account social ties between agents by introducing a social network graph to the HR problem. Edges in the social network graph correspond to resident-hospital pairs in the HR instance that know one another. Pairs that do not have corresponding edges in the social network graph can belong to a matching M but they can never block M. Relative to a relaxed stability definition for HRSS, called social stability, we show that socially stable matchings can have different sizes and the problem of finding a maximum socially stable matching is NP-hard, though approximable within 3/2. Furthermore we give polynomial time algorithms for three special cases of the problem." @default.
• W2950676151 created "2019-06-27" @default.
• W2950676151 creator A5009111822 @default.
• W2950676151 creator A5048908687 @default.
• W2950676151 creator A5050695548 @default.
• W2950676151 creator A5056956493 @default.
• W2950676151 creator A5081944689 @default.
• W2950676151 date "2013-03-08" @default.
• W2950676151 modified "2023-09-23" @default.
• W2950676151 title "Socially stable matchings in the Hospitals / Residents problem" @default.
• W2950676151 cites W125735179 @default.
• W2950676151 cites W140498068 @default.
• W2950676151 cites W1494148810 @default.
• W2950676151 cites W1503112803 @default.
• W2950676151 cites W1542154458 @default.
• W2950676151 cites W1555238943 @default.
• W2950676151 cites W1563534733 @default.
• W2950676151 cites W1599161138 @default.
• W2950676151 cites W1969357318 @default.
• W2950676151 cites W1996180590 @default.
• W2950676151 cites W2029062013 @default.
• W2950676151 cites W2049562645 @default.
• W2950676151 cites W2059209074 @default.
• W2950676151 cites W2068115726 @default.
• W2950676151 cites W2073547397 @default.
• W2950676151 cites W2091887239 @default.
• W2950676151 cites W2108186088 @default.
• W2950676151 cites W2128340555 @default.
• W2950676151 cites W2131988597 @default.
• W2950676151 cites W2154426512 @default.
• W2950676151 cites W2157529519 @default.
• W2950676151 cites W2162195070 @default.
• W2950676151 cites W2166369652 @default.
• W2950676151 cites W2167869786 @default.
• W2950676151 cites W2175150243 @default.
• W2950676151 cites W2951095630 @default.
• W2950676151 hasPublicationYear "2013" @default.
• W2950676151 type Work @default.
• W2950676151 sameAs 2950676151 @default.
• W2950676151 citedByCount "2" @default.
• W2950676151 countsByYear W29506761512014 @default.
• W2950676151 countsByYear W29506761512016 @default.
• W2950676151 crossrefType "posted-content" @default.
• W2950676151 hasAuthorship W2950676151A5009111822 @default.
• W2950676151 hasAuthorship W2950676151A5048908687 @default.
• W2950676151 hasAuthorship W2950676151A5050695548 @default.
• W2950676151 hasAuthorship W2950676151A5056956493 @default.
• W2950676151 hasAuthorship W2950676151A5081944689 @default.
• W2950676151 hasConcept C105795698 @default.
• W2950676151 hasConcept C112972136 @default.
• W2950676151 hasConcept C114614502 @default.
• W2950676151 hasConcept C118615104 @default.
• W2950676151 hasConcept C119857082 @default.
• W2950676151 hasConcept C132525143 @default.
• W2950676151 hasConcept C136764020 @default.
• W2950676151 hasConcept C142189719 @default.
• W2950676151 hasConcept C144237770 @default.
• W2950676151 hasConcept C144745244 @default.
• W2950676151 hasConcept C165064840 @default.
• W2950676151 hasConcept C177264268 @default.
• W2950676151 hasConcept C199360897 @default.
• W2950676151 hasConcept C2781249084 @default.
• W2950676151 hasConcept C311688 @default.
• W2950676151 hasConcept C33923547 @default.
• W2950676151 hasConcept C41008148 @default.
• W2950676151 hasConcept C4727928 @default.
• W2950676151 hasConcept C518677369 @default.
• W2950676151 hasConceptScore W2950676151C105795698 @default.
• W2950676151 hasConceptScore W2950676151C112972136 @default.
• W2950676151 hasConceptScore W2950676151C114614502 @default.
• W2950676151 hasConceptScore W2950676151C118615104 @default.
• W2950676151 hasConceptScore W2950676151C119857082 @default.
• W2950676151 hasConceptScore W2950676151C132525143 @default.
• W2950676151 hasConceptScore W2950676151C136764020 @default.
• W2950676151 hasConceptScore W2950676151C142189719 @default.
• W2950676151 hasConceptScore W2950676151C144237770 @default.
• W2950676151 hasConceptScore W2950676151C144745244 @default.
• W2950676151 hasConceptScore W2950676151C165064840 @default.
• W2950676151 hasConceptScore W2950676151C177264268 @default.
• W2950676151 hasConceptScore W2950676151C199360897 @default.
• W2950676151 hasConceptScore W2950676151C2781249084 @default.
• W2950676151 hasConceptScore W2950676151C311688 @default.
• W2950676151 hasConceptScore W2950676151C33923547 @default.
• W2950676151 hasConceptScore W2950676151C41008148 @default.
• W2950676151 hasConceptScore W2950676151C4727928 @default.
• W2950676151 hasConceptScore W2950676151C518677369 @default.
• W2950676151 hasOpenAccess W2950676151 @default.
• W2950676151 hasRelatedWork W1503112803 @default.
• W2950676151 hasRelatedWork W1504359044 @default.
• W2950676151 hasRelatedWork W1603305222 @default.
• W2950676151 hasRelatedWork W1960465699 @default.
• W2950676151 hasRelatedWork W196267042 @default.
• W2950676151 hasRelatedWork W2044621860 @default.
• W2950676151 hasRelatedWork W2049562645 @default.
• W2950676151 hasRelatedWork W2068115726 @default.
• W2950676151 hasRelatedWork W2104372291 @default.
• W2950676151 hasRelatedWork W2189613924 @default.
• W2950676151 hasRelatedWork W2284917156 @default.
• W2950676151 hasRelatedWork W2296797251 @default.
• W2950676151 hasRelatedWork W2559695314 @default.

• next