set_cover_problem (353B)
1 # Set cover problem 2 3 [Computational_problem] of computing a [minimum_set_cover] 4 5 Variant: [set_cover_red_blue] 6 7 Duality with [hitting_set]: 8 - Cf https://en.wikipedia.org/wiki/Set_cover_problem#Hitting_set_formulation 9 10 [Approximation]: cf [minimum_set_cover_approximation] 11 12 Variants: [set_cover_variants] 13 14 Up: [computational_problem] about [set_cover]