-1
$\begingroup$

Suppose a parameter $\hat{k}$ is larger than another parameter $k$, assume that $k$ is bounded by a function $f$ of $\hat{k}$.

How can we prove that if a problem is FPT with respect to $k$ implies it is FPT w.r.to $\hat{k}$.

$\endgroup$

1 Answer 1

0
$\begingroup$

Just substitute the fact $k\leq \hat{k}\leq f(k)$ into the definition of what it means for the problem to be FPT with respect to $k$.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.