Re:Gay marriage: the database engineering perspective
by yummyfajitas on Thursday March 11, 2010 @11:50AM
(#1184190)
You know that not all straight men prefer all other straight women?
That's why the stable marriage problem is non-trivial. If all men preferred all women equally, any set of marriages would be stable.
Re:Gay marriage: the database engineering perspective
by philwelch on Thursday March 11, 2010 @02:43PM
(#1184680)
The set of gay men isn't broken up into male and female subsets, and neither is the set of gay women. You don't have this cross-set matching which seems necessary for the stable marriage problem: you indeed have a single-set stable roommates problem, or perhaps two such single-set problems, one for gay men and one for lesbians.
You know that not all gay people prefer all other gay people? If a gay man prefers a gay woman, we call them straight.