Seminar on Internet Technologies (Winter 2019 2020): Difference between revisions

| In this topic, you will learn what is approximation algorithm. Approximation algorithm is essential to solve many optimization problems in computer network area. We will focus on the set cover problem.

| The student should know the basic theory of linear programming.

|-

|}