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...
| Publicado en: | Revista Cubana de Física Vol. 23; no. 2; pp. 80 - 86 |
|---|---|
| Autores principales: | , |
| Formato: | Artículo |
| Publicado: |
Universidad de La Habana
2006
|
| Materias: | |
| Acceso en línea: | Ver este registro en EBSCOhost |