Inhalt des Dokuments
Es gibt keine deutsche Übersetzung dieser Webseite.
Research colloquium (winter term 2011/2012)
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.
| date | speaker | location | language | topic |
|---|---|---|---|---|
| 27.10. 16:15 | Andreas Fender
| FR 6510 | deutsch | Graphana - ein
erweiterbares Werkzeug zur Messung struktureller Graphparameter
[1] |
| 03.11. 16:15 | Falk Hüffner [2] | FR
6510 | german/ english* | Confluent Data
Reduction for Edge Clique Cover: A Bridge Between Graph Transformation
and Kernelization [3] |
| 10.11. 16:15 | Jiehua Chen
[4] | FR 6510 | deutsch | Zur
Algorithmischen Komplexität von Wahlproblemen [5] |
| 17.11. 16:15 | André Nichterlein
[6] | FR 6510 | german/ english* | On the Computational Complexity of Realizing
Degree Sequences as Directed Acyclic Graphs [7] |
| 24.11. 16:15 | Christian Komusiewicz [8] | FR 6510 | german/ english* | On Parameterized Local Search for Closest
String [9] |
| 29.11. 11:00 | Stefan
Kratsch | FR 6510 | english | Clique cover and graph
separation: New incompressibility results [10] |
| 01.12. 16:15 | Jiehua Chen
[11] | FR 6510 | german | Optimal Lobbying Revisited [12] |
| 08.12. 16:15 | Manuel Sorge
[13] | FR 6510 | german/ english* | The
Parameterized Complexity of Finding mu-Cliques - Preliminary Results
[14] |
| 16.12. 17:00 | Klaus Reinhardt | FR 6510 | german/ english* | Membership problems for formulas over sets of
numbers and their application to Logic [15] |
| 05.01. 16:15 | Thomas
Köhler | FR
6510 | german | Benutzergeführtes Anonymisieren
von Daten mit Pattern Clustering: Algorithmen und Komplexität
[16] |
| 12.01. 16:15 | René van Bevern [17] | FR 6510 | german/ english* | Towards
Optimal and Expressive Kernelization for d-Hitting Set
[18] |
| 19.01. 16:15 | Sharon Bruckner | FR 6510 | english | Network-based Clustering under Heterogeneity Constraints
[19] |
| 24.01. 14:00 | Ondra Suchy | FR 6510 | english | Feedback vertex set on graphs of low clique-width
[20] |
| 02.02. 16:15 | Tim Jungnickel | FR 6510 | german | Podcasts für die Lehre: NP-Schwere und
NP-Vollständigkeit [21] |
| 09.02. 16:15 | Mathias Weller [22] | FR 6510 | german/ english* | Scheduling
and Colorful Independent Sets [23] |
| 16.02. 16:15 | Sepp Hartung [24] | FR
6510 | german/ english* | On Structural Parameterizations of 2-Club
[25] |
* Language is depending on the audience.
Entries in italics are not definitively confirmed
(especially with respect to time and date) and may be rearranged.
If you have proposals for further talks or if you want to
present interesting results feel free to send an email to the
organizer [26].
Announcements of our talks will be sent by
mail to our mailing list [27].
_11_12/talk_11_10_27/parameter/de/
lk/parameter/de/
_11_12/talk_11_11_03/parameter/de/
/parameter/de/
_11_12/talk_11_11_10/parameter/de/
_andre/parameter/de/
_11_12/talk_11_11_17/parameter/de/
_christian/parameter/de/
_11_12/talk_11_11_24/parameter/de/
r_11_12/talk_11_11_29/parameter/de/
a/parameter/de/
r_11_12/talk_11_12_01/parameter/de/
el/parameter/de/
r_11_12/talk_11_12_08/parameter/de/
r_11_12/talk_11_12_15/parameter/de/
r_11_12/talk_12_01_05/parameter/de/
_rene/parameter/de/
r_11_12/talk_12_01_12/parameter/de/
r_11_12/talk_19_01_12/parameter/de/
r_11_12/talk_24_01_12/parameter/de/
r_11_12/talk_02_02_12/parameter/de/
hias/parameter/de/
r_11_12/talk_09_02_12/parameter/de/
pp/parameter/de/
r_11_12/talk_16_02_12/parameter/de/
anfrage/parameter/de/id/109424/?no_cache=1&ask_mail
=YwBJ8wAOeAcPXJhosRUsvzQDWz%2B%2F0KYJjrwH19eMFdOkc0G0La
knGg%3D%3D&ask_name=ROBERT%20BREDERECK
lks