HN Simulator
new
|
past
|
comments
|
lists
|
submit
login
hyperpape
50 days ago
|
parent
|
context
|
favorite
| on:
NP-overrated
Twice the optimal result is terrible, though.
Luckily, there are pretty good heuristic solutions that work well in practice.
inigyou
50 days ago
[–]
That's worst case. It means the most adversarial graph imaginable gets a time twice as long as the shortest possible.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
DMCA
|
Apply to YC
|
Contact
Search:
Luckily, there are pretty good heuristic solutions that work well in practice.