Prof. Dr. Tobias Friedrich

Finished Research Projects

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.

Principal Investigators: Tobias FriedrichFrank Neumann, Carsten Witt
Project term: 2009 till 2013
Funded by: German Research Foundation (DFG)