Lehre
Wintersemester 2015/16
-
- Ad-hoc- und Sensornetzwerke bestehen aus einer Vielzahl miniaturisierter Kleinstrechner, sogenannter Sensorknoten, die sich ohne bestehende Infrastruktur selbst organisieren. In dieser Vorlesung werden einige der interessantesten Themengebiete auf diesem noch sehr jungen Gebiet vorgestellt. Dabei wird der Schwerpunkt auf den neuartigen kombinatorischen und geometrischen Fragestellungen und Beweistechniken, sowie dem Entwurf verteilter Algorithmen gelegt.
-
- Es werden ausgewählte aktuelle Forschungsergebnisse aus der Algorithmik behandelt. Die einzelnen Themen stammen insbesondere aus den Bereichen Graphenalgorithmen, geometrische Algorithmen, Algorithmen für Sensornetze und Algorithmen zum Graphenzeichnen.
Sommersemester 2015
-
- Die P-ungleich-NP-Frage ist eines der größten ungelösten Probleme der Informatik. Das Proseminar behandelt aktuelle Ansätze zur Lösung der P-ungleich-NP-Frage.
Wintersemester 2014/15
-
- Es werden ausgewählte aktuelle Forschungsergebnisse aus der Algorithmik behandelt. Die einzelnen Themen stammen insbesondere aus den Bereichen Graphenalgorithmen, geometrische Algorithmen, Algorithmen für Sensornetze und Algorithmen zum Graphenzeichnen.
Sommersemester 2014
-
- Im Rahmen dieses Seminars werden wir uns mit den Themen aus dem Buch „Gems of Theoretical Computer Science“ von Uwe Schöning und Randall Pruim auseinandersetzen.
Wintersemester 2013/14
-
- Es werden ausgewählte aktuelle Forschungsergebnisse aus der Algorithmik behandelt. Die einzelnen Themen stammen insbesondere aus den Bereichen Graphenalgorithmen, geometrische Algorithmen, Algorithmen für Sensornetze und Algorithmen zum Graphenzeichnen.
Sommersemester 2012
-
- Die P-ungleich-NP-Frage ist eines der größten ungelösten Probleme der Informatik. Das Proseminar behandelt aktuelle Ansätze zur Lösung der P-ungleich-NP-Frage.