Topics in Combinatorial Optimization

Matching algorithms, LP-Duality theorem, Polyhedral combinatorics and total unimodularity, LP hierarchies, Online algorithms

References:

Notes on Combinatorial Optimization (Michel X. Goemans)

The Design of Competitive Online Algorithms via a primal-dual approach (Niv Buchbinder and Seffi Naor)