FRINK Linked Data Fragments server

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

• W3048183131 abstract "The Stable Roommates problem (SR) is characterized by the preferences of agents over other agents as roommates: each agent ranks all others in strict order of preference. A solution to SR is then a partition of the agents into pairs so that each pair shares a room, and there is no pair of agents that would block this matching (i.e., who prefers the other to their roommate in the matching). There are interesting variations of SR that are motivated by applications (e.g., the preference lists may be incomplete (SRI) and involve ties (SRTI)), and that try to find a more fair solution (e.g., Egalitarian SR). Unlike the Stable Marriage problem, every SR instance is not guaranteed to have a solution. For that reason, there are also variations of SR that try to find a good-enough solution (e.g., Almost SR). Most of these variations are NP-hard. We introduce a formal framework, called SRTI-ASP, utilizing the logic programming paradigm Answer Set Programming, that is provable and general enough to solve many of such variations of SR. Our empirical analysis shows that SRTI-ASP is also promising for applications. This paper is under consideration for acceptance in TPLP." @default.
• W3048183131 created "2020-08-13" @default.
• W3048183131 creator A5016455314 @default.
• W3048183131 creator A5025501257 @default.
• W3048183131 creator A5050695548 @default.
• W3048183131 creator A5070869501 @default.
• W3048183131 date "2020-08-07" @default.
• W3048183131 modified "2023-09-27" @default.
• W3048183131 title "A General Framework for Stable Roommates Problems using Answer Set Programming" @default.
• W3048183131 cites W140702174 @default.
• W3048183131 cites W1482532598 @default.
• W3048183131 cites W1507630703 @default.
• W3048183131 cites W1672891595 @default.
• W3048183131 cites W1834465544 @default.
• W3048183131 cites W1969965298 @default.
• W3048183131 cites W1996160681 @default.
• W3048183131 cites W1996180590 @default.
• W3048183131 cites W1999739253 @default.
• W3048183131 cites W2000017271 @default.
• W3048183131 cites W2011124182 @default.
• W3048183131 cites W2011268914 @default.
• W3048183131 cites W2040118257 @default.
• W3048183131 cites W2068115726 @default.
• W3048183131 cites W2068574579 @default.
• W3048183131 cites W2076698873 @default.
• W3048183131 cites W2091124158 @default.
• W3048183131 cites W2091887239 @default.
• W3048183131 cites W2104126268 @default.
• W3048183131 cites W2106614716 @default.
• W3048183131 cites W2141740710 @default.
• W3048183131 cites W2151454138 @default.
• W3048183131 cites W2158059231 @default.
• W3048183131 cites W2540236031 @default.
• W3048183131 cites W2558206227 @default.
• W3048183131 cites W2758665439 @default.
• W3048183131 cites W2907258107 @default.
• W3048183131 cites W2952126919 @default.
• W3048183131 cites W3093176642 @default.
• W3048183131 cites W3123258615 @default.
• W3048183131 cites W3143219376 @default.
• W3048183131 cites W568087019 @default.
• W3048183131 cites W2336412224 @default.
• W3048183131 hasPublicationYear "2020" @default.
• W3048183131 type Work @default.
• W3048183131 sameAs 3048183131 @default.
• W3048183131 citedByCount "0" @default.
• W3048183131 crossrefType "posted-content" @default.
• W3048183131 hasAuthorship W3048183131A5016455314 @default.
• W3048183131 hasAuthorship W3048183131A5025501257 @default.
• W3048183131 hasAuthorship W3048183131A5050695548 @default.
• W3048183131 hasAuthorship W3048183131A5070869501 @default.
• W3048183131 hasConcept C10138342 @default.
• W3048183131 hasConcept C105795698 @default.
• W3048183131 hasConcept C114614502 @default.
• W3048183131 hasConcept C162324750 @default.
• W3048183131 hasConcept C165064840 @default.
• W3048183131 hasConcept C177264268 @default.
• W3048183131 hasConcept C182306322 @default.
• W3048183131 hasConcept C199360897 @default.
• W3048183131 hasConcept C2777210771 @default.
• W3048183131 hasConcept C2781249084 @default.
• W3048183131 hasConcept C33923547 @default.
• W3048183131 hasConcept C41008148 @default.
• W3048183131 hasConcept C42812 @default.
• W3048183131 hasConcept C80444323 @default.
• W3048183131 hasConceptScore W3048183131C10138342 @default.
• W3048183131 hasConceptScore W3048183131C105795698 @default.
• W3048183131 hasConceptScore W3048183131C114614502 @default.
• W3048183131 hasConceptScore W3048183131C162324750 @default.
• W3048183131 hasConceptScore W3048183131C165064840 @default.
• W3048183131 hasConceptScore W3048183131C177264268 @default.
• W3048183131 hasConceptScore W3048183131C182306322 @default.
• W3048183131 hasConceptScore W3048183131C199360897 @default.
• W3048183131 hasConceptScore W3048183131C2777210771 @default.
• W3048183131 hasConceptScore W3048183131C2781249084 @default.
• W3048183131 hasConceptScore W3048183131C33923547 @default.
• W3048183131 hasConceptScore W3048183131C41008148 @default.
• W3048183131 hasConceptScore W3048183131C42812 @default.
• W3048183131 hasConceptScore W3048183131C80444323 @default.
• W3048183131 hasLocation W30481831311 @default.
• W3048183131 hasOpenAccess W3048183131 @default.
• W3048183131 hasPrimaryLocation W30481831311 @default.
• W3048183131 hasRelatedWork W1586779475 @default.
• W3048183131 hasRelatedWork W1834465544 @default.
• W3048183131 hasRelatedWork W1886745681 @default.
• W3048183131 hasRelatedWork W2047128428 @default.
• W3048183131 hasRelatedWork W2068574579 @default.
• W3048183131 hasRelatedWork W2189613924 @default.
• W3048183131 hasRelatedWork W2313513701 @default.
• W3048183131 hasRelatedWork W2749512243 @default.
• W3048183131 hasRelatedWork W2796409776 @default.
• W3048183131 hasRelatedWork W2950648807 @default.
• W3048183131 hasRelatedWork W2953088766 @default.
• W3048183131 hasRelatedWork W2964013518 @default.
• W3048183131 hasRelatedWork W3087934398 @default.
• W3048183131 hasRelatedWork W3103026194 @default.
• W3048183131 hasRelatedWork W3114655639 @default.
• W3048183131 hasRelatedWork W3125518160 @default.
• W3048183131 hasRelatedWork W3160528760 @default.
• W3048183131 hasRelatedWork W3202099039 @default.

• next