News for hackers. Stuff that matters.

A comment on How a matchmaking algorithm saved lives.

Re:How a matchmaking algorithm saved lives by loversinarms 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

[ Parent | on HN ]
Re:How a matchmaking algorithm saved lives by marketforlemmas on Thursday February 25, 2016 @10:16AM (#11174928)
You are right that the general problem is intractable; a lot of the advances in these match making algorithms come from better heuristics and computing power.
[ Parent | on HN ]