Oberseminar Codes und Kryptographie
Termine
Das Seminar findet üblicherweise Mittwochs um 16:00 s.t. in Raum F2.211 statt. Für eventuelle Abweichungen bitte Vortragsankündigung beachten. Wenn Sie zusätzlich über die Vorträge per Email informiert werden möchten, melden Sie sich bitte bei David Teusner <david.teusner[at]upb.de>
Kommende Vorträge
23 May 2012 um 14:00 Uhr in F2.425
Martin Sosniak (Abschlussvortrag Bachelorarbeit):
"Schranken in der Komplexitätstheorie und natürliche Beweise"
Gehaltene Vorträge
-
09 May 2012 in F2.425
Daniel Kuntze (AG Codes und Kryptographie):
"A simple $D2$-sampling based PTAS for $k$-means"
Kumar et al. improve an algorithm for computing an (1+epsilon)-approximation for the k-means clustering problem from 2004. By replacing uniform sampling with D2-sampling they get a very simple linear time algorithm.