Parameterized complexity of Hitting Set in finite VC-dimension Posted by James King, at cstheory.stackexchange.com, 17 Aug 2010 I'm interested in the parameterized complexity of what I'll call the d-Dimensional Hitting Set problem: given a range space (i.e.