Our chair consists of four research groups:

Prof. Dr. Petra Mutzel: Algorithm Engineering

• Algorithm Engineering, in particular graph algorithms and data structures
• Combinatorial Optimization, in particular for NP-hard optimization problems (ILP-based)
• Graph Drawing
• Network design and optimization
• Analysis of biological networks and proteomics

Prof. Dr. Sven Rahmann: Bioinformatics for High-Throughput Technologies
Sven Rahmann is now chair of Genome Informatics at the University of Duisburg-Essen. The group continues its reasarch and teaching courses at LS XI.

• Efficient algorithms for large biological datasets in genomics, transcriptomics, proteomics, and metabolomics
• Analysis of high-throughput sequencing data (e.g., SOLiD, Illumina, 454)
• Analysis of spectrometry data (IMS, MS, NMR) with a focus on metabolomics
• Reconstruction and analysis of complex biological networks, especially protein hypernetworks (protein networks with additional constraints)
• Algorithmic statistics in bioinformatics and applications of combinatorial optimization in bioinformatics

Prof. Dr. Günter Rudolph: Computational Intelligence

• Multi-objective Optimization and Industrial Optimization
• Evolutionary Computation
• Hybrid Metaheuristics
• Artificial Neural Networks and Fuzzy Systems
• Experimental Statistical Methods

Prof. Dr. Jan Vahrenhold: Foundations of Computer Science and Computer Science Education

• Computational Geometry
• Computer Science Education
• External Memory Algorithms and Data Structures
• Spatial and Spatio-Temporal Databases