> Friedrich-Schiller-Universität Jena
Fakultät für Mathematik und Informatik
Theoretische Informatik I
> Teaching/Oberseminar Theoretische Informatik SS 10

Oberseminar Theoretische Informatik SS 10

Martin Mundhenk, Rolf Niedermeier

Das Oberseminar Theoretische Informatik bietet Vorträge von auswärtigen Gästen, Mitarbeitern, Doktoranden und fortgeschrittenen Studenten über neuere Ergebnisse und Forschungsfragen der theoretischen Informatik und angrenzenden Gebiete. Schwerpunkte bilden dabei Algorithmen und Komplexität.

Das Seminar findet üblicherweise montags um 14 Uhr (c.t.) im Raum 3319 (Ernst-Abbe-Platz 2, 3. Stock) statt.

Ankündigungen und Änderungen werden über einen Mailverteiler bekanntgegeben. Wer in den Verteiler aufgenommen werden möchte, der kann dies hier veranlassen.

Datum Dozent Thema
07.04.2010 Dr. Gábor Farkas (Uni Budapest)
Dr. László Lakatos (Uni Budapest)
New Prime Records
The Pollaczek-Khinchin Transform Equation
12.04.2010 Vorbesprechung
16.04.2010 André Nichterlein Zielgruppenauswahl in Sozialen Netzwerken - Algorithmen und Komplexität
03.05.2010 Felix Weiß Das Modelcheckingproblem für IPC1 ist AC1-vollständig.
10.05.2010 René van Bevern Measuring Indifference: Unit Interval Vertex Deletion
17.05.2010 Manuel Sorge Algorithmic Aspects of Golomb Ruler Construction
27.05.2010 Mathias Weller Efficient Algorithms for Eulerian Extension
31.05.2010 Dominikus Krüger Multivariate Algorithmik zur Orientierung von Protein-Protein-Interaktionsnetzwerken
07.06.2010 Christian Komusiewicz An Iterative Matching Algorithm for Bounded-List Network Querying
15.06.2010 Robert Bredereck Graph and Election Problems Parameterized by Feedback Set Numbers
21.06.2010 Robert Zeranski Algorithm Engineering for MONET and related covering problems
28.06.2010 Sylvain Guillemot
05.07.2010 Dr. Markus Chimani Two-Stage Stochastic Steiner Tree: Models and Exact Solution Strategies
Valid HTML 4.01! Last modified: Fri Jul 2 10:42:15 CEST 2010