Enter your query, example: how not cry when slicing onion or how to enter an Free Italian Sex Webcams?
Home » Video » ...

Marriage proposal algorithm Videos

Gale Shapley Algorithm for Stable Matching

I hope this video helps someone! Produced by Ben Elgar for the Data Structures and Algorithms Course at the University of Bristol.

User Comments

https://lh4.googleusercontent.com/-OOq3EB8Dy-E/AAAAAAAAAAI/AAAAAAAABMA/V5QXb8k0Sdo/photo.jpg?sz=64
Plaimanus Lueondee commented on 31 Aug 2014
This is the best explanation of GS algorithm so far. You made it easy to understand dude. Thank you for doing this.
https://lh6.googleusercontent.com/-2Ps2JPNH3ZE/AAAAAAAAAAI/AAAAAAAAAMg/qkjAwXY4Sis/photo.jpg?sz=64
Sabastian Nyasha Mugazambi commented on 07 Jun 2014
Thanks man, this helped me just before an exam. Soo clear!

Video lesson on the stable matching problem and how it is solved by the Gale Shapley algorithm. References 1.

User Comments

https://lh3.googleusercontent.com/-XdUIqdMkCWA/AAAAAAAAAAI/AAAAAAAAAAA/4252rscbv5M/photo.jpg?sz=64
석상주 commented on 10 Sep 2015
I would argue that "every proposal involves a new pair" isn't quite true. If a man, m, proposes to a woman who is already engaged and prefers her assigned partner over m, no new pair is formed
https://lh6.googleusercontent.com/-5M_s83bhgLk/AAAAAAAAAAI/AAAAAAAAAMQ/uFkXHj6yUOY/photo.jpg?sz=64
Lucia Tseng commented on 06 Jan 2016
+석상주 I think he means that whenever a man is unpaired and begins proposing down his list of woman, he will eventually find a woman who will accept (either prefers him or is unpaired) and a new pair is formed. There has to be an unpaired women if there is an unpaired man, since there is equal number of men and women.

Gale-Shapley Stable Matching Algorithm

Submission by rm1791 : A tutorial on GS stable matching algorithm. Apologies for my poorly made animation and amusingly disturbing voice/accent.

Best Marriage Proposal from a Boy to a Girl

Best Marriage Proposal from a Boy to a Girl.

TCP 2013 - A Proposal of Algorithm for Solving P Median Problem

Technical Computing Prague 2013 //www.humusoft.cz/akce/matlab13/ Medviď, V. A Proposal of Algorithm for Solving P-Median Problem.
Sign up for free to join this conversation on fsaved.com.
Already have an account? Sign in to comment