| Date |
Lecture 14 c.t. |
Colloquium 16 s.t. |
Location |
| 04/18/05 |
Alexander Bockmayr, FU Berlin and DFG Research Center Matheon
Discrete optimization problems in structural biology |
José Neto, INT Évry
Acceleration of cutting plane algorithms |
ZIB |
| 04/25/05 |
Jeff Erickson, University of Illinois at Urbana-Champaign
Tight Regular Arrangements and Shortest Homotopic Paths |
Kamil Kloch, Jagiellonian University
Online chain partitioning of upgrowing semi-orders |
FU |
| 05/02/05 |
Philippe Flajolet, INRIA Rocquencourt
Singular Combinatorics |
Tim J. Tautges, Sandia National Laboratories Albuquerque
Operations for Modifying Hexahedral Mesh Topology |
FU |
| 05/09/05 |
Ingo Althöfer, Friedrich-Schiller-Universität Jena
Evaluation and Tuning of Combinatorial Board Games with Computer Help |
Tzvetalin Vassilev, University of Saskatchewan
Optimal Area Triangulations |
TU |
| 05/23/05 |
Colin Cooper, King's College, University of London
The cover time of random walks on random graphs |
Taral Guldahl Seierstad, Humboldt-Universität zu Berlin
The giant component in the minimum degree graph process |
HU |
| 05/30/05 |
Jürgen Richter-Gebert, Technische Universität München
Using Cinderella.2 in mathematical explorations,
education and research |
Stephan Hell, Technische Universität Berlin
On a topological fractional Helly theorem |
TU |
| 06/06/05 |
IPCO-Summer School
| --
| TU |
| 06/13/05 |
Joe Mitchell, State University of New York at Stony Brook
Geometric Shortest Path and Optimal Network Problems:
Some Recent Results and Continuing Challenges |
Maike Buchin, Freie Universität Berlin
Minimizing the Total Absolute Gaussian Curvature in a Terrain is Hard |
TU |
| 06/20/05 |
Thorsten Theobald, Technische Universität Berlin
Games of fixed rank - a hierarchy of bimatrix games |
Leon Peeters, ETH Zürich
The Computational Complexity of Delay Management |
TU |
| 06/27/05 |
Berthold Vöcking, RWTH Aachen
Approximation Techniques for Utilitarian Mechanism Design |
Oliver Klein, Freie Universität Berlin
Approximation Algorithms for the Earth Mover's Distance Under Transformations Using Reference Points |
HU |
| 07/04/05 |
Johannes Blömer, Universität Paderborn
Cryptography on smartcards - side-channel attacks and countermeasures |
Éric Fusy, INRIA Rocquencourt
Transversal structures on triangulations, with application to graph drawing |
FU |
| 07/11/05 |
Ralph-Hardo Schulz, Freie Universität Berlin
Translation groups in design theory |
Kevin Buchin, Freie Universität Berlin
The Flow Complex: General Structure and Algorithm |
FU |