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...
Na minha lista:
Main Authors: | , , |
---|---|
Formato: | EJournal Article |
Publicado em: |
GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB,
2020-04-01.
|
Assuntos: | |
Acesso em linha: | Get Fulltext |
Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
Internet
Get Fulltext3rd Floor Main Library
Área/Cota: |
A1234.567 |
---|---|
Cód. Barras: 1 | Disponível |