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


Schedule for the winter semester 2009-2010



Date Lecture 14 c.t. Colloquium 16 s.t. Location
19.10.09 Günter Rote, Berlin
Counting Polycubes
Fabian Stehn, Berlin
From Registrations to Non-uniform Geometric Matchings, a Geometric Problem with Neurosurgical Applications
FU
26.10.09 Susanne Albers, Berlin
Energy-Efficient Algorithm
Holger Dell, Berlin
Satisfiability Allows No Nontrivial Sparsification Unless The Polynomial-Time Hierarchy Collapses
HU
02.11.09 Anand Srivastav, Kiel
Bipartite Graph Matchings in the Semi-Streaming Model
Berit Grußien, Berlin
Polynomial-Time Algorithms for Constraint Satisfaction Problems
HU
09.11.09 Otfried Cheong, Korea
Isolated line transversals
Daria Schymura
Probabilistic Matching of $d$-dimensional Shapes under Euclidean Motions
FU
16.11.09 Volkmar Welker, Marburg
Matrices of Generalized Inversion Numbers
Hans Raj Tiwary, Berlin
Vertex Enumeration via Linear Programming?
anschließend Sitzung
FU
23.11.09 Tibor Szabó, Berlin
On minimal Ramsey graphs
Lena Schlipf
Computing the discrete Frechet distance with imprecise input
FU
30.11.09 Angelika Steger, Zürich
On Boltzmann samplers and properties of combinatorial structures
Tobias Harks, Berlin
Stackelberg Routing in Arbitrary Networks
TU
07.12.09 Frank Vallentin, Delft
Semidefinite programs with rank constraints
Rade Živaljevic, Belgrade
Chessboard complexes indomitable
TU
14.12.09 Jiri Matoušek, Prag
Stair-convexity and lower bounds for weak epsilon-nets
Torsten Ueckerdt, Berlin
Enumerating All: alpha-Orientations of Planar Graphs and Downsets of Posets
TU
11.01.10 Peter Bürgisser, Paderborn
On a Problem Posed by Steve Smale
Bastian Laubner, Berlin
Capturing Polynomial Time on Interval Graphs
anschließend Sitzung
HU
18.01.10 Rainer E. Burkard, Graz
Inverse center location problems
Christian Knauer, Berlin
The curse of dimensionality (somewhat) explained
FU
25.01.10 Peter Gruber, Wien
Lattice Packing and Covering
Martin Henk, Magdeburg
Expected Frobenius Numbers
TU
01.02.10 Statusworkshop
TU
08.02.10 Martin Aigner, Berlin
From Irrational Numbers to Matchings: Markov´s Uniqueness Problem
Bernd Schulze, Berlin
The orbit rigidity matrix of a symmetric framework
FU


Letzte Aktualisierung: 22.09.2011