New answers tagged

1 vote

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 ...
user avatar
  • 3,161

Top 50 recent answers are included