Location & approach

By car

The campus of the Technical University of Dortmund is located near the freeway junction Dortmund West, where the Sauerland line A45 crosses the Ruhr expressway B1/A40. The Dortmund-Eichlinghofen exit on the A45 leads to the South Campus, the Dortmund-Dorstfeld exit on the A40 leads to the North Campus. The university is signposted at both exits.

By bus and train

The "Dortmund Universität" S-Bahn station is located directly on the North Campus. From there, the S-Bahn line S1 runs every 20 or 30 minutes to Dortmund main station and in the opposite direction to Düsseldorf main station via Bochum, Essen and Duisburg. In addition, the university can be reached by bus lines 445, 447 and 462. Timetable information can be found on the homepage of the Rhine-Ruhr Transport Association, and DSW21 also offer an interactive route network ma

The H-Bahn

One of the landmarks of the TU Dortmund is the H-Bahn. Line 1 runs every 10 minutes between Dortmund Eichlinghofen and the Technology Center via Campus South and Dortmund University S, while Line 2 commutes every 5 minutes between Campus North and Campus South. It covers this distance in two minutes.

By plane

From Dortmund Airport, the AirportExpress takes just over 20 minutes to Dortmund's main train station, and from there, the S-Bahn takes you to the university. A wider range of international flight connections is offered by Düsseldorf Airport, about 60 kilometers away, which can be reached directly by S-Bahn from the university's train station.

ServicePortal UniMail

Contrast Deutsch

Location & approach

By car

The campus of the Technical University of Dortmund is located near the freeway junction Dortmund West, where the Sauerland line A45 crosses the Ruhr expressway B1/A40. The Dortmund-Eichlinghofen exit on the A45 leads to the South Campus, the Dortmund-Dorstfeld exit on the A40 leads to the North Campus. The university is signposted at both exits.

By bus and train

The "Dortmund Universität" S-Bahn station is located directly on the North Campus. From there, the S-Bahn line S1 runs every 20 or 30 minutes to Dortmund main station and in the opposite direction to Düsseldorf main station via Bochum, Essen and Duisburg. In addition, the university can be reached by bus lines 445, 447 and 462. Timetable information can be found on the homepage of the Rhine-Ruhr Transport Association, and DSW21 also offer an interactive route network ma

The H-Bahn

One of the landmarks of the TU Dortmund is the H-Bahn. Line 1 runs every 10 minutes between Dortmund Eichlinghofen and the Technology Center via Campus South and Dortmund University S, while Line 2 commutes every 5 minutes between Campus North and Campus South. It covers this distance in two minutes.

By plane

From Dortmund Airport, the AirportExpress takes just over 20 minutes to Dortmund's main train station, and from there, the S-Bahn takes you to the university. A wider range of international flight connections is offered by Düsseldorf Airport, about 60 kilometers away, which can be reached directly by S-Bahn from the university's train station.

ServicePortal UniMail

Neues DFG-Projekt „Foundations of work-efficient constant-time parallel dynamic and static algorithms“

05/26/2023 -

in

Forschung

DFG

Die DFG fördert das Projekt "Foundations of work-efficient constant-time parallel dynamic and static algorithms" für drei Jahre.

In dem Projekt der Arbeitsgruppe von Prof. Schwentick am Lehrstuhl 1 soll die Forschung im Bereich der dynamischen Komplexitätstheorie um den Aspekt der Arbeitseffizienz erweitert und so eine Brücke zum reichhaltigen Forschungsgebiet der dynamischen Algorithmen geschlagen werden.

Neuere Forschungen im Bereich der dynamischen Komplexitätstheorie haben viele algorithmische Probleme identifiziert, die durch dynamische parallele Algorithmen mit nur konstanter Zeit auf dem Parallel Random Access Model (PRAM), unabhängig von der Größe der Eingaben, bearbeitet werden können. So wurde zum Beispiel gezeigt, dass das Erreichbarkeitsproblem für gerichtete Graphen durch solche Algorithmen unter Einfügung und Löschung von Kanten aufrechterhalten werden kann. Diese Forschungen haben sich jedoch ausschließlich auf den Aspekt der konstanten Zeit konzentriert und andere Aspekte der Effizienz außer Acht gelassen, insbesondere den Arbeitsaufwand, d.h. die Gesamtzahl der Schritte, die über alle Prozessoren summiert werden. Infolgedessen ist der Arbeitsaufwand, den die in der Literatur beschriebenen Algorithmen erfordern, ein ernsthaftes Hindernis für ihre praktische Nützlichkeit.

Das Hauptziel dieses Projekts ist der Entwurf von arbeitseffizienten parallelen dynamische Algorithmen mit konstanter Laufzeit für wichtige algorithmische Probleme zu entwerfen und vielseitige algorithmische Techniken zu entwickeln. Ein eng damit verbundenes zusätzliches Ziel ist der Entwurf arbeitseffizienter paralleler statischer Algorithmen mit konstanter Zeit, insbesondere für Teilaufgaben dynamischer Algorithmen. In ergänzenden Untersuchungen wird versucht, Hindernisse für die Existenz und Arbeitseffizienz beider Arten von Algorithmen zu identifizieren und eine Sprache zu entwerfen, mit der solche dynamischen Algorithmen spezifiziert werden können.