El problema de los matrimonios estables con información incompleta.

After a brief introduction to the Stable Marriage Problem (SMP) and to some known algorithms and results, we define the SMP with incomplete information G(c). We show that it can be turned into an equivalent problem G'(c=1) with complete information. This equivalence will be used to derive an analyti...

Descripción completa

Detalles Bibliográficos
Publicado en:Revista Cubana de Física Vol. 23; no. 2; pp. 80 - 86
Autores principales: Lage, Alejandro, Mulet, Roberto
Formato: Artículo
Publicado: Universidad de La Habana 2006
Materias:
Acceso en línea:Ver este registro en EBSCOhost