Posted on 06/11/2013
Prof Gregory Gutin
Professor Gregory Gutin has received a Royal Society Wolfson Research Merit Award for 2014-19. The scheme is jointly funded by the Wolfson Foundation and the Royal Society and rewards outstanding scientists in the UK.
The award will allow Prof. Gutin to develop research in Parameterised Combinatorial Optimisation Problems. Most parameterised algorithms have been developed for problems on (hyper)graphs and constraint satisfaction problems, with applications mainly in bioinfomatics and artificial intelligence. Combinatorial optimisation is an important area of research with applications, e.g., in transportation, telecommunications, scheduling, electronics , software engineering, and medicine. Many combinatorial optimisation problems are NP-hard, yet parameterised algorithms for such problems have received little attention. Thus, research on parameterised problems in combinatorial optimisation is both important and timely.