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 summer semester 2009


Date Lecture 14 c.t. Colloquium 16 s.t. Location
20.04.09 Stefan Felsner, TU Berlin
Sampling from Distributive Lattices - The Markov Chain Approach
[PDF-Slides]
Antonios Varvitsiotis, Athen
Counting the number of embeddings of minimally rigid graphs
TU
27.04.09 Leslie Goldberg, Liverpool
A Complexity Dichotomy for Hypergraph Partition Functions
Marc Thurley, HU Berlin
SAT Solvers and Width-Bounded Resolution
HU
04.05.09 Janos Pach, Lausanne-New York
Conflict-free colorings of graphs and hypergraphs
Daniel Werner, Berlin
Fixed-parameter tractability and lower bounds for stabbing problems
Janina Müttel, Berlin
On the Generalized Girth of Cycle Powers
TU
11.05.09 Sandi Klavzar, Ljubljana
Isometric dimension, lattice dimension, and Fibonacci dimension of a graph
Mareike Massow, Berlin
Linear Extension Diameter of Distributive Lattices

TU
18.05.09 Margaret Bayer, Kansas
Flag Vectors of Polytopes - An Overview
Cesar Ceballos, Utrecht
The system of permutations of a fine mixed subdivision of a simplex
TU
25.05.09 Artur Czumaj, Warwick
Sublinear-time algorithms
Florian Pfender, Rostock
Irregular labelings of graphs
HU
08.06.09 Berthold Vöcking, Aachen
Oblivious Interference Scheduling
Max Klimm, Berlin
Characterizing the Existence of Potential Functions in Weighted Congestion Games
Michael Payne, Berlin
Unit distance graphs with ambiguous chromatic number
TU
15.06.09 Johannes Blömer, Paderborn
Clustering for Metric and Non-Metric Distance Measure
Lei Zhang, City University of New York
Methods to invert the geometric distortions induced by a book scanner
FU
22.06.09 Reinhard Diestel, Hamburg
Ends, earrings, and limits of free groups
Siamak Tazari, HU Berlin
On Brambles, Grid-Like Minors, and Parameterized Intractability of Monadic Second Order Logic
anschließend Sitzung
HU
29.06.09 Tom Trotter, Atlanta
Segment Orders
Mike Steel, Canterbury New Zealand
Tree reconstruction and other combinatorial aspects of evolution
TU
06.07.09 Vic Reiner, Minneapolis
The diameter question for galleries in hyperplane arrangements
Assaf Naor, New York
Towards a calculus for non-linear spectral gaps
TU
13.07.09 Stefan Funke, Greifswald
Shortest Paths on Road Networks

FU


Letzte Aktualisierung: 22.09.2011