Partial Set Cover is inapproximable below factor 2 even at VC-dimension 7, while bounded semi-ladder index restores a k+1-sets covering target and yields new EPAS results.
Approximating low-dimensional coverage problems , booktitle =
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension
Partial Set Cover is inapproximable below factor 2 even at VC-dimension 7, while bounded semi-ladder index restores a k+1-sets covering target and yields new EPAS results.