Questions tagged [matroids]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
4 votes
1 answer
1k views

A task-scheduling problem as a matroid (CLRS book)

I don't understand very well section 16.5 of the 3rd edition of the famous Introduction to Algorithms book, known as CLRS. It defines the problem of scheduling unit-...
vvaltchev's user avatar
  • 143