At King's we have one of the largest research groups on algorithm design in the UK and our annual algorithms workshop attracts top-ranked international scientists. As algorithms have such a big impact for practical solutions we are also collaborating with companies from sectors such as mobile phones, finance and biomedicine.
My research interests focus on designing algorithms that find approximate solutions for such problems and enable the user to control the trade-off between the computational time required and the quality of the solution found within this time. This involves looking very carefully at the structure of a problem and the input data required as well as analysing the performance of the developed algorithm. I am using design methods that utilise the power of randomness and are often based on local search techniques. It is truly amazing to see what difference these algorithms make with respect to finding solutions to a problem and the size of input data that they can handle.