News for hackers. Stuff that matters.
Re:Gay marriage: the database engineering perspective by tedunangst on Thursday March 11, 2010 @10:18AM (#1183896)
"This is different from the stable marriage problem in that the stable roommates problem does not require that a set is broken up into male and female subsets. Any person can prefer anyone in the same set."

You know that not all gay people prefer all other gay people? If a gay man prefers a gay woman, we call them straight.

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.
Re:Gay marriage: the database engineering perspective by ibsulon on Thursday March 11, 2010 @11:05AM (#1184046)
I call them bisexual, anyway.
Re:Gay marriage: the database engineering perspective by jacquesm on Thursday March 11, 2010 @11:38AM (#1184137)
You'd be wrong.