Group `Graph Theory and Algorithms, and Combinatorial Optimization'

The group works on problems in graph theory and algorithms as well as on their applications. The main research interests are in directed graphs and their generalizations, fixed parameter algorithmics and complexity, theoretical and computational aspects of the traveling salesman, generalized traveling salesman and multidimensional assignment problems, total domination, and hypergraph transversals.

Members of the group

• Prof Gregory Gutin
• Daniel Karapetyan
• Eun Jung Kim
• Arezou Soleimanfallah
• Dr Anders Yeo