Graduiertenkolleg: Methods for Discrete Structures

Deutsche Forschungsgemeinschaft
faculty | junior-faculty | postdocs | students | associate students | former students | former associate students
|
locations | preliminary term schedule | history
|
predoc-courses | schools | block-courses | workshops
partners


Term schedule winter 2012-2013


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


Letzte Aktualisierung: 29.01.2013