![A Note on the Stable Marriage Problem](https://singipedia.singidunum.ac.rs/assets/upload/images/2021/06/bibliografska-referenca.png)
A Note on the Stable Marriage Problem
A Note on the Stable Marriage Problem
Autori:
Časopis: SN Computer Science
Volume, no: 1 , 2
ISSN: 2661-8907
DOI: 10.1007/s42979-020-00124-z
Stranice: 0-0
Link: https://doi.org/https://doi.org/10.1007/s42979-020-00124-z
Apstrakt:
Since the pioneering work of Gale and Shapley, the stable marriage problem has received wide treatment by researchers due to its elegance and applicability. The original problem has been generalized and well studied from different angles, and many algorithms have been proposed for the solution of many variants of the traditional formulation. This short note tries to shed some more light on the original algorithm by providing a more direct proof of its correctness.
Ključne reči: Stable marriage problem, Matching problem, Combinatorial algorithm, Gale–Shapley algorithm
Kategorije objave:
Bibliografske reference nastavnika Univerziteta Singidunum
Zahvaljujemo se što ste preuzeli publikaciju sa portala Singipedia.
Ukoliko želite da se prijavite za obaveštenja o sadržajima iz oblasti ove publikacije, možete nam ostaviti adresu svoje elektronske pošte.