Algorithmic Graph Theory

Review of basic notions of Graph Theory, Flows, Matchings and Vertex Covers: structural properties and algorithms, Vertex and edge colorings, Special graph classes: structural properties, membership testing, faster algorithms for hard problems when input restricted to the classes, Treewidth: separators and dynamic programming, Parameterized Problems and Algorithmic Techniques.

COURSE CODE
C09
SEMESTER
Fall
COURSE TYPE
Postgraduate (PG)
ECTS
6