wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

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]