Skip to content

Commit 1766eef

Browse files
authored
Update README.md
1 parent 03722a4 commit 1766eef

File tree

1 file changed

+1
-0
lines changed

1 file changed

+1
-0
lines changed

README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -44,3 +44,4 @@ Gale-Shapley algorithm implies a centralized authority who can match men and wom
4444
Roth and van de Vate (1990) answered this question in the affirmative. They proved that starting from any unstable matching, there exists a path to *a* stable matching. This result suggests that stable matchings are a natural converging point for two-sided matching problems. Note that we are not sure which stable matching will be reached in this decentralized setting, whereas in the Gale-Shapley algorithm, we are very certain which stable matching will be reached.
4545

4646

47+
[demo.txt](https://github.com/amanlai/StableMarriage/files/6191169/demo.txt)

0 commit comments

Comments
 (0)