no code implementations • 26 Jul 2016 • Marek Cygan, Łukasz Kowalik, Arkadiusz Socała, Krzysztof Sornat
Motivated by this, we then show a parameterized approximation scheme, running in time $\mathcal{O}^\star(\left({3}/{\epsilon}\right)^{2d})$, which is essentially tight assuming ETH.
