HIGHLIGHTS
SUMMARY
The authors work in the weighted setting where each element e of the ground set E(M) has a positive integral weight ω(e) associated with it, and the weight of a subset X of E(M) is the sum of the weights of the elements in X. Given M1, M2, ω as above and integers k, d, the authors ask if there are k common independent sets whose pairwise symmetric differences have weight at least d each; this is the Weighted Diverse Common Independent Sets problem. Weighted Diverse Common Independent Sets Input: Matroids M1 and . . .
If you want to have access to all the content you need to log in!
Thanks :)
If you don't have an account, you can create one here.