Approximation Algorithms

Submitted by admin on Fri, 18/03/2016 - 14:51
Course Type: 
Core Course
ID: 
Μ108
ECTS: 
8
Credits: 
4
Semester : 
Winter
Specialization: 
1st
Credit hours (lecture): 
4
Credit hours (discussion): 
0
Credit hours (lab): 
0
Instructor: 
Kolliopoulos Stavros

Randomized rounding. The primal-dual method. Iterative Rounding. Geometric Embeddings. Applications to fundamental problems in combinatorial optimization.