ERC Advanced Grant for Professor Martin Grohe

Martin Grohe and Heinz Pitsch look into the camera Copyright: © Peter Winandy

The European Research Council (ERC for short) is funding Professor Martin Grohe (left in the picture) with the Advanced Grant, one of the most prestigious research funding programs of the European Union. This is already the fourth ERC Advanced Grant project in the Department of Computer Science at RWTH Aachen University.


The goal of Grohe's ERC project is to develop and demonstrate an overarching theory of graph similarity. Graphs are versatile models for representing complex sets of objects and their interconnections. When analyzing graphs, it is important to be able to compare them and measure their similarity with an algorithm. The best known problem here is the graph isomorphism problem, an open problem in computer science for more than 50 years. The graph isomorphism problem asks for an algorithm that decides whether two graphs are structurally the same.

ERC Advanced Grant funding is aimed at leading researchers who already play a formative role in their field. With an endowment of 2.5 million euros over five years, the Advanced Grant is thus one of the ERC's most prestigious research grants.

We warmly congratulate Professor Martin Grohe, Chair of Computer Science 7, on this success!

Read the full article here.