[home] - [up]

Schedule for the summer semester 2003

Date Lecture 14 c.t. Colloquium 16 s.t. Location
04/28/03 Bernd Sturmfels, University of California, Berkeley
Computing the Integer Programming Gap
Thomas Erlebach, ETH Zürich
Algorithmic Problems in Internet Graphs
05/5/03 Martin Grötschel, Konrad-Zuse-Zentrum für Informationstechnik
Cardinality homogeneous set systems
Katharina Langkau, Technische Universität Berlin
New Approximation Results for Flow-Dependent Transit Times
05/12/03 Anders Björner, KTH Stockholm
Blockers, subspace arrangements and ideals
Sergi(o) Cabello, University of Utrecht
Testing Homotopy for Paths in the Plane
05/19/03 Jiri Matousek, Charles University Prague
Crossing number, pair-crossing number, and expansion
Günter M. Ziegler, Technische Universität Berlin
News from THE BOOK
05/26/03 Gerd Fischer, Heinrich Heine Universität Düsseldorf
Ruled Varieties - Some Aspects of Linear Algebra from Plücker until today
Christian Haase, Duke University
Reflexive polytopes in dimension 2 and 3: the numbers 12, 24, and onion skins.
06/2/03 Marc Noy, Polytechnical University of Catalonia
Tutte polynomials: combinatorics and complexity
Vincenzo Marra, Freie Universität Berlin
Stanley-Reisner lattice-ordered groups, and unimodular fans
06/16/03 Guochuan Zhang, Universität Kiel
Scheduling Parallel Jobs on Networks
Pawel Zylinski, University of Gdansk
Vertex cover and connected guard set
06/23/03 Gordon Royle, University of Western Australia
Zeros of reliability polynomials
Thorsten Theobald, Technische Universität München
Algebraic methods in computational geometry
06/30/03 cancelled
Adrian Dumitrescu, University of Wisconsin
Monotone paths in line arrangements with a small number of directions
07/7/03 Angelika Steger, Technische Universität München
Probabilistic methods and average case analysis of algorithms
Manuel Bodirsky, Humboldt-Universität zu Berlin
Homogeneous relational structures, clones from universal algebra, and combinatorial constraint satisfaction
07/14/03 Ileana Streinu, Smith College, Northampton
Orienting the Rigidity Matroid
Volker Kaibel, Technische Universität Berlin
On the Graph-Density of Random 0/1-Polytopes

[home] - [up] last modified on July 15, 2003