Fakultät für Informatik - Technische Universität München Lehrstuhl für Effiziente Algorithmen

Stellenausschreibung

Am Institut für Informatik der Technischen Universität München ist am Lehrstuhl für Effiziente Algorithmen eine Stelle für eine/n

Wissenschaftliche/n Angestellte/n

zu besetzen.

Diese Stelle ist im Rahmen des Schwerpunktprogramms Nr. 1307 Algorithm Engineering der DFG angesiedelt. Die Arbeit beinhaltet unter anderem die Kooperation mit anderen deutschen Hochschulen, die ebenfalls am Programm beteiligt sind.

Voraussetzung ist ein abgeschlossenes Hochschulstudium in Informatik, Mathematik oder ein vergleichbarer Abschluss. Es handelt sich um eine zeitlich befristete Tätigkeit für zunächst zwei Jahre, im Umfang einer Vollbeschäftigung. Eine Verlängerung der Stelle auf maximal vier Jahre ist möglich. Die Eingruppierung erfolgt nach TVL E13. Die zu besetzende Stelle ist zur Promotion vorgesehen.

Der/Die Bewerber/in sollte über fundierte Kenntnisse in Informatik verfügen. Bewerber/innen mit einem Abschluss in Informatik oder Mathematik sollten insbesondere vertiefte Kenntnisse über effiziente Algorithmen und/oder Komplexitätstheorie besitzen. Alle Bewerber/innen anderer Fachrichtungen müssen sehr gute Kenntnisse aus dem Gebiet der algorithmischen und theoretischen Informatik nachweisen können. Schwerbehinderte werden bei gleicher Eignung bevorzugt eingestellt. Die TUM strebt ein Erhöhung des Frauenanteils an, Bewerbungen von Frauen werden daher ausdrücklich begrüßt.

Algorithm Engineering hat sich in jüngster Zeit als eigenständiges Teilgebiet der Algorithmik etabliert. Die klassische Algorithmik konzentriert sich hauptsächlich auf theoretische Analysen unter oft stark vereinfachenden, unrealistischen Voraussetzungen. Im Algorithm Engineering versucht man dagegen praxisrelevante Aspekte soweit wie möglich bei dem Entwurf, der Implementierung und der Analyse von Algorithmen zu berücksichtigen. Im Mittelpunkt steht dabei ein von falsifizierbaren Hypothesen getriebener Kreislauf aus Entwurf, Analyse, Implementierung, und experimenteller Bewertung von praktikablen Algorithmen. Realistische Modelle, für Maschinen und Anwendungen, sowie Algorithmenbibliotheken und Sammlungen realer Eingabeinstanzen erlauben eine zusätzliche Kopplung an Anwendungen.

Im beantragten Forschungsprojekt soll das gesamte Spektrum des Algorithm Engineering Prozesses auf Indexstrukturen für fehlertolerante Mustersuche (Approximate Pattern Matching) angewendet werden. Im Gegensatz zur exakten Mustersuche klafft im Bereich der fehlertoleranten Mustersuche eine große Lücke zwischen Theorie und Praxis, die durch das Projekt geschlossen werden soll.

Bewerbungen mit den üblichen Unterlagen sind an folgende Adresse erbeten, unter der Sie auch weitere Informationen erhalten können:

Prof. Dr. Ernst W. Mayr
Lehrstuhl für Effiziente Algorithmen
Institut für Informatik
Technische Universität München
Boltzmannstr. 3
D-85748 Garching

Tel.: (089) 289-17706
Email: mayr@in.tum.de
Web: http://www14.in.tum.de/