46. Workshop über Komplexitätstheorie, Datenstrukturen und Effiziente
Algorithmen
46. Workshop über Komplexitätstheorie, Datenstrukturen und Effiziente
Algorithmen
Dienstag, 3. Dezember 2002
Arbeitsgebiet Theoretische Informatik, Prof. Dr. Thomas Schwentick
FACHBEREICH Mathematik und Informatik der Philipps-Universität Marburg
Programm |
||
| Uhrzeit | Vortragende | Thema |
| 10.00 - 11.00 | Christoph Weidling | Konstruktion von minimalen perfekten Hashfunktionen mit Zufallsgraphen |
| Jakob Jonsson | Security Proofs for Cryptographic Schemes | |
| 11.30 - 13.00 | Sven Kosub | The complexity of detecting fixed-density clusters |
| Jan Arpe | Robuste Algorithmen für "Inference of Functional Relations" | |
| Matthias Galota | Eine Charakterisierung von FPSPACE |
| 14.00 - 15.30 | Thomas Schneider | Komplexität modaler Logiken |
| Bodo Manthey | Approximationsalgorithmen für Max-2SAT mit Cardinality-Constraint | |
| Moritz G. Maaß | A Fast Algorithm for the Inexact Characteristic String Problem | |
| 16.00 - 17.30 | Gunnar Schmidt | The Spectra of Popular Hypercubic Networks |
| Andre Osterloh | Optimal Oblivious k-k Routing on d-dimensional Meshes with Bounded Buffers | |
| Markus Nebel | Über einen statistischen Filter für die Sekundärstruktur realer RNA Moleküle |