Hacker News new | past | comments | ask | show | jobs | submit login

There's no general answer to your question, it depends on the problems. You can find parameter-preserving reductions between some problems, but this isn't always the case.

Also, instead of looking at fixed parameter tractability, it often makes more sense to look at approximation algorithms (if your goal is to optimize something, rather than getting a strict Yes/No answer).




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: