Date |
Lecture 14 c.t. |
Colloquium 16 s.t. |
Location |
14.04.08 |
Ehud Friedgut, Hebrew University
Exposing Dictatorships and Juntas |
Alexander Engström, KTH Stockholm/TU Berlin
Resolutions of edge ideals |
HU |
21.04.08 |
Remco Veltkamp, Universiteit Utrecht
Properties and Performances of Shape Similarity Measures |
Oliver Klein, FU Berlin
"Biproportional Election Systems and Network Flows"
followed by a short presentation of his thesis
"Matching with Reference Points"
(as part of the thesis defense)
|
FU |
28.04.08 |
Martin Grohe, HU Berlin
Bounds and Algorithms for Relational Joins |
Kord Eickmeyer, HU Berlin
Approximation of natural W[P]-complete Minimisation Problems is hard |
HU |
05.05.08 |
Jan Christophersen, University of Oslo
The minimal triangulation of the torus and abelian surfaces |
Anton Dochtermann, University of Washington/TU Berlin
Test graphs for topological lower bounds on chromatic number |
FU |
19.05.08 |
Bernd Gärtner, ETH Zürich
Regular Unique Sink Orientations |
Felix Breuer, FU Berlin
Uneven Splitting of Ham Sandwiches |
FU |
02.06.08 |
Ken-ichi Kawarabayashi, Tokyio
Coloring and list-coloring graphs on a fixed surface |
Yury Person, HU Berlin
On the number of Fano plane free hypergraphs |
HU |
09.06.08 |
Fritz Eisenbrand, EPF Lausanne
Constrained Minkowski Sums |
Uwe Schauz
Algebraically Solvable Problems:
Describing Polynomials as Equivalent to Explicit Solutions |
TU |
16.06.08 |
Christos A. Athanasiadis, University of Athens
Connectivity and skeleta of convex polytopes |
Kolja Knauer, TU Berlin
Distributive Polytopes |
TU |
23.06.08 |
Michael Drmota, TU Wien
Generating Functions and Central Limit Theorems |
canceled
|
FU |
07.07.08 |
Maria Chudnovsky, Columbia University
Perfect Graphs - structure and recognition |
Britta Peis, TU Berlin
An order-based approach for solving some combinatorial linear programs |
TU
|
14.07.08 |
Imre Bárány, Budapest and London
Extremal problems for convex lattice polytopes |
Eyal Ackerman, Technion-Israel Institute of Technology, Haifa
Improved upper bounds on the reflexivity of point sets |
TU |