Hacker News new | ask | show | jobs
by ovoxo 4870 days ago
Interesting. Here's another problem I just discovered:

"Men who live in Toronto, Ontario and who use BangWithFriends" - 65

"Females who live in Toronto, Ontario and who use BangWithFriends" - 6
2 comments
alanctgardner2 4870 days ago
Well, you have to do some refractory period math, but it's doable. The bigger problem is trying to partition the graph so everyone is willing to sleep with everyone in their partition, and the partitions are evenly sized. I'm willing to bet this is an NP-hard problem.
link
meta 4870 days ago
Reminds me of Stable Matching[1] but the groups aren't the same size. I guess if we can relax the "opposite sex" requirement then we reduce the problem to a Stable Roommates Problem[2] ;)

[1] http://en.wikipedia.org/wiki/Stable_matching [2] http://en.wikipedia.org/wiki/Stable_roommates_problem

link
marvwhere 4870 days ago
that was my first though, when i saw this website.

"another website, which will be only used by men kind" ... and nobody got banged ever...

=========

but damn now i want access to the open graph search :D just to play around with it.

link