Informatik 12 - Perlen der Theoretischen Informatik, WS 07/08

algor Informatik 12 - Perlen der Theoretischen Informatik, WS 07/08


		Lehrstuhl für Informatik 12



		Perlen der Theoretischen Informatik, WS 07/08

	Department Informatik > Informatik 12 > Lehre > Perlen der Theoretischen Informatik, WS 07/08

Hauptseminar: Perlen der Theoretischen Informatik

Dozent	Rolf Wanka
Umfang	Kompakt zu Beginn der vorlesungsfreien Zeit im Februar oder März 2008

Termine

Vorbesprechung: Donnerstag, 18. Oktober 2007, 10:15 Uhr, Raum 02.152 im blauen Hochhaus

Themen:

Das Peer-to-Peer-Netzwerk Viceroy
Kontinuierliche Graphen als Peer-to-Peer-Netzwerke
Die NP-Vollständigkeit von SuDoKu
Knotenüberdeckungen und parametrisierte Komplexität
Ein randomisierter Algorithmus für das Problem des Minimalen Schnitts
Das Rundreiseproblem und Stabilität von Approximationsalgorithmen
Wieviele Färbungen hat der Graph? - Die Markov-Ketten-Monte-Carlo-Methode
Das Rucksackproblem und die Dynamische Programmierung
Paralles Sortieren in Zeit O(log n)

Literatur:

Wird nach der Themenvergabe zugeteilt.



Impressum	Stand: 24 July 2007. R.W.