Design and Analysis of Algorithms
You may find the links below to be useful. I will also be posting links to specific videos that we may or may not see in class.
Subject Link Description
Video Stable matching : SCHOOLS & STUDENTS Gale-Shapley provides a solution to the stable
SCHOOL and STUDENT problem. It can be used to
pair items from two sets. In the stable School and student problem, studnts are to be matched with schools.
Video Stable matching : MARRIAGE PROBLEM Gale-Shapley provides a solution to the stable marriage problem. It can be used to pair items from two sets. In the stable marriage problem, BOYS are to be matched with GIRLS.
Try it yourself Stable matching :Demo Instructions Once the problem is setup, by clicking the "Setup" button, there will be a number of rows created. 1. Type in a new name (or leave the default) for each row.
2. Select preferences for each item, highest first to lowest last.
Try it yourself Stable matching: Demo Click main experiment in the Main menu. Drag and drop the Cards on the square boxes provided.
Video Gale Shapley Gale shapley with instability concept explained
Try it yourself Merge Sort Merge Sort: A divide and Conquer technique
