TT-Logo 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

 


Letzte Änderung: 19 Nov 2002, 15:32:57 Elko Jacobs