direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Research Colloquium (Summer Term 2016)

The research colloquium "Algorithmik und Komplexitätstheorie" provides talks of external guests, members of the research staff, Ph.D. students, and advanced students (theses) about recent results and research topics in theoretical computer science and related areas. The core areas are algorithmics and computational complexity theory.

Location: The colloquium is held at Ernst-Reuter Platz 7 ("TU Hochhaus"), fifth floor, room 512.

The schedule will be updated during the term:
Date
Speaker
Language
Topic
28.04.2016
16:15 h
Tomasz Przedmojski
English
Algorithms and Experiments for (Nearly) Restricted Domains in Elections
05.05.2016
---
---
---
12.05.2016
16:15 h
Maximilian J. Stahlberg
English
Finding the Most Vital Edges for Shortest Paths - Algorithms and Complexity for Selected Graph Classes
19.05.2016
16:15 h
Till Fluschnik
English
Fractals for Kernelization Lower Bounds, With an
Application to Length-Bounded Cut Problems

24.05.2016
16:00 h
Andrzej Kaczmarczyk
English
Algorithms for Destructive Shift Bribery
26.05.2016
16:15 h
Ugo P. Finnendahl
German
Das Stable Roommate-Problem unter Einschränkungen der Präferenzstruktur
02.06.2016
16:15 h
Robert Bredereck
English
Complexity of Efficient and Envy-Free Resource Allocation: Few Agents, Resources, or Utility Levels
09.06.2016
16:15 h
Manuel Sorge
English
Parameterized Algorithms for Recognizing Monopolar and 2-Subcolorable Graphs
16.06.2016
16:15 h
Ruth Bosse
English
Ryser's Conjecture on Matchings in Hypergraphs
23.06.2016
---
---
---
30.06.2016
16:30 h
Marco T. Morik
English
The Computational Complexity of Routing with Collision Avoidance
07.07.2016
16:30 h
Leon Kellerhals
English
On the Minimum Eccentricity Shortest Path Problem
14.07.2016
16:30 h
Jiehua Chen
English
Parameterized Complexity of Team Formation in Social Networks

* Language depends on the audience.


If you have proposals for further talks or if you want to present interesting results feel free to send an email to the .


Announcements of our talks will be sent by mail to our mailing list.

Zusatzinformationen / Extras