Logo Leibniz Universität Hannover
Logo:Institut für Theoretische Informatik
Logo Leibniz Universität Hannover
Logo:Institut für Theoretische Informatik
  • Zielgruppen
  • Suche
 


58. Workshop über Algorithmen und Komplexität

01.10.2009, Lübeck

Programm

ZeitAutorenVortrag
10:00Begrüßung
10:30Eyke HüllermeierGraph-based modeling and algorithms in structural bioinformatics
11:30Klaus Jansen (Kiel)A fast approximation scheme for the multiple knapsack problem.
12:00Mittagspause
14:00Henning Fernau (Trier)Kernels for packing and covering problems
14:30Mahmudul Huq (Halle)Development of an Approximation Method for Vector Optimization Problem
15:00Michael Elberfeld (Lübeck)A Polynomial-Time Algorithm for Phylogeny-Based Haplotype Inference With Allowed and Forbidden Haplotypes
15:30Kaffeepause
16:00Maciej LiÅ›kiewicz (Lübeck)Steganography and Algorithmic Learning
16:30Ulrich Schwarz (Kiel)A PTAS for Nested Restricted Assignment
17:00Lars Prädel (Kiel)An Approximation Algorithm for Two-Dimensional Strip-Packing with Absolute Performance Bound 7/4+ε
17:30Endes des Workshops

Kurzfassung der Vorträge

Zurück zur Workshop-Seite.