Logik in der Informatik Prof. Dr. Martin Grohe

Aktuelles

Zum Thema LP-Dualität steht Kapitel 12 aus Vijay Vazirani: Approximation Algorithms, hier im Netz.

Zum Thema Semidefinierte Programmierung eignet sich das Vorlesungsskript von László Lovász.

Einführung

Anhand aktueller Veröffentlichungen werden neue Entwicklungen in allen Bereichen der theoretischen Informatik besprochen.

Das Seminar setzt sehr gute und zumindest in einem Bereich auch tiefergehende Kenntnisse der theoretischen Informatik voraus.

Zeit und Raum

Freitags 9-11 Rudower Chaussee 26, Raum 1.307.

Vorträge

• 16.10.2009 Vorbesprechung
• 23.10.2009 Berit Grußien, über: Grundlagen (Graphminoren, metrische Räume usw.)
• 30.10.2009 Holger Dell, über: Semidefinite Programmierung
• 6.11.2009 Kord Eickmeyer, über: The Geometry of Graphs and Some of its Algorithmic Applications, N. Linial, E. London, Y. Rabinovich, Combinatorica 15(2):215-245, 1995.
• 13.11.2009 Frank Fuhlbrück, über: The Geometry of Graphs and Some of its Algorithmic Applications, N. Linial, E. London, Y. Rabinovich, Combinatorica 15(2):215-245, 1995.
• 20.11.2009 Kord Eickmeyer, über: The Geometry of Graphs and Some of its Algorithmic Applications, N. Linial, E. London, Y. Rabinovich, Combinatorica 15(2):215-245, 1995.
• 27.11.2009 Frank Fuhlbrück, über: The Geometry of Graphs and Some of its Algorithmic Applications, N. Linial, E. London, Y. Rabinovich, Combinatorica 15(2):215-245, 1995.
• 4.12.2009 Bastian Laubner, über: Cuts, Trees and l1-Embeddings of Graphs, A. Gupta, I. Newman, Y. Rabinovich, A. Sinclair, Combinatorica 24(2):233-269, 2004.
• 11.12.2009 ausgefallen
• 18.12.2009 kein Seminar
• 8.1.2010 fällt aus!
• 15.1.2010 Bastian Laubner, über: Cuts, Trees and l1-Embeddings of Graphs, A. Gupta, I. Newman, Y. Rabinovich, A. Sinclair, Combinatorica 24(2):233-269, 2004.
• 22.1.2010 Jörg Bachmann, über: Embeddings of Topological Graphs: Lossy Invariants, Linearization, and 2-Sums, A. Chakrabarti, A. Jaffe, J. R. Lee, and J. Vincent, FOCS '08 , pp. 761-770, 2008.
• 29.1.2010 Jörg Bachmann, über: Embeddings of Topological Graphs: Lossy Invariants, Linearization, and 2-Sums, A. Chakrabarti, A. Jaffe, J. R. Lee, and J. Vincent, FOCS '08 , pp. 761-770, 2008.
• 5.2.2010 Siamak Tazari, über: On The Geometry of Graphs with a Forbidden Minor, J. R. Lee, A. Sidiropoulos, STOC '09 , pp. 245-254, 2009.
  (see also part I of full version)
• 12.2.2010 Siamak Tazari, über: On The Geometry of Graphs with a Forbidden Minor, J. R. Lee, A. Sidiropoulos, STOC '09 , pp. 245-254, 2009.
  (see also part I of full version)