Mittagsseminar (in cooperation with J. Lengler, A. Steger, and D. Steurer)

Talks in 1996

April 18, Emo Welzl: Lernen durch Verdoppeln [details]
April 23, Hans-Martin Will: Dynamisches Verwalten kinematischer Strukturen [details]
April 25, Bernhard von Stengel: Bimatrixspiele: Berechnung von Gleichgewichtspunkten [details]
April 30, Hans-Martin Will: Dynamisches Verwalten kinematischer Strukturen [details]

May 02, Lutz Kettner: CEBaP: Contour Based Polyhedron Visualization: Hidden Surface Removal in R^3 [details]
May 14, Jiří Matoušek: Approximation by zonotopes, numerical integration, and discrepancy [details]
May 21, Johannes Blömer: Expander Codes [details]
May 28, Emo Welzl: Verdoppeln II: Spannbaeume mit kleiner Kreuzungszahl [details]
May 30, Daniel Bleichenbacher: Optimal Tree-based One-time Signature Schemes [details]

June 04, Jiří Matoušek: Constants for Cuttings [details]
June 06, Christian Cachin: Online Secret Sharing [details]
June 11, Jan Camenisch: Ein effizientes faires Zahlungssystem [details]
June 18, Joachim Giesen: Quantencomputer: Grundlagen [details]
June 20, Joachim Giesen: Quantencomputer: Diskreter Logarithmus [details]
June 25, Juerg Nievergelt: Kasparov - Deep Blue 4:2. Does it mean anything for CS? [details]
June 27, Brigitte Kroell: Historische Probleme in der stochastischen Geometrie [details]

July 02, Johannes Blömer: Härte gegen Zufall [details]
July 04, Paul Callahan: Well-separated sets and some problems involving complete Euclidean graphs [details]
July 09, Bernhard von Stengel: Tracing Equilibria in Extensive Games by Complementary Pivoting [details]

Sunday, August 11, Peter Remmele: Kinematisches Voronoidiagram in 3D und dessen Implementation [details]
Wednesday, August 28, Frank Wagner: Ein systematischer Ansatz fuer die Landkartenbeschriftung [details]

Saturday, September 07, Stefan Felsner (FU Berlin): Reduzierte Dekompositionen und Young Tableaux (45 min) [details]
Wednesday, September 11, Stefan Felsner: Graphs and Poset-Dimension (45 min) [details]
September 17, Joachim Giesen: Kruemmung von Kurven [details]
September 19, Bernhard von Stengel: Wie garantiert man a [details]
Saturday, September 21, Leonidas Guibas (Stanford University): Collision Detection (45 min) Raum E42 [details]
September 26, Tetsuo Asano: Polynomial-time algorithm for Optimal Image Segmentation (11.00 - 12.00) [details]

October 01, Micha Sharir: k-sets: panem et circences [details]
October 03, Micha Sharir: Davenport-Schinzel Sequences, Lower Envelopes [details]
October 08, Micha Sharir: Davenport-Schinzel Sequences, Lower Envelopes [details]
October 10, Micha Sharir: Davenport-Schinzel Sequences, Lower Envelopes [details]
October 15, Nicola Galli: Random Graphs: Exact analyses vs. asymptotic approximations. [details]
October 17, Johannes Blömer: Ausfalltolerante Codes [details]
October 22, Christoph Stamm: Visualisierung der logischen Deduktion mittels Resolution [details]
October 24, Micha Sharir: Davenport-Schinzel Sequences, Lower Envelopes [details]
October 29, Hans-Martin Will: A faster Earley Parser [details]
October 31, Joachim Giesen: Wavelets (Einfuehrung) [details]

November 05, Emo Welzl: Perfect Matchings in k-Regular Bipartite Graphs [details]
November 07, Artur Andrzejak: Relationen zwischen den Anzahlen der $k$-Mengen und den Anzahlen der $j$-Facetten [details]
November 12, Danny Krizanc: Approximating the Unsatisfiability Threshold of Random Formulae [details]
Friday, November 15, Mike Luby: Fast, Practical, Randomized Erasure-Resilient Codes [details]
November 19, Christian Cachin: Smooth Entropy (Einfuehrung) [details]
November 21, Christian Cachin: Smooth Entropy and Renyi Entropy [details]
November 26, Jan Camenisch: Generalized Group Signatures [details]
November 28, Johannes Blömer: Optimale Nichtapproximierbarkeitsresultate (J. Hastad: Some optimal in-approximibility results, submitted STOC'97) [details]

December 03, Johannes Blömer: Optimale Nichtapproximierbarkeitsresultate (2.Teil) [details]
December 05, Lutz Kettner: Hidden Surface Removal in Object Space for Terrains [details]
December 12, Joachim Giesen: Quanteninformation [details]
December 17, Ulrich Kortenkamp (TU Berlin): Extremale Eigenschaften von 0/1-Polytopen [details]

Automatic MiSe System Software Version 1.4803M | admin login