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:ws1819:vl-randalgo [2019/01/11 10:37]
roeglin [Termine]
teaching:ws1819:vl-randalgo [2019/02/05 09:30] (current)
roeglin [Prüfungen]
Line 8: Line 8:
  
 <color red> <color red>
-Die mündlichen Prüfungen ​werden ​zwischen dem 30.01.2019 und dem 04.02.2019 stattfinden. Bitte melden Sie sich bis spätestens zum 18.01.2019 bei [[staff:​christianeandrade|Frau Andrade]] zur Vereinbarung eines Prüfungstermins.+Die Nachprüfungen ​werden ​am 18.03.2019 stattfinden. Bitte melden Sie sich bis spätestens zum 01.03.2019 bei [[staff:​christianeandrade|Frau Andrade]] zur Vereinbarung eines Prüfungstermins.
 </​color>​ </​color>​
 ===== Inhalt ===== ===== Inhalt =====
Line 36: Line 36:
 |19. Dezember | 8.3 Feedback Vertex Set (Fortsetzung)\\ 8.4  Das Kürzeste-Wege-Problem | |19. Dezember | 8.3 Feedback Vertex Set (Fortsetzung)\\ 8.4  Das Kürzeste-Wege-Problem |
 |7. Januar | 8.5  Steinerwaldproblem | |7. Januar | 8.5  Steinerwaldproblem |
 +|9. Januar | 9  Traveling-Salesman-Problem\\ 9.1  Allgemeines TSP\\ 9.2  Metrisches TSP\\ 9.2.1 2-Approximationsalgorithmus\\ 9.2.2  Christofides-Algorithmus |
 +|14. Januar | 9.3 Euklidisches TSP |
 +|16. Januar | 9.3 Euklidisches TSP (Fortsetzung) |
 +|21. Januar | 9.3 Euklidisches TSP (Fortsetzung) |
 +|23. Januar | 10 Untere Schranken für Approximierbarkeit |
 ===== Übungen ===== ===== Übungen =====
  
Line 51: Line 56:
   * {{:​teaching:​ws1819:​approxblatt12.pdf|Übungsblatt 12}} (Besprechung in KW 3)   * {{:​teaching:​ws1819:​approxblatt12.pdf|Übungsblatt 12}} (Besprechung in KW 3)
  
-===== Prüfungen ===== 
  
-Die mündlichen Prüfungen werden zwischen dem 30.01.2019 und dem 04.02.2019 stattfinden. Bitte melden Sie sich bis spätestens zum 18.01.2019 bei [[staff:​christianeandrade|Frau Andrade]] zur Vereinbarung eines Prüfungstermins. 
  
 ===== Literatur ===== ===== Literatur =====
 Die Inhalte der Vorlesung finden sich in diesem [[http://​www.roeglin.org/​teaching/​Skripte/​Approximationsalgorithmen.pdf|Skript]]. Die Inhalte der Vorlesung finden sich in diesem [[http://​www.roeglin.org/​teaching/​Skripte/​Approximationsalgorithmen.pdf|Skript]].
  

Page Tools