Our group is involved in several national and international research projects, funded by the German Research Foundation (DFG), the European Commission (EU), and the Australian Research Council (ARC). This page lists the finished research projects. For a list of current research projects, see here.
Smoothed Parameterized Complexity
Two main approaches have been considered in dealing with NP-hard problems in the last decade. One is parameterized complexity theory. The other one follows a probabilistic way of analyzing problems and algorithms. This project aims at developing the necessary tools and theories to combine parametrized and smoothed complexity.
Principal Investigator:Tobias Friedrich Project term: January 2014 till June 2015 Funded by: German-Israeli Foundation for Scientific Research and Development
Theoretical Foundations of Swarm Intelligence
Swarm based randomized search heuristics such as ant colony optimization (ACO) and particle swarm optimization (PSO) are established in various applications and particularly in dynamic optimization problems, providing good solutions. Unlike e.g. in evolutionary algorithms (EAs), hardly any theoretical foundations existed before the project started. The main purpose of this research project was to analyze the efficiency of different approaches.
Our research focus is on theoretical computer science and algorithm engineering. We are equally interested in the mathematical foundations of algorithms and developing efficient algorithms in practice. A special focus is on random structures and methods.