Forschungsportal Sachsen-Anhalt
« Publikationen
Publikation

Shortest paths in linear time on minor-closed graph classes, with an application to Steiner tree approximation

Tazari, Siamak ; Müller-Hannemann, Matthias
Discrete applied mathematics. - Amsterdam [u.a.] : Elsevier, Bd. 157.2008, 4, S. 673-684
Bibliographie: Artikel in Zeitschrift 14 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