Technische Universität München:
2 Doktorandenstellen in der Theoretischen Informatik / Algorithm Engineering
Forschungsgebiet:
In den letzten Jahren konnte die Rechenleistung von Prozessoren immer
weiter gesteigert werden. Um diese Leistung zu nutzen, muss ein
Programm auf die Daten in einer Reihenfolge zugreifen, die die
Speicherhierarchie (L1-Cache, L2-Cache, Hauptspeicher, Festplatte)
geschickt nutzt. Daraus ergibt sich eine alternative Definition von
Effizienz, die zu anderen Algorithmen und Komplexitätsergebnissen
führt.
In dem Projekt geht es um die Multiplikation eines Vektors mit einer
dünn besetzten Matrix. Dies ist nicht nur eine wichtige konkrete
Aufgabe in vielen Anwendungen, sondern kann auch als abstrakte Aufgabe
verstanden werden Daten zu bewegen und zu kombinieren. Ziel des
Projekts ist es, die Komplexität dieser Aufgabe in Abhängigkeit von
der konkreten Matrix (bzw. der Struktur ihrer Null-Einträge) zu
verstehen.
Die Forschergruppe an der Fakultät für Informatik der TU München
besteht seit Juni 2007 und wird von der DFG im Rahmen des Emmy
Noether-Programms gefördert. Die Gruppe besteht aus Riko Jacob, PhD,
und zwei Mitarbeitern, die hiermit gesucht werden. Sie ist am
Lehrstuhl für Effiziente Algorithmen (Prof. Dr. Ernst W. Mayr und
Prof. Dr. Christian Scheideler) angesiedelt.
Die Doktorandenstellen sind ohne Lehrverpflichtung, so dass zusammen
mit der direkten Betreuung in der kleinen Gruppe ideale
Vorraussetzungen für eine zügige Promotion bestehen.
Von den Bewerbern wird ein sehr gut abgeschlossenes Hochschulstudium
(Diplom/Master) der Informatik oder Mathematik erwartet, in dem die
theoretische Informatik (Algorithmik, Komplexitätsbetrachtungen)
möglichst nicht zu kurz gekommen ist.
Idealerweise ist die Fähigkeit zur selbständigen wissenschaftlichen
Arbeit im angestrebten Forschungsbereich bereits ersichtlich, zum
Beispiel in Form einer entsprechenden Diplom- oder Master-Arbeit.
Die Positionen werden nach TVL E13 (früher BAT IIa) vergütet und
sollen möglichst zum 1. September besetzt werden. Die TU München und
die Forschergruppe bieten eine hervorragende Infrastruktur und
ermöglichen einen intensiven, internationalen Austausch mit anderen
Forschern.
Ihre Bewerbung mit Lebenslauf, Kopien der akademischen Urkunden und
Zeugnisse, sowie möglichst zwei Empfehlungsschreiben (beigelegt oder
direkt), senden Sie bitte möglichst bis zum 22.7. 2007 elektronisch
an jacob@in.tum.de oder in Papierform an
Riko Jacob
Lehrstuhl für Effiziente Algorithmen
Institut für Informatik
Technische Universität München
Boltzmannstr. 3
D-85748 Garching
Schwerbehinderte werden bei im Wesentlichen gleicher Eignung bevorzugt eingestellt.
Die TUM strebt eine Erhöhung des Frauenanteils an, Bewerbungen von Frauen werden daher ausdrücklich begrüßt.
Nähere Informationen unter
http://www14.in.tum.de/personen/jacob/group.html.de
oder direkt bei Riko Jacob, jacob@in.tum.de
