94
edits
Seminar on Internet Technologies (Winter 2019 2020): Difference between revisions
Seminar on Internet Technologies (Winter 2019 2020) (view source)
Revision as of 14:43, 27 November 2019
, 27 November 2019no edit summary
(→Topics) |
No edit summary |
||
| Line 120: | Line 120: | ||
| | | | ||
|- | |- | ||
| Approximation algorithmns for the set cover problem | | Approximation algorithmns for the set cover problem (assigned) | ||
| 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. | | 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. | | The student should know the basic theory of linear programming. | ||