News for hackers. Stuff that matters.

loversinarms

loversinarms on Hacker News

Re:How a matchmaking algorithm saved lives on Thursday February 25, 2016 @04:54AM (#11173396)
Isn't the donor-patient problem a vertex cycle cover? Finding a minimum one is NP-complete, how exactly is this one applied?

edit:

found a bit more information https://www.siam.org/news/news.php?id=1474