We use cookies on this site. By browsing our site you agree to our use of cookies. Close this message Find out more

Home > Computer Science home > News > Prof Gregory Gutin receives a Wolfson Research Merit Award
More in this section News articles

Prof Gregory Gutin receives a Wolfson Research Merit Award

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.



   
 
 
 

Comment on this page

Did you find the information you were looking for? Is there a broken link or content that needs updating? Let us know so we can improve the page.

Note: If you need further information or have a question that cannot be satisfied by this page, please call our switchboard on +44 (0)1784 434455.

This window will close when you submit your comment.

Add Your Feedback
Close