Greedy algorithms and matroids

Greedy choice and exchange arguments: the matroid greedy algorithm and its characterization of matroids, graphic matroids, interval scheduling and furthest-in-future offline caching.

• Furthest-in-future caching
• Interval scheduling
• Matroid greedy algorithm
• Graphic matroid

The dependency explorer needs JavaScript and its graph data.

Download the complete graph data.