An efficient implementation of the Gale and Shapley "propose-and-reject" algorithm

An efficient implementation of the Gale and Shapley "propose-and-reject" algorithm

We consider a version of the Hospitals/Residents problem which was first defined in 1962 by Gale and Shapley [9] under the name "College Admissions Problem". In particular, we consider the Firms/Candidates problem, where each Firm wishes to hire at least one Candidate and each Candidate ca...

Full description

Saved in:
Bibliographic Details
Main Authors: Zacharia, Nasia; University of Patras (Author), Papaioannou, Evi; University of Patras & CTI "Diophantus" (Author), Kaklamanis, Christos; University of Patras & CTI "Diophantus" (Author)
Format: EJournal Article
Published: GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB, 2020-04-01.
Subjects:
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
Online Access:Get Fulltext
Tags: Add Tag
No Tags, Be the first to tag this record!

Internet

Get Fulltext

3rd Floor Main Library

Holdings details from 3rd Floor Main Library
Call Number: A1234.567
Copy 1 Available

Similar Items