PD Dr. Frauke Liers
- German Research Foundation (DFG)
- AcademiaNet member since 17.05.2010
- AcademiaNet- Selection Criteria
- Formal sciences (mathematics, computer science, information science)
Computer science, Mathematics
Area of specialisation
Mathematical optimisation, algorithmics
My research area is in the field of mathematical optimisation. The (further) development of effective algorithms for both NP-hard problems and polynomial solvable problems is of particular interest to me. It is my aim to develop practically efficient but, above all, exact algorithms, to implement them in terms of algorithm engineering and to evaluate them for use in relevant applications. I enjoy studying problems that have applications in the natural sciences, for instance in physics, but also in operations research. My work focuses on combinatorial optimisation, polyhedral combinatorics and graph algorithms.
An additional focus of my research is the further development of general methods in nonlinear optimisation, for example in binary constrained quadratic optimisation.
I am the head of a young researcher group in the Department of Computer Science at the University of Cologne within the framework of the German Research Foundation Emmy Noether Programme. The research topic for this project is the development of exact optimisation algorithms for problems in theoretical physics. Frequently, these algorithms can be applied to solving problems in other fields.
English, German, Italian
2004: Ein Partitionierungsproblem in Graphen und seine Anwendungen ("A graph partitioning problem and its applications")
PostDoc qualification, e.g. Habilitation
2010: Kombinatorische Optimierung in der Physik und quadratische binäre Optimierung ("Combinatorial optimisation in physics and quadratic binary optimisation")