direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Research colloquium (summer term 2014)

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
17.04.
16:15
Clemens Hoffmann
deutsch
Graph Degree Anonymization: Lower Bounds and Heuristics
23.04.
16:15
George Mertzios
english
Recent Work on Evolution in Networks
01.05.
Will not take place.
07.05.
16:15
Falk Hüffner
english
Clustering with the Core-Periphery Model
14.05.
16:15
André Nichterlein
english
Parameterized Inapproximability of Degree Anonymization by Edge Addition and Deletion
22.05.
16:15
Stefan Fafianie
english
Streaming Kernelization
29.05.
Christi Himmelfahrt
05.06.
16:15
Jiehua Chen
english
Combinatorial Voter Control in Elections
12.06.
16:15
Vincent Froese
english
The Complexity of Co-Clustering Under the Maximum Norm
19.06.
16:15
Nimrod Talmon
english
The Complexity of Degree Anonymization by Vertex Addition
26.06.
16:15
Laurent Bulteau
english
Reversal Distances for Strings with Few Blocks or Small Alphabets
03.07.
16:15
Toby Walsh
english
Fair Division of Indivisible Goods
10.07.
16:15
Anh Quyen Vuong

english
On Kernels for Covering and Packing ILPs with Small Coefficients
17.07.
16:15
André Nichterlein
english
Improved Upper and Lower Bound Heuristics for Degree Anonymization in Social Networks

02.09. 11:00
Kazuo Iwama
english
Parameterized Testability
15.09
14:00
Danny Hermelin
english
Parameterized Algorithms for the Critical Node Problem
29.09.
11:00
Norbert Zeh
english
Getting Real With Hybridization Networks (But Not Too Much)

* 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