Reading...
Play button
Play button
Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
4 Cards in this Set
- Front
- Back
|
Instability pair in matching set |
A pair is an instability with respect to S, it does not belong to S, but each of its element prefers the other to their partner. |
|
|
Stable matching set |
A set has to satisfy two conditions to be a stable matching set. |
|
|
G-S algorithm |
An algorithm that is the most simple to state as a solution to stable matching problem. |
|
|
Measure of progress |
The first mention of it is in the section that discuss about how G-S algorithm can be analyzed |
