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 |