← Gallery

College Admissions (Many-to-One)

The Gale-Shapley algorithm extends naturally to college admissions where each college has a quota of seats. Students propose to colleges, and colleges hold the best applicants up to their quota, rejecting the rest.