wiki_research

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

minimum_label_cut (208B)


      1 # Minimum label cut
      2 
      3 You have a [graph] where [edges] are labeled, we want the minimum [subset] of edge labels which is a [cut]
      4 
      5 Studied in [zhang2020minimum]
      6 
      7 [NP_hard] from [hitting_set]
      8 
      9 Up: [minimum_cut]