The stable marriage problem: structure and algorithms
The stable marriage problem: structure and algorithms
Mapping problems to dynamical systems for robustness and adaptability: the case of matching problems
Proceedings of the International Conference on Management of Emergent Digital EcoSystems
A dynamical model of stable marriage problem based on Lotka Volterra model
Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Hi-index | 0.00 |
The stable marriage problem (SMP) is a combinatorial problem to find stable matching between n women and n men given a complete preference list of men over women and vice versa. An instance of the SMP can be expressed by a bipartite graph with multiple (weighted) edges. By rearranging the graph, we use a diagram that involves several constraints to visualize several symmetries. By the diagram, all instances of the size-three SMP (three women and three men) are classified. The classification may be supported by the fact that the same class has the same stable matching.