Instituts-Logo Theorie der Informatik
Prof. Dr. Isolde Adler
Institut für Informatik
Goethe-Universität
Frankfurt am Main

Forschungsseminar Informatik und Mathematik

Wintersemester 2010/11


Aktuelles Einführung Zeit und Raum Vorträge Archiv

Aktuelles

Der für den 10.2.2011 angekündigte Vortrag muss leider krankheitsbedingt ausfallen.

Einführung

Dieses Seminar wird von Mitgliedern der Arbeitsgruppen

als Forum der Diskussion und des Austauschs genutzt.

Studierende und Gäste sind herzlich eingeladen!


Zeit und Raum

Das Seminar findet während des Wintersemesters 2010/11 i.d.R. Mittwochs von 14 Uhr c.t. - 16 Uhr im Raum AfE 102a (im AfE-Turm, Senckenberganlage 15/Robert-Mayer-Str. 5) statt.

Vorträge

Folgende Termine und Vorträge sind bisher vorgesehen:


Mi. 03. November 2010 Philipp Krause (Goethe-Universität Frankfurt)
Optimal register allocation in polynomial time
Mi. 10. November 2010 Dr. Siamak Tazari (Humboldt-Universität zu Berlin)
Lower Bounds for the Complexity of Monadic Second-Order Logik
Mi. 12. Januar 2011 Matthias Poloczek (Goethe-Universität Frankfurt)
Randomisierte Varianten von Johnsons Algorithmus für MAX SAT.
Mi. 19. Januar 2011 Dr. Morteza Monemizadeh (Goethe-Universität Frankfurt)
Planar Graphs: Random Walks and Bipartiteness Testing
Mi. 26. Januar 2011 Prof. Dr. Ralph Neininger (Goethe-Universität Frankfurt)
Probabilistische Analyse von "partial match"
Donnerstag, 10. Februar 2011 16 Uhr c.t.,
SR 307,
Sondertermin
Dr. Frederic Dorn (Universität Bergen, Norwegen)
Embedded dynamic programming for planar subgraph isomorphism and related problems
Mi. 16. Februar 2011 Dr. Annamaria Kovacs (Goethe-Universität Frankfurt)
A Global Characterization of Envy-free Truthful Scheduling of Two Tasks

Archiv

Last modified: Tue 08. Feb 15:52:10 CET 2011
Isolde Adler