210 citations · 283 across the 20 of their papers we have counts for
1 paper · 1 filter
Ashwinkumar Badanidiyuru, Robert Kleinberg, Hooyeon Lee
We study the complexity of the maximum coverage problem, restricted to set systems of bounded VC-dimension. Our main result is a fixed-parameter tractable approximation scheme: an…