New answers tagged parameterized-complexity
1
vote
Accepted
Parameterized complexity of Hitting Set with slightly bigger parameter
This is FPT, because by interchanging sets with elements in the usual way, this is just set cover where the universe size $n$ is the parameter. This is known to be FPT (see e.g. the parameterized ...
- 3,161
Top 50 recent answers are included