Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
lehre:ss16:vl-randalg [2016/07/07 11:55]
roeglin [Schedule]
lehre:ss16:vl-randalg [2016/07/13 15:44] (aktuell)
roeglin [Schedule]
Zeile 40: Zeile 40:
 | July 4|8.2.3 (contd) Further Properties of the SSP Algorithm\\ 8.2.4 Proof of Lemma 8.7 | [[http://​www.roeglin.org/​teaching/​Skripte/​RA+PA.pdf|Lecture Notes]] | | July 4|8.2.3 (contd) Further Properties of the SSP Algorithm\\ 8.2.4 Proof of Lemma 8.7 | [[http://​www.roeglin.org/​teaching/​Skripte/​RA+PA.pdf|Lecture Notes]] |
 | July 6|9 The 2-Opt Algorithm for the TSP\\ 9.1 Overview of Results\\ 9.2 Polynomial Bound for phi-Perturbed Graphs\\ 9.3 Improved Analysis | [[http://​www.roeglin.org/​teaching/​Skripte/​RA+PA.pdf|Lecture Notes]] | | July 6|9 The 2-Opt Algorithm for the TSP\\ 9.1 Overview of Results\\ 9.2 Polynomial Bound for phi-Perturbed Graphs\\ 9.3 Improved Analysis | [[http://​www.roeglin.org/​teaching/​Skripte/​RA+PA.pdf|Lecture Notes]] |
-| July 11|9.3 (contd) Improved Analysis\\ 10 The k-Means Method\\ 10.1 Potential Drop in an Iteration of k-Means\\ 10.2 Iterations with Large Cluster Changes  ​| [[http://​www.roeglin.org/​teaching/​Skripte/​RA+PA.pdf|Lecture Notes]] | +| July 11|9.3 (contd) Improved Analysis\\ 10 The k-Means Method| [[http://​www.roeglin.org/​teaching/​Skripte/​RA+PA.pdf|Lecture Notes]] | 
-| July 13|10.2 ​(contd) ​Iterations with Large Cluster Changes\\ 10.3 Iterations with Small Cluster Changes | [[http://​www.roeglin.org/​teaching/​Skripte/​RA+PA.pdf|Lecture Notes]] | +| July 13|10.1 Potential Drop in an Iteration of k-Means\\ ​10.2 Iterations with Large Cluster Changes\\ 10.3 Iterations with Small Cluster Changes | [[http://​www.roeglin.org/​teaching/​Skripte/​RA+PA.pdf|Lecture Notes]] | 
-| July 18|10.3 (contd) Iterations with Small Cluster Changes\\ ​10.4 Proof of Theorem 10.1  | [[http://​www.roeglin.org/​teaching/​Skripte/​RA+PA.pdf|Lecture Notes]] |+| July 18| 10.4 Proof of Theorem 10.1  | [[http://​www.roeglin.org/​teaching/​Skripte/​RA+PA.pdf|Lecture Notes]] |
 ===== Tutorials ===== ===== Tutorials =====
  
lehre/ss16/vl-randalg.txt · Zuletzt geändert: 2016/07/13 15:44 von roeglin

Benutzer-Werkzeuge