Scribe Yingze Wang

CSC5160: Combinatorial Optimization and Approximation Algorithms Topic: Graph Partitioning Problems Date: 14/03/2008 (2009)

Lecturer Lap, Chi Lau, Scribe Yingze Wang, Wei Zhang

This lecture gives a general introduction of graph partitioning problems. We will begin with the definitions of some classic graph partitioning problems (e.g. multiway cut, multicut, sparsest cut),...