Matches in SemOpenAlex for { <https://semopenalex.org/work/W4249871498> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W4249871498 endingPage "1239" @default.
- W4249871498 startingPage "1203" @default.
- W4249871498 abstract "Abstract The Student-Project Allocation problem with lecturer preferences over Students ( spa-s ) involves assigning students to projects based on student preferences over projects, lecturer preferences over students, and the maximum number of students that each project and lecturer can accommodate. This classical model assumes that each project is offered by one lecturer and that preference lists are strictly ordered. Here, we study a generalisation of spa-s where ties are allowed in the preference lists of students and lecturers, which we refer to as the Student-Project Allocation problem with lecturer preferences over Students with Ties ( spa-st ). We investigate stable matchings under the most robust definition of stability in this context, namely super-stability . We describe the first polynomial-time algorithm to find a super-stable matching or to report that no such matching exists, given an instance of spa-st . Our algorithm runs in O ( L ) time, where L is the total length of all the preference lists. Finally, we present results obtained from an empirical evaluation of the linear-time algorithm based on randomly-generated spa-st instances. Our main finding is that, whilst super-stable matchings can be elusive when ties are present in the students’ and lecturers’ preference lists, the probability of such a matching existing is significantly higher if ties are restricted to the lecturers’ preference lists." @default.
- W4249871498 created "2022-05-12" @default.
- W4249871498 creator A5001963248 @default.
- W4249871498 creator A5050695548 @default.
- W4249871498 date "2020-08-12" @default.
- W4249871498 modified "2023-09-29" @default.
- W4249871498 title "Super-stability in the student-project allocation problem with ties" @default.
- W4249871498 cites W1480100487 @default.
- W4249871498 cites W1485350598 @default.
- W4249871498 cites W1551878321 @default.
- W4249871498 cites W1870236426 @default.
- W4249871498 cites W1978448125 @default.
- W4249871498 cites W2011268914 @default.
- W4249871498 cites W2012500540 @default.
- W4249871498 cites W2050963707 @default.
- W4249871498 cites W2055987334 @default.
- W4249871498 cites W2057458709 @default.
- W4249871498 cites W2059209074 @default.
- W4249871498 cites W2086852721 @default.
- W4249871498 cites W2093077435 @default.
- W4249871498 cites W2131988597 @default.
- W4249871498 cites W2132536103 @default.
- W4249871498 cites W2144220809 @default.
- W4249871498 cites W2163465647 @default.
- W4249871498 cites W2621672138 @default.
- W4249871498 cites W2770493860 @default.
- W4249871498 cites W2798889959 @default.
- W4249871498 cites W3123998945 @default.
- W4249871498 cites W4213094076 @default.
- W4249871498 doi "https://doi.org/10.1007/s10878-020-00632-x" @default.
- W4249871498 hasPublicationYear "2020" @default.
- W4249871498 type Work @default.
- W4249871498 citedByCount "6" @default.
- W4249871498 countsByYear W42498714982021 @default.
- W4249871498 countsByYear W42498714982022 @default.
- W4249871498 countsByYear W42498714982023 @default.
- W4249871498 crossrefType "journal-article" @default.
- W4249871498 hasAuthorship W4249871498A5001963248 @default.
- W4249871498 hasAuthorship W4249871498A5050695548 @default.
- W4249871498 hasBestOaLocation W42498714981 @default.
- W4249871498 hasConcept C105795698 @default.
- W4249871498 hasConcept C112972136 @default.
- W4249871498 hasConcept C11413529 @default.
- W4249871498 hasConcept C119857082 @default.
- W4249871498 hasConcept C144237770 @default.
- W4249871498 hasConcept C145420912 @default.
- W4249871498 hasConcept C146393371 @default.
- W4249871498 hasConcept C151730666 @default.
- W4249871498 hasConcept C165064840 @default.
- W4249871498 hasConcept C24858836 @default.
- W4249871498 hasConcept C2779343474 @default.
- W4249871498 hasConcept C2781249084 @default.
- W4249871498 hasConcept C33923547 @default.
- W4249871498 hasConcept C41008148 @default.
- W4249871498 hasConcept C80444323 @default.
- W4249871498 hasConcept C86803240 @default.
- W4249871498 hasConceptScore W4249871498C105795698 @default.
- W4249871498 hasConceptScore W4249871498C112972136 @default.
- W4249871498 hasConceptScore W4249871498C11413529 @default.
- W4249871498 hasConceptScore W4249871498C119857082 @default.
- W4249871498 hasConceptScore W4249871498C144237770 @default.
- W4249871498 hasConceptScore W4249871498C145420912 @default.
- W4249871498 hasConceptScore W4249871498C146393371 @default.
- W4249871498 hasConceptScore W4249871498C151730666 @default.
- W4249871498 hasConceptScore W4249871498C165064840 @default.
- W4249871498 hasConceptScore W4249871498C24858836 @default.
- W4249871498 hasConceptScore W4249871498C2779343474 @default.
- W4249871498 hasConceptScore W4249871498C2781249084 @default.
- W4249871498 hasConceptScore W4249871498C33923547 @default.
- W4249871498 hasConceptScore W4249871498C41008148 @default.
- W4249871498 hasConceptScore W4249871498C80444323 @default.
- W4249871498 hasConceptScore W4249871498C86803240 @default.
- W4249871498 hasFunder F4320320337 @default.
- W4249871498 hasFunder F4320334627 @default.
- W4249871498 hasIssue "5" @default.
- W4249871498 hasLocation W42498714981 @default.
- W4249871498 hasLocation W42498714982 @default.
- W4249871498 hasLocation W42498714983 @default.
- W4249871498 hasLocation W42498714984 @default.
- W4249871498 hasOpenAccess W4249871498 @default.
- W4249871498 hasPrimaryLocation W42498714981 @default.
- W4249871498 hasRelatedWork W1416122560 @default.
- W4249871498 hasRelatedWork W1586779475 @default.
- W4249871498 hasRelatedWork W1999739253 @default.
- W4249871498 hasRelatedWork W2044175003 @default.
- W4249871498 hasRelatedWork W2924910218 @default.
- W4249871498 hasRelatedWork W2954363455 @default.
- W4249871498 hasRelatedWork W2998320733 @default.
- W4249871498 hasRelatedWork W4280646483 @default.
- W4249871498 hasRelatedWork W4288289205 @default.
- W4249871498 hasRelatedWork W4296007690 @default.
- W4249871498 hasVolume "43" @default.
- W4249871498 isParatext "false" @default.
- W4249871498 isRetracted "false" @default.
- W4249871498 workType "article" @default.