Dimant, Shai Michael |  Krumke, Sven O. -  《Theoretical computer science》 - 2025,1023 - 共18页

摘要：The Partial Scenario Set Cover problem (PSSC) generalizes the Partial Set Cover problem, which is itself a generalization of the classical Set Cover problem. We are given a finite ground set Q , a col...

关键词： Combinatorial optimization |  Set cover |  Partial cover |  Approximation algorithm |  NP-hardness