| Date |
Lecture 14 c.t. |
Colloquium 16 s.t. |
Location |
| 22.10.12 |
Günter Ziegler, Berlin
New proofs for THE BOOK |
Günter Rote, Berlin
Most general position |
ZIB |
| 29.10.12 |
Peter Rossmanith, Aachen
Solving MSO-definable Graph Problems Efficiently |
Berit Grußien, Berlin
Capturing Polynomial Time on Chordal Comparability Graphs |
TU |
| 05.11.12 |
Tibor Szabó, Berlin
Construction and applications of (k,d)-trees
[slides] |
José Soto, Berlin
Matroid Secretary Problems: Free Order Model and Laminar Case |
FU |
| 12.11.12 |
Bernard Chazelle, Princeton
The Surprising Dynamics of Influence Systems
|
Balazs Keszegh, Budapest
Non-crossing covering paths for planar point sets |
FU |
| 19.11.12 |
Nikhil Bansal, Eindhoven
Counting the number of matroids |
Karim Adiprasito, Berlin
Many high-dimensional polytopes with small realization spaces |
TU |
| 26.11.12 |
Ulrich Faigle, Köln
Discrete Markov Systems |
Martin Groß, Berlin
Approximation of network flow over time problems |
TU |
| 03.12.12 |
Martin Henk, Magdeburg
Successive minima inequalities |
Hao Chen, Berlin
Distance geometry for kissing spheres |
FU |
| 10.12.12 |
Stefan Kratsch, Berlin
Parameterized complexity results for treewidth |
Kostas Stavropoulos, Berlin
Relating the minor-minimal obstructions for Vertex Cover and
Feedback Vertex Set |
TU |
| 17.12.12 |
Gerhard Woeginger, Eindhoven
Optimization at the second level |
Max Klimm, Berlin
The equilibrium existence problem in congestion games |
TU |
| 07.01.13 |
Michael Joswig, Darmstadt
Highly Symmetric Integer Linear Programs |
Katharina Jochemko, Berlin
Arithmetic of marked order polytopes and monotone triangle
reciprocity |
FU |
| 14.01.13 |
Yoshi Kohayakawa, São Paulo
Problems and results in probabilistic additive combinatorics |
Lothar Narins, Berlin
Extremal 3-Graphs for Ryser's Conjecture |
FU |
| 21.01.13 |
Andreas Schulz, Cambridge (MA)
Breaking public-key cryptosystems with inventory management |
Mohsen Rezapour, Berlin
Approximation algorithms for connected facility location with buy-at-bulk
edge costs |
TU |
| 28.01.13 |
Achill Schürmann, Rostock
Exploiting Polyhedral Symmetries |
Dennis Clemens, Berlin
Fast strategies in Maker-Breaker games |
FU |
| 04.02.13 |
Günter Rote, Berlin
Algorithms for isotonic regression |
Rafel Jaume, Berlin
The finest regular coarsening of a polyhedral subdivision |
FU |
| 11.02.13 |
Lecture 1:
Ferran Hurtardo, Barcelona
A generalization of convexity built on stabbing lines |
Lecture 2:
Peter Bürgisser, Paderborn
Arithmetic circuits: challenges and new developments |
TU |