Main Content

77th Theorietag - Workshop about Algorithms and Complexity

The 77th Theorietag was held at the Philipps-Universität Marburg on March 28th 2019.


Program and book of abstracts.

Dinner on March 27: On the evening before the Theorietag we would like to meet with those participants who already arrived to eat dinner together. We will meet 19:00 in front of the Elisabethkirche, for dinner we have made reservations at del Castello.

Theorietag March 28:

9:30-9:45 Welcome reception

9:45-10:10 Markus Schmid: Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number

10:10-10:35 Andrej Sajenko: Space-Efficient O(1)-Approximation Algorithm for Treewidth

10:40-11:15 Klaus Heeger: Structural Parameterizations of Stable Roommates with Ties

11:15-11:30 Coffee break

11:30-11:55 Sarah Morell: Diversity maximization in doubling metrics

11:55-12:20 Malte Renken: Comparing Temporal Graphs with Time Warping

12:20-12:45 Hendrik Molter: Sliding Window Temporal Graph Coloring

12:45-14:00 Lunch

14:00-15:00 Prof. Dr. Peter Rossmanith, RWTH Aachen: What One Has to Know When Attacking P vs. NP

15:00-15:15 Coffee break

15:15-15:40 Petra Wolf: On the decidability and complexity of finding a positive instance among infinitely many

15:40-16:05 Jens Kosiol: Algorithmic Problems in Algebraic Graph Transformation

16:05-16:30 Rob van Stee: The Price of Clustering in Bin-Packing with Applications to 
Bin-Packing with Delays

17:30-19:00 City tour

19:15 Dinner at Gasthaus Zur Sonne

Mehrzweckgebäude Lahnberge Außenansicht (von Süden)
Foto: Klaus Kirchner


The talks will be given in the Mehrzweckgebäube, Hans-Meerwein-Straße 6, HS 5 (directions from the bus stop to the workshop venue). You can reach the campus from the main station with bus line 2 and from the city center with bus lines 7 and 9. The timetables of the buses can be found on the page of the Rhein-Main-Verkehrsbundes.

Further Information:

General information about the Theorietag can be found on the webpage of the GI Fachgruppe Komplexität.

To get a full list of the timetables of the buses in Marburg, visit Stadtwerke Marburg.

Sights of Marburg can be found on the webpage Stadt Marburg.