Stefan Eckhardt

Email:	eckhardt that 'at' in dot tum dot de
WWW:	http://wwwmayr.in.tum.de/personen/eckhardt/
Tel:	+49-89-289-17700
Fax:	+49-89-289-17707
Addresse:	Lehrstuhl für Effiziente Algorithmen Institut für Informatik Technische Universität München Boltzmannstr. 3 D-85748 Garching
Raum:	MI 03.09.060 (I14)

Forschung

Graphen-Algorithmen:
- Kürzeste Wege Algorithmen
- Minimale Spannbäume
- Minimum-Cut Algorithmen und Gomory-Hu Bäume
Netzwerk-Abstraktion und Analyse
Algorithmen und Datenstrukturen in der Bioinformatik
Smoothed Analysis

WS 2003/04: Übungsleitung der Vorlesung Effiziente Algorithmen I
SS 2004: Übungsleitung der Vorlesung Einführung in die Informatik IV
WS 2004/05: Übungsleitung der Vorlesung Effiziente Algorithmen I;
Organisation Proseminar Markov-Ketten in der Algorithmik
SS 2005: Übungsleitung der Vorlesung Effiziente Algorithmen II
WS 2005/06: Übungsleitung der Vorlesung Effiziente Algorithmen I
SS 2006: Übungsleitung der Vorlesung Effiziente Algorithmen II
WS 2006/07: Sabatical
SS 2007: Übungsleitung der Vorlesung Internet Algorithmik: Routing Methoden
WS 2007/08: Leitung Praktikum Algorithmen Entwurf

Stefan Eckhardt, Sven Kosub, Moritz Maaß, Hanjo Täubig, Sebastian Wernicke
Combinatorial Network Abstraction by Trees and Distances
Theoretical Computer Science (accepted for publication)
In Proceedings of the 16th International Symposium on Algorithms and Computation (ISAAC'05)
Volume 3827 of Lecture Notes in Computer Science. Springer-Verlag, 2005.
Technischer Report TUM-I0502, Technische Universität München, Institut für Informatik, März 2005.
Matthias Baumgart, Stefan Eckhardt, Jan Griebsch, Sven Kosub, and Johannes Nowak
All-Pairs Common-Ancestor Problems in Weighted Dags.
In Proceedings of the International Symposium on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies (ESCAPE'2007).
Volume 4614 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, 2007.
Technical Report TUM-I0606, Technische Universität München, Institut für Informatik, April 2006.
Stefan Eckhardt, Andreas Mühling, and Johannes Nowak.
Fast Lowest Common Ancestor Computations in Dags.
In Proceedings of the 15th European Symposium on Algorithms (ESA 2007).
Volume 4698 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, 2007.
Technical Report TUM-I0707, Technische Universität München, Institut für Informatik, Januar 2007.
Stefan Eckhardt, Sven Kosub and Johannes Nowak.
Smoothed Analysis of Trie Height.
Technical Report TUM-I0715, Technische Universität München, Institut für Informatik, July 2007.

Stefan Eckhardt, 1. Januar 2008