Programm des 31. Theorietags

Zeit Referent(en) Thema
1000 Begrüßung
1005 Martin Dietzfelbinger Kommunikationskomplexität in linearen Arrays
1030 Nicole Schweikardt Die monadische Alternierungshierarchie über Gittern ist strikt
1055 Pause
1120 Eric Allender, Judy Goldsmith, Chris Lusena, Martin Mundhenk Die Komplexität partiell sichtbarer Markov'scher Entscheidungsprozesse mit endlicher Laufzeit
1145 Sven Kosub On Cluster Machines and Function Classes
1210 Mittagspause
1330 Levke Bentzien, Klaus Ambos-Spies Separating NP-Completeness Notions Under Strong Hypotheses
1355 Bernd Borchert Considering a RAM Computer as a Nonuniform Model
1420 Pause
1445 Arfst Nickelsen Linearer Advice für Verbose-Sprachen
1510 Susanne Kaufmann, Frank Stephan Resource Bounded Next Value Learning
1535 Stefan Edelkamp GST General Sliding Tile
1600 Pause
1625 Thomas Erlebach, Klaus Jansen An Optimal Greedy Algorithm for Wavelength Allocation in Directed Tree Networks
1650 Günter Hotz, Frank Schulz Sortieren und Suchen unter dem Gesichtspunkt der statistischen Informationstheorie
1715 Uwe Schöning Expandergraphen mittels Kolmogoroff-Komplexität
1740 Ende
Letzte Änderung: 19. März 1997 / Bernhard Weinzinger / bw@informatik.uni-mainz.de