Graduiertenkolleg: Methods for Discrete Structures

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

Schedule for the summer semester 2007

Date Lecture 14 c.t. Colloquium 16 s.t. Location
23.04.07 Gert Vegter, Groningen
Envelope surfaces
Disputation Maike Buchin, FU Berlin
All Pairs Shortest Paths in O(n^3/log n) Time
30.04.07 Jack Snoeyink, UNC Chapel Hill (currently visiting ETH Zurich)
Bivariate B-splines from Centroid Triangulations
(faculty meeting)
07.05.07 Peter Gritzmann, TU München
On Some New Results in Discrete Tomography
Han Hiep, HU Berlin
Sparse pseudo-random graphs
14.05.07 Helmut Alt, FU Berlin
Probabilistic Shape Matching
Christian Knauer, FU Berlin
Dilation-minimal edge deletion in polygonal cycles
21.05.07 Nina Amenta, UC Davis
Delaunay triangulations of points on manifolds
Ulrich Bauer, FU Berlin
Tube reconstruction & Gate stabbing
04.06.07 Stephan Kreutzer, HU Berlin
Logical Approaches to Graph Minors
Daniel Kral, Charles University, Prague
Algorithms for matroids of bounded width
11.06.07 Alexander Barvinok, University of Michigan Ann Arbor
Lattice points and rational functions
Olivier Bernardi, Barcelona
Catalan intervals and realizers of triangulations
18.06.07 Julian Pfeifle, Barcelona
Non-reduced blowing up
Ronald Wotzlaw, TU Berlin
Linkages in Polytope Graphs
25.06.07 Stefan Felsner, TU Berlin
Combinatorial Structures on Plane Quadrangulations and Triangulations
Piotr Micek, Jagiellonian University, Krakow
On-line chain partitioning of up-growing interval orders and semi-orders
02.07.07 Sanjeev Arora, Princeton University
Geometry, Semidefinite Programs, and Approximation Algorithms
Bruno Benedetti, TU Berlin
On the number of simplicial 3-spheres with N facets
09.07.07 Yoshiharu Kohayakawa, Universidade de São Paulo
The size-Ramsey number
Paul Wollan, Universität Hamburg
Progress on Removable Paths Conjectures
16.07.07 Winfried Bruns, Osnabrück
Covering properties of normal affine monoids
(faculty meeting)

Letzte Aktualisierung: 22.09.2011