Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
dave18
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
2 ms
·
1.
▲
by
dave18
4y ago
No. Theory offers you a quadratic speed-up of the exponential worst-case running time. And this is the theory. In practice, it looks worse. ....and: exponential worst-case running time is almost never observed in any kind of practical NP-ha
2.
▲
by
dave18
4y ago
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 misconce