Popular Edges and Dominant Matchings
the stable marriage problem with restricted pairs .