News for hackers. Stuff that matters.

A comment on Svante Pääbo awarded Nobel Prize for studies of extinct human ancestors. Parent comment

Re:Svante Pääbo awarded Nobel Prize for studies of extinct h... by dave18 on Tuesday October 04, 2022 @03:43AM (#33077553)
Sorry, but this was a somewhat bad advise. You can solve huge Steiner tree problems (up to a million of edges) in practice to optimality. See for example this solver: https://scipjack.zib.de/

There is a wide-spread misconception of the meaning of NP-complete, unfortunately. Also, it should probably be NP-hard, not NP-complete, the latter is for a decision problem only.

[ Parent | on HN ]

There are no comments on this comment yet.