Questions tagged [matroids]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0 votes
0 answers

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 ...