Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963240107> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2963240107 abstract "The Student-Project Allocation problem with lecturer preferences over Students (SPA-S) comprises three sets of agents, namely students, projects and lecturers, where students have preferences over projects and lecturers have preferences over students. In this scenario we seek a stable matching, that is, an assignment of students to projects such that there is no student and lecturer who have an incentive to deviate from their assignee/s. We study SPA-ST, the extension of SPA-S in which the preference lists of students and lecturers need not be strictly ordered, and may contain ties. In this scenario, stable matchings may be of different sizes, and it is known that MAX SPA-ST, the problem of finding a maximum stable matching in SPA-ST, is NP-hard. We present a linear-time 3/2-approximation algorithm for MAX SPA-ST and an Integer Programming (IP) model to solve MAX SPA-ST optimally. We compare the approximation algorithm with the IP model experimentally using randomly-generated data. We find that the performance of the approximation algorithm easily surpassed the 3/2 bound, constructing a stable matching within 92% of optimal in all cases, with the percentage being far higher for many instances." @default.
- W2963240107 created "2019-07-30" @default.
- W2963240107 creator A5035336431 @default.
- W2963240107 creator A5050695548 @default.
- W2963240107 date "2018-02-20" @default.
- W2963240107 modified "2023-09-26" @default.
- W2963240107 title "A 3 / 2 -approximation Algorithm for the Student-Project Allocation Problem" @default.
- W2963240107 doi "https://doi.org/10.4230/lipics.sea.2018.8" @default.
- W2963240107 hasPublicationYear "2018" @default.
- W2963240107 type Work @default.
- W2963240107 sameAs 2963240107 @default.
- W2963240107 citedByCount "5" @default.
- W2963240107 countsByYear W29632401072018 @default.
- W2963240107 countsByYear W29632401072019 @default.
- W2963240107 countsByYear W29632401072021 @default.
- W2963240107 countsByYear W29632401072023 @default.
- W2963240107 crossrefType "proceedings-article" @default.
- W2963240107 hasAuthorship W2963240107A5035336431 @default.
- W2963240107 hasAuthorship W2963240107A5050695548 @default.
- W2963240107 hasConcept C105795698 @default.
- W2963240107 hasConcept C112972136 @default.
- W2963240107 hasConcept C11413529 @default.
- W2963240107 hasConcept C119857082 @default.
- W2963240107 hasConcept C126255220 @default.
- W2963240107 hasConcept C148764684 @default.
- W2963240107 hasConcept C162324750 @default.
- W2963240107 hasConcept C165064840 @default.
- W2963240107 hasConcept C175444787 @default.
- W2963240107 hasConcept C199360897 @default.
- W2963240107 hasConcept C2778029271 @default.
- W2963240107 hasConcept C2781249084 @default.
- W2963240107 hasConcept C29122968 @default.
- W2963240107 hasConcept C33923547 @default.
- W2963240107 hasConcept C41008148 @default.
- W2963240107 hasConcept C41045048 @default.
- W2963240107 hasConcept C56086750 @default.
- W2963240107 hasConcept C97137487 @default.
- W2963240107 hasConceptScore W2963240107C105795698 @default.
- W2963240107 hasConceptScore W2963240107C112972136 @default.
- W2963240107 hasConceptScore W2963240107C11413529 @default.
- W2963240107 hasConceptScore W2963240107C119857082 @default.
- W2963240107 hasConceptScore W2963240107C126255220 @default.
- W2963240107 hasConceptScore W2963240107C148764684 @default.
- W2963240107 hasConceptScore W2963240107C162324750 @default.
- W2963240107 hasConceptScore W2963240107C165064840 @default.
- W2963240107 hasConceptScore W2963240107C175444787 @default.
- W2963240107 hasConceptScore W2963240107C199360897 @default.
- W2963240107 hasConceptScore W2963240107C2778029271 @default.
- W2963240107 hasConceptScore W2963240107C2781249084 @default.
- W2963240107 hasConceptScore W2963240107C29122968 @default.
- W2963240107 hasConceptScore W2963240107C33923547 @default.
- W2963240107 hasConceptScore W2963240107C41008148 @default.
- W2963240107 hasConceptScore W2963240107C41045048 @default.
- W2963240107 hasConceptScore W2963240107C56086750 @default.
- W2963240107 hasConceptScore W2963240107C97137487 @default.
- W2963240107 hasLocation W29632401071 @default.
- W2963240107 hasOpenAccess W2963240107 @default.
- W2963240107 hasPrimaryLocation W29632401071 @default.
- W2963240107 hasRelatedWork W1603305222 @default.
- W2963240107 hasRelatedWork W1798612907 @default.
- W2963240107 hasRelatedWork W1870236426 @default.
- W2963240107 hasRelatedWork W196267042 @default.
- W2963240107 hasRelatedWork W2073547397 @default.
- W2963240107 hasRelatedWork W2176720867 @default.
- W2963240107 hasRelatedWork W2189613924 @default.
- W2963240107 hasRelatedWork W2288846112 @default.
- W2963240107 hasRelatedWork W2296797251 @default.
- W2963240107 hasRelatedWork W2394937873 @default.
- W2963240107 hasRelatedWork W2740594028 @default.
- W2963240107 hasRelatedWork W2795667860 @default.
- W2963240107 hasRelatedWork W2949706507 @default.
- W2963240107 hasRelatedWork W2964211258 @default.
- W2963240107 hasRelatedWork W2964768789 @default.
- W2963240107 hasRelatedWork W2990238016 @default.
- W2963240107 hasRelatedWork W3081429835 @default.
- W2963240107 hasRelatedWork W3093176642 @default.
- W2963240107 hasRelatedWork W3148207029 @default.
- W2963240107 hasRelatedWork W3084044779 @default.
- W2963240107 isParatext "false" @default.
- W2963240107 isRetracted "false" @default.
- W2963240107 magId "2963240107" @default.
- W2963240107 workType "article" @default.