Forschungsportal Sachsen-Anhalt
« Publikationen
Publikation

Dealing with large hidden constants: engineering a planar steiner tree PTAS

Tazari, Siamak ; Müller-Hannemann, Matthias
Journal of experimental algorithmics. - New York, NY : ACM, Bd. 16.2011, 3, insges. 33 S.
Bibliographie: Artikel in Zeitschrift 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