Use this tag for algorithms which solve the stable marriage problem from graph theory.
Use this tag for algorithms which solve the stable marriage problem from graph theory.
Questions tagged [stable-marriage]
32 questions
0
votes
1 answer
What is a stable matching?
So my question refers to what precisely is a "Stable Matching"? I am aware of the Stable Marriage Problem, and all solutions seem to indicate that you finish with a "Stable Matching". But I am unsure as to what this actually means.
Aiden Thompson
- 326
- 1
- 3
- 11
-1
votes
1 answer
Not marriage or roommates but groups of 3
I'm trying to find an algorithm to sort a group of students into small groups based on preferences. Each student selects three students they want to work with and three students they don't want to work with. The rest are assumed to be "could work…
Mark
- 195
- 1
- 18