Matroids: The Theory and Practice of Greed (UMAP)
Author: Christian Jones
This module introduces matroids and demonstrats their application to several discrete optimization problems.
Table of Contents:
INTRODUCTION
MATROIDS
FROM MATROIDS TO GREEDY ALGORITHMS
A SCHEDULING PROBLEM
A TASK ASSIGNMENT PROBLEM
CONCLUSION
EXERCISES
SOLUTIONS TO THE EXERCISES
REFERENCES
ABOUT THE AUTHORS
You must have a Full Membership to download this resource.
If you're already a member, login here.