Date |
Lecture 14 c.t. |
Colloquium 16 s.t. |
Location |
18.04.11 |
André Schulz
Grid Embeddings of 3D Polytopes |
(Faculty-Meeting)
|
FU |
02.05.10 |
Dan Halperin, Tel Aviv
Engineering Motion Algorithms: A Tale of Two Cultures |
DFG SPP Algorithm Engineering
|
ZIB |
-->
09.05.11 |
Rob van Stee, Saarbrücken
Truthful approximations for maximizing the minimum load |
Piotr Sankowski, Warsaw
Min st-cut oracle for planar graphs with near-linear preprocessing time |
HU |
16.05.11 |
Martin Grohe, Berlin
Excluding Topological Subgraphs
|
Max Klimm, Berlin
Optimal File Distribution in Peer-to-Peer Networks |
HU |
23.05.11 |
John Lee, Watson Research Center (Yorktown)
Submodular-function maximization |
Daniel Werner, Berlin
A Proof of the Oja Depth Conjecture in the Plane |
TU |
30.05.11 |
David Williamson, Cornell
The Subtour LP for the Traveling Salesman Problem |
Tobias Harks, Berlin
Scalable Cost-Sharing in Resource Allocation Games |
TU |
06.06.11 |
Daniel Král, Prag
Algorithms for testing FOL properties |
Karim Adiprasito, Berlin
Triangulations of spaces fulfilling curvature bounds |
HU |
20.06.11 |
Colin McDiarmid, Oxford
Graphs with few disjoint cycles or t-star minors |
Valentas Kurauskas, Vilnius
Random graphs with few disjoint excluded minors |
FU |
27.06.11 |
Benny Sudakov, Los Angeles
Extremal Graph Theory and its applications |
Roman Glebov, Berlin
On Extremal Hypergraphs for Hamiltonian Cycles |
FU |
04.07.11 |
Uri Zwick, Tel Aviv
Subexponential lower bounds for randomized pivoting rules for the
simplex algorithm |
Nabil Mustafa, Lausanne
Combinatorial Data-Depth of Pointsets |
FU |
11.07.11 |
Andreas S. Schulz, Cambridge (USA)
On the rank of cutting-plane proof systems |
Berit Grußien, Berlin
Isoperimetric Inequalities on Hexagonal Grids |
TU |