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

Schedule for the winter semester 2006/2007

Date Lecture 14 c.t. Colloquium 16 s.t. Location
23.10.06 Günter M. Ziegler, TU Berlin
Topological Methods: Kneser and Tverberg
Felix Breuer, FU Berlin
Characterization of Closed Curves in the Plane

Bruno Benedetti, Genoa
Bankruptcy Rules - Compositions vs. Convex Combinations

30.10.06 Jan Kratochvil, Univerzity Karlovy Prag
Geometric Intersection Graphs: A survey of Recent Results and Open Problems
Martin Pergel, Univerzity Karlovy Prag
Complexity of PC-graph recognition
06.11.06 Hans Jürgen Prömel, HU Berlin
Probabilistic methods: The chromatic number of a random graph
Stefan Hougardy, HU Berlin
Matching Algorithms
13.11.06 Emo Welzl, ETH Zürich
Lattice Triangulations
Christian Knauer, FU Berlin
A Fixed-Parameter Algorithm for the Minimum Weight Triangulation Problem Based on Small Graph Separators
20.11.06 Frank Vallentin, Centrum voor Wiskunde en Informatica, Amsterdam
New upper bounds for kissing numbers from semidefinite programming
Volker Kaibel, TU Berlin
Orbitopes - Polyhedral Combinatorics of Symmetry Breaking in IP
27.11.06 Volkmar Welker, Universität Marburg
Barycentric Subdivisions (joint work with Francesco Brenti)
Christian Haase, FU Berlin
Who is afraid of Toric Algebra?
04.12.06 Arjeh Cohen, TU Eindhoven
Rewrite methods for algebras related to knots
Mathias Schacht, HU Berlin
Extremal combinatorics
11.12.06 Mark Jerrum, Queen Mary College, University of London
The computational complexity of the Tutte polynomial
Amin Coja-Oghlan, HU Berlin
Counting Connected Graphs via the Probabilistic Method
18.12.06 Günter Rote, FU Berlin
Computational Methods
Xavier Goaoc, Loria, Villers-lès-Nancy
On some recent progress in geometric transversal theory
08.01.07 Mihyun Kang, HU Berlin
Enumerative methods
Isolde Adler, HU Berlin
Tree decompositions and the homomorphism problem
15.01.07 Imre Barany, University College London
On the power of linear dependences
Mareike Massow, TU Berlin
Parameters of Bar k-Visibility Graphs
22.01.07 Rolf H. Möhring, TU Berlin
Graph Methods: Flows over Time and Applications
Paul Bonsma, TU Berlin
Spanning trees with many leaves: fast FPT algorithms and preprocessing on subgraphs with low treewidth
29.01.07 Mark de Longueville, FU Berlin
Topological Methods - An introduction with one and higher dimensional necklaces
Marco Lübbecke, TU Berlin
Computational Mixed Integer Programming
05.02.07 Martin Grohe, HU Berlin
Graph Theoretic Methods: Algorithmic Graph Minor Theory
Daniel Marx, HU Berlin
On tree width, bramble size, and expansion

Letzte Aktualisierung: 22.09.2011