Talk:Stable matching problem: Difference between revisions

Content deleted Content added
Line 2:
 
==Applications==
The first application given is not an application of the stable marriage problem, since a medicalhospital school willmay hire more than one studentgraduate at a time. An important application is matching organ donors to organ recipients. Many lives have been saved by using the algorithm devised by Gale and Shapley.<ref>''Mariages Stable'', Donald E Knuth.</ref>
 
== Optimality of the solution ==