News for hackers. Stuff that matters.
Re:Gay marriage: the database engineering perspective by yummyfajitas on Thursday March 11, 2010 @10:07AM (#1183868)
Another reason to oppose gay marriage: the stable straight marriage problem is solvable, and there is a fairly simple algorithm to solve it. It heavily uses the fact that preferences form a bipartite graph.

http://en.wikipedia.org/wiki/Stable_marriage_problem

In general, the stable roommate/gay marriage problem does not always have a solution.

http://en.wikipedia.org/wiki/Stable_roommates_problem

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.
Re:Gay marriage: the database engineering perspective by ErrantX on Thursday March 11, 2010 @10:17AM (#1183895)
That's really not Another reason to oppose gay marriage :) (I assume your being as tongue in cheek as the article).

Because the pool of marital age humans is constantly growing (and changing) the stable straight marriage problem can pretty much be considered insoluble :)

Re:Gay marriage: the database engineering perspective by yummyfajitas on Thursday March 11, 2010 @11:48AM (#1184183)
It is another reason. The first reason is that it causes problems for database admins. The fact that it also causes problems for graph theorists is another reason.
Re:Gay marriage: the database engineering perspective by pw0ncakes on Thursday March 11, 2010 @11:08AM (#1184054)
Also, the real-world "marriage problem" (even restricted to heterosexuals) is characterized by radically incomplete information. Moreover, it's dynamic; peoples' levels of desirability change radically over time. People can't actually "try out" 10+ pairings and not be damaged by it.
Re:Gay marriage: the database engineering perspective by anamax on Thursday March 11, 2010 @12:51PM (#1184356)
> People can't actually "try out" 10+ pairings and not be damaged by it.

Huh?

I suppose that it depends on what you mean by "try out". Obviously you can't live with each of those pairings for 15 years.

Re:Gay marriage: the database engineering perspective by dhume on Thursday March 11, 2010 @02:10PM (#1184593)
Huh?

Most people seem to find breakups rather painful.

Re:Gay marriage: the database engineering perspective by dgordon on Thursday March 11, 2010 @04:55PM (#1185064)
Pain and damage are different.
Re:Gay marriage: the database engineering perspective by pw0ncakes on Friday March 12, 2010 @01:07PM (#1187328)
I mean serious relationships.

Dating 10+ people in one's life is normal, obviously.

Re:Gay marriage: the database engineering perspective by huherto on Thursday March 11, 2010 @11:57AM (#1184215)
Good links; but the moral opinion not so much.
Re:Gay marriage: the database engineering perspective by dmm on Thursday March 11, 2010 @12:11PM (#1184257)
I doubt the individual above sincerely believes that game theory problems have any practical relevancy to homosexuals marrying. It was a joke along the same lines as the article.