| Termin | Vorlesung 14 c.t. | Kolloquium 16 s.t. | Ort |
|---|---|---|---|
| 25.10.99 | Günter Ziegler, Technische Universität Berlin Die Borsuk-Vermutung für 0/1-Vektoren und einige Graphenfärbungsprobleme |
Martin Loebl, Karls-Universität Prag A Graph Theory of Crystal Structures |
TU |
| 1.11.99 | Derek Corneil, University of Toronto The Power of Lexicographic Breadth First Search (LBFS) |
Ulrich Kortenkamp, ETH Zürich Foundations of Dynamic Geometry |
TU |
| 8.11.99 | Jaroslav Nesetril, Karls-Universität Prag Good Characterization for Coloring Problems |
Martin Thimm, Humboldt-Universität zu Berlin Ein Approximationsalgorithmus für MAX-CUT und MAX-3-NAE-SAT |
HU |
| 15.11.99 | Peter M. Gruber, Technische Universität Wien Brücken zwischen Konvexgeometrie und anderen Gebieten |
Mark de Longueville, Technische Universität Berlin Die Kohomologieringe von Unterraumarrangements | TU |
| 22.11.99 | Miklós Simonovits, Universität Budapest Quasi-Random Graphs |
Julian Pfeifle, Rey Juan Carlos Universität Madrid Kegel, Monoide, Polyeder: Aufblasen in singulären Zentren |
FU |
| 29.11.99 | Peter Mani, Universität Bern Konvexe Polyeder und differenzierbare Mannigfaltigkeiten |
Tom Braden, Harvard University, Cambridge, MA Polynomials on Polytopes and Intersection Homology of Toric Varieties |
TU |
| 6.12.99 | Gyula Károlyi, Eötvös University, Budapest Geometric Representations of Graphs |
Erik Demaine, University of Waterloo Folding and Cutting Paper |
FU |
| 13.12.99 | Martin Aigner, Freie Universität Berlin Gerichtete Wege und Determinanten |
Lisa Fleischer, Columbia University, New York Approximating fractional multicommodity flow independent of the number of commodities |
FU |
| 10.1.2000 | Alexander Martin, Konrad-Zuse-Zentrum, Berlin Gemischt-Ganzzahlige Programmierung |
Irasema Sarmiento, Freie Universität Berlin Hopf Algebras and the Penrose Polynomial |
FU |
| 17.1.2000 | Andreas Schulz, MIT Boston Inverse Optimization and Beyond |
Andreas Fest, Technische Universität Berlin Maximizing Parallelism in Resource-Constrained Project Scheduling |
TU |
| 24.1.2000 | Peter Widmayer, ETH Zürich Antennenplazierung im Gelände: Theoretische Komplexität und praktische Lösungen |
Laura Heinrich-Litan, Freie Universität Berlin Nächste Nachbar Suche in Hohen Dimensionen |
FU |
| 31.1.2000 | Hans Jürgen Prömel, Humboldt-Universität zu Berlin Asymptotisches Zählen, globale Strukturen und Evolutionsprozesse |
Deryk Osthus, Humboldt-Universität zu Berlin Die Evolution von dreiecksfreien Graphen |
HU |
| 7.2.2000 | Bernd Gärtner, ETH Zürich Spiele auf natürlichen Zahlen und randomisierte Pivotregeln |
Matthias Müller-Hannemann, Technische Universität Berlin Hexahedral Mesh Generation by Successive Dual Cycle Elimination |
TU |