Reading List
Papers
Approximation Algorithms for Network Design: A Survey (Anupam Gupta and Jochen Könemann)
Background Information
Books:
The Design of Approximation Algorithms (Shmoys, Williamson) (Free online-version of the book)
Combinatorial Optimization - Theory and Algorithms (Korte, Vygen)
Combinatorial Optimization (Schrijver)
Wikipedia article on Matroids: https://en.wikipedia.org/wiki/Matroid