|
36. Workshop über
|
am Dienstag, den 27. Oktober 1998,
an der TU München
an der TU München
| ab 8:45 | Imbiß |
| 09:25 | Begrüßung Begrüßung |
| 09:30 |
Rolf Klein (Hagen), K. Kriegel, C. Icking, F. Hoffmann Exploring a Simple Polygon |
| 10:00 |
Stefan Droste, Thomas Jansen, Ingo Wegener (Dortmund) Theoretische Analyse evolutionärer Algorithmen |
| 10:30 | Pause (20 Minuten) |
| 10:50 |
Petra Berenbrink, Friedhelm Meyer auf der Heide,
Klaus Schröder (Paderborn) Klaus Schröder (Paderborn) Allocating Weighted Jobs |
| 11:20 |
Andreas Jakoby (Lübeck) Andreas Jakoby (Lübeck) The Average Time Complexity to Compute Prefix Functions in Processor Networks |
| 11:50 |
Rudolf Fleischer (Saarbrücken) Rudolf Fleischer (Saarbrücken) FUN with Implementing Algorithms |
| 12:20 | Mittagspause (1 Stunde 20 Minuten) |
| 13:40 |
Clemens Lautemann, Nicole Schweikardt, Thomas Schwentick (Mainz) Eine logische Charakterisierung von linearer Zeit auf nichtdeterministischen Turing-Maschinen |
| 14:10 |
Clemens Lautemann (Mainz), Pierre McKenzie (Montreal),
Thomas Schwentick (Mainz), Heribert Vollmer (Würzburg) Thomas Schwentick (Mainz), Heribert Vollmer (Würzburg) The Descriptive Complexity Approach to LOGCFL |
| 14:40 |
Heinz Schmitz, Klaus W. Wagner (Würzburg) Heinz Schmitz, Klaus W. Wagner (Würzburg) The Boolean Hierarchy over Level 1/2 of the Straubing-Thérien Hierarchy |
| 15:10 | Pause (20 Minuten) |
| 15:30 |
Pierre McKenzie (Montreal), Klaus Reinhardt (Tübingen),
Pierre McKenzie (Montreal), Klaus Reinhardt (Tübingen),
V Vinay (Bangalore) Schaltkreise und kontextfreie Sprachen |
| 16:00 |
Stefan Edelkamp (Freiburg), Frank Reffel (Karlsruhe) BDDA* |
| 16:30 |
Oliver Kullmann (Frankfurt) Investigations on autark assignments |
| 17:00 | Ende des Workshops |
Thomas Erlebach, 1998-10-13