Combinatorial Optimization
R. Inkulu at cse.iitg

Intro to LP Intro to apprx Network flows Matchings Cuts Connectivity Shortest paths Tours Spanning trees and arborescences Planar graphs Coloring Intro to Matroids      [ScN]: 173-184 --- no time to cover this time

* [KV]: Combinatorial Optimization by Bernard Korte and Jens Vygen, Fifth Edition.
* [ScN]: A Course in Combinatorial Optimization by Alexander Schrijver.
* [WS]: The Design of Approximation Algorithms by David P. Williamson and David B. Shmoys, First Edition.
* [Vaz]: Approximation Algorithms by Vijay V. Vazirani, First Edition.
* [D]: Graph Theory by Reinhard Diestel, Fifth Edition.
* [KT]: Algorithm Design by Jon Kleinberg and Eva Tardos, First Edition.
* [MR]: Randomized Algorithms by Rajeev Motwani and Prabhakar Raghavan, First Edition.

* [TS] denotes slides are from a talk

* AR: additional reading (no lecture delivered)