210 citations · 283 across the 20 of their papers we have counts for
1 paper · 2 filters
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…