« Publikationen
Sie verwenden einen sehr veralteten Browser und können Funktionen dieser Seite nur sehr eingeschränkt nutzen. Bitte aktualisieren Sie Ihren Browser. http://www.browser-update.org/de/update.html
Handling Proper Minor-Closed Graph Classes in Linear Time - Shortest Paths and 2-Approximate Steiner Trees
Müller-Hannemann, Matthias ; Tazari, Siamak
Halle (Saale): Martin-Luther-University Halle-Wittenberg, Institute of Computer Science, 2007; Online-Ressource (PDF-Datei: 21 S., 0,24 MB): graph. Darst. - (Technische Berichte / Martin-Luther-Universität Halle-Wittenberg, Institut für Informatik; 2007,5)
Bibliographie: Monographiebeitrag 23 Zitationen
Prof. Dr. Matthias Müller-Hannemann

Von-Seckendorff-Platz 1

06120 Halle (Saale)

Tel.+49 345 5524729

Fax:+49 345 5527039

matthias.mueller-hannemann@informatik.uni-halle.de

Der Schwerpunkt meiner Forschungsarbeit liegt im Algorithm Engineering. Das Ziel dieses Forschungsgebiets ist, für schwere algorithmische Probleme praktikable und einsatzfähige Lösungsverfahren zu entwickelen, diese zu implementieren und an Praxisbeispielen auszutesten.

Meine aktuellen Forschungsprojekte befassen sich mit:
1) Algorithm Engineering für dynamische Probleme auf Graphen
2) Algorithm Engineering in den Verkehrswissenschaften (Anschlussdisposition im Bahnverkehr, Echtzeitanalyse von Verspätungsdaten, Auswirkungen von Störungen auf Fahrgäste und dispositiven Betrieb, Robuste Fahrplanauskunft)
3) Algorithmische Probleme in der Bioinformatik
4) Parallele Algorithmen für Anwendungen in der Geoinformatik
Weitere Publikationen der Autoren