Cseh, Ágnes; Heeger, Klaus - 2020
In the stable marriage problem, a set of men and a set of women are given, each of whom has a strictly ordered … preference list over the acceptable agents in the opposite class. A matching is called stable if it is not blocked by any pair of … definitions for a stable matching: weak, strong and super-stability. Besides this, acceptable pairs in the instance can be …