77. Theorietag - Workshop über Algorithmen und Komplexität

Programm: 

Programm des Theorietags inklusive Abstracts der Vorträge.

Abendessen am 27. März: Am Vorabend des Theorietags möchten wir uns gern mit den bereits angereisten Teilnehmern des Theorietags, zu einem gemeinsamen Abendessen treffen. Wir treffen uns 19:00 Uhr vor der Elisabethkirche; wir haben einen Tisch im del Castello reserviert.

Theorietag am 28. März:

9:30-9:45 Uhr: Begrüßung

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

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

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

11:15-11:30 Uhr: Kaffeepause

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

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

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

12:45-14:00 Uhr: Mittagessen

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

15:00-15:15 Uhr: Kaffeepause

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

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

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

17:30-19:00 Uhr: Stadtführung

19:15 Uhr: Abendessen im Gasthaus zur Sonne.