Dr Felix Joos awarded DFG research fellowship

Dr Felix Joos has been awarded a research fellowship by the German research foundation (DFG) to develop new concepts in graph packing and covering problems.

To many optimisation problems, say maximisation problems, one can associate a dual minimisation problem. This is in particular useful for approximation questions as an (approximate) solution of the dual problem gives rise to approximate solutions of the original problem if the dual problem is well-behaved. Felix is investigating the existence of well-behaved dual optimisation problems in the context of graph packing and covering problems.