Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
teaching:ws1920:vl-randalgo [2019/10/09 08:27]
roeglin
teaching:ws1920:vl-randalgo [2019/10/15 10:48] (current)
roeglin [Übungen]
Line 14: Line 14:
 |7. Oktober | 1 Einleitung \\ 2 Greedy-Algorithmen\\ 2.1 Vertex Cover\\ 2.2 Set Cover | |7. Oktober | 1 Einleitung \\ 2 Greedy-Algorithmen\\ 2.1 Vertex Cover\\ 2.2 Set Cover |
 |9. Oktober | 2.3 Scheduling auf identischen Maschinen\\ 2.4 Rucksackproblem | |9. Oktober | 2.3 Scheduling auf identischen Maschinen\\ 2.4 Rucksackproblem |
 +|14. Oktober | 3 Runden und dynamische Programmierung\\ 3.1 Rucksackproblem |
 +|16. Oktober | 3.2 Scheduling auf identischen Maschinen |
 ===== Übungen ===== ===== Übungen =====
- 
-Bitte melden Sie sich zur Teilnahme an den Übungen bis zum 11.10.2019 (23:59 Uhr) über das elektronische Tutorienvergabesystem der Universität Bonn ([[https://​puma.cs.uni-bonn.de/​]]) an. 
  
   * {{:​teaching:​ws1920:​approxblatt1.pdf|Übungsblatt 1}} (Besprechung in KW 42)   * {{:​teaching:​ws1920:​approxblatt1.pdf|Übungsblatt 1}} (Besprechung in KW 42)
 +  * {{:​teaching:​ws1920:​approxblatt2.pdf|Übungsblatt 2}} (Besprechung in KW 43)
 ===== Literatur ===== ===== Literatur =====
 Die Inhalte der Vorlesung basieren auf den beiden Skripten zu [[http://​www.roeglin.org/​teaching/​Skripte/​Approximationsalgorithmen.pdf|Approximationsalgorithmen]] und [[http://​www.roeglin.org/​teaching/​Skripte/​OnlineAlgorithmen.pdf|Online-Algorithmen]]. Die Inhalte der Vorlesung basieren auf den beiden Skripten zu [[http://​www.roeglin.org/​teaching/​Skripte/​Approximationsalgorithmen.pdf|Approximationsalgorithmen]] und [[http://​www.roeglin.org/​teaching/​Skripte/​OnlineAlgorithmen.pdf|Online-Algorithmen]].
  
  

Page Tools