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]
![]() | wiki_researchpersonal research wiki |
git clone https://a3nm.net/git/wiki_research/ | |
Log | Files | Refs |