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

* [ScN]: A Course in Combinatorial Optimization by Alexander Schrijver, 2013.
* [WS]: The Design of Approximation Algorithms by David P. Williamson and David B. Shmoys.
* [Vaz]: Approximation Algorithms by Vijay V. Vazirani.
* [D]: Graph Theory by Reinhard Diestel, Fifth Edition.
* [KT]: Algorithm Design by Jon Kleinberg and Eva Tardos.


* [TS] denotes slides are from a talk

* AR: additional reading (no lecture delivered)