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      [KV]: 321-329, 333-336 Finding highly connected subgraphs      [Hoch]: 238-263 --- student presentations

* [KV]: Combinatorial Optimization by Bernhard Korte and Jens Vygen.
* [WS]: The Design of Approximation Algorithms by David P. Williamson and David B. Shmoys.

* [Vaz]: Approximation Algorithms by Vijay V. Vazirani.
* [KT]: Algorithm Design by Jon Kleinberg and Eva Tardos.