Advanced Methods in Algorithms (12.12)

Tutorial 14: Using LP in approximation algorithms. Dual fitting based proof for the set cover problem. Rounding algorithm for the set cover.

Klipi teostus: Mirjam Paales 12.12.2014 3256 vaatamist Arvutiteadus


Advanced methods in algorithms.