Alle Termine im Wintersemester 1999/2000 auf einen Blick

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