direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Research colloquium (summer term 2015)

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
16.04.
Will not take place.
23.04.
Nimrod Talmon
English
The Complexity of Degree Anonymization by Graph Contractions
30.04.
Robert Bredereck
English
Large-Scale Election Campaigns: Combinatorial Shift Bribery
07.05.
Vincent Froese
English
The Complexity of Finding Effectors
14.05.
Christi Himmelfahrt
21.05.
Till Fluschnik
English
The Parameterized Complexity of Finding Paths with Shared Edges

27.05.
Felix Bohlmann
German
Graphclustern durch Zerstören langer induzierter Pfade
28.05.
Hendrik Molter
English
A game-theoretical Model for the Firefighter Problem
04.06.
André Nichterlein
English
Editing Graphs into Few Cliques: Complexity, Approximation, and Kernelization Schemes
11.06.
Will not take place.
18.06.
Jiehua Chen
English
Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty
25.06.
Manuel Sorge
English
Finding Connected Subgraphs of Fixed Minimum Density: Implementation and Experiments
02.07.
George Mertzios
English
Determining Majority in Networks with Local Interactions and very Small Local Memory
09.07.
Robert Bredereck
English
Elections with Few Candidates: Prices, Weights, and Covering Problems
15.07.
Vincent Froese
English
On Finding Points in General Position
21.07.
Manuel Sorge
English
H-Index Manipulation by Merging Articles: Models, Theory, and Experiments

* 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