DocSlides

PPT-Gale-Shapley Algorithm

SO

giovanna-bartolotta

Published 2016-04-25 | 6204 Views

Gale-Shapley Algorithm
Intially all men and women are free While there exists a free woman who can propose Let w be such a woman and m be the best man she has not proposed to w proposes

Download Presentation

Download Presentation The PPT/PDF document "Gale-Shapley Algorithm" is the property of its rightful owner. Permission is granted to download and print the materials on this website for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

Presentation Transcript