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
Next revision Both sides next revision
teaching:ws1920:vl-randalgo [2019/10/30 08:52]
grosswendt [Übungen]
teaching:ws1920:vl-randalgo [2019/11/06 14:59]
roeglin [Inhalt]
Line 19: Line 19:
 |23. Oktober | 4.1 Grundlagen der Wahrscheinlichkeitsrechnung\\ 4.2 Zufallsvariablen und Erwartungswerte | |23. Oktober | 4.1 Grundlagen der Wahrscheinlichkeitsrechnung\\ 4.2 Zufallsvariablen und Erwartungswerte |
 |28. Oktober | 4.3 Max-SAT | |28. Oktober | 4.3 Max-SAT |
-|30. Oktober | 5 Lineare Programmierung und Runden\\ 5.1 Max-SAT | +|30. Oktober | 4.3 Max-SAT(Fortsetzung)\\ ​5 Lineare Programmierung und Runden\\ 5.1 Max-SAT | 
 +|4. November | 5.1 Max-SAT (Fortsetzung) | 
 +|6. November | 5.2 Facility Location ohne Kapazitäten | 
 +|11. November | 5.2 Facility Location ohne Kapazitäten (Fortsetzung)\\ 5.3 Scheduling auf allgemeinen Maschinen | 
 +|13. November | 5.3 Scheduling auf allgemeinen Maschinen (Fortsetzung) |
  
 ===== Übungen ===== ===== Übungen =====
Line 28: Line 31:
   * {{:​teaching:​ws1920:​approxblatt3.pdf|Übungsblatt 3}} (Besprechung in KW 44)   * {{:​teaching:​ws1920:​approxblatt3.pdf|Übungsblatt 3}} (Besprechung in KW 44)
   * {{:​teaching:​ws1920:​approxblatt4.pdf|Übungsblatt 4}} (Besprechung in KW 45)   * {{:​teaching:​ws1920:​approxblatt4.pdf|Übungsblatt 4}} (Besprechung in KW 45)
 +  * {{:​teaching:​ws1920:​approxblatt5.pdf|Übungsblatt 5}} (Besprechung in KW 46)
 ===== 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