All Questions
1 question
3
votes
1
answer
298
views
Are there any parameterized problems in non-uniform FPT that are suspected (but not proven) to be in uniform-FPT?
Getting Started
Consider a parameterized problem $F$. We use $n$ to denote the input size and $k$ to denote the parameter. Consider the fixed levels of $F$ which we denote by $\{F_k\}_{k\in\mathbb{...
- 5,167