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 |