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

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

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

* 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 organizer [16].


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

------ Links: ------

Zusatzinformationen / Extras