EUVIMEDEUVIMED entdecken
Crossref

Course Allocation with Credits via Stable Matching

José Rodríguez, David Manlove

ACM Transactions on Economics and Computation · 22.04.2026

DOI: 10.1145/3806837 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Economics and Computation, online erschienen am 22.04.2026. Verfasst von José Rodríguez und 1 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In the course allocation problem, there are a set of students and a set of courses at a given university. University courses may have different numbers of credits, typically related to different numbers of learning hours, and there may be other constraints such as courses running concurrently. Students may have upper bounds on the number of credits they may be assigned, and courses may have upper quotas on the number of students that can be enrolled. Our goal is to allocate the students to the courses, taking these constraints into account, such that the resulting matching is stable, which means that no student and course(s) have an incentive to break away from the matching and become assigned to one another. We study several definitions of stability and for each we give a mixture of polynomial-time algorithms and hardness results for problems involving verifying the stability of a matching, finding a stable matching or determining that none exists, and finding a maximum size stable matching. We also study variants of the problem with master lists of students, and lower quotas on the number of students allocated to a course, establishing additional complexity results in these settings.

Zitieren

APA

Rodríguez, J., & Manlove, D. (2026). Course Allocation with Credits via Stable Matching. ACM Transactions on Economics and Computation. https://doi.org/10.1145/3806837

Vancouver

Rodríguez J, Manlove D. Course Allocation with Credits via Stable Matching. ACM Transactions on Economics and Computation. 2026. doi:10.1145/3806837

BibTeX
@article{Rodrguez2026,
  author = {Rodríguez, José and Manlove, David},
  title = {Course Allocation with Credits via Stable Matching},
  journal = {ACM Transactions on Economics and Computation},
  year = {2026},
  doi = {10.1145/3806837}
}
Kostenlos starten →