Questions tagged [matroids]
The matroids tag has no usage guidance.
1
question
0
votes
0
answers
50
views
Maximum-weight matroid intersection with real weights
Given a matroid with weighted elements, a basis with maximum total weight can be found in polynomial time using the greedy algorithm. This is true even when the weights are real numbers, if we assume ...
- 1,880