Forschungsportal Sachsen-Anhalt
« Publikationen
Publikation

Dealing with Large Hidden Constants: Engineering a Planar Steiner Tree PTAS

Tazari, Siamak ; Müller-Hannemann, Matthias
Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX), S. 120-131, 2009
Bibliographie: Konferenz/Aufsatz Link
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