Skip to main content

Next generation algorithms for grabbing and exploiting symmetry

Project description

Boosting the search for symmetry

Detecting symmetry in large and complex data systems is increasingly important in computing. Whether you’re looking at mathematical equations, graphs, road maps or the way social networks evolve, certain repeating patterns occur which can be identified and used to make computation more efficient. Importantly, symmetry detection can help avoid duplication and identify patterns in very complex systems such as neural networks used in machine learning, or in large databases, such as those listing chemical molecules. Developing efficient algorithms for symmetry detection is also known as the Graph Isomorphism Problem - one of the biggest open problems in theoretical computer science. The EU-funded EngageS project will develop theoretical models and software tools to efficiently detect symmetry.

Call for proposal

ERC-2018-COG
See other projects for this call

Host institution

TECHNISCHE UNIVERSITAT KAISERSLAUTERN
Address
Gottlieb Daimler Strasse
67663 Kaiserslautern
Germany
Activity type
Higher or Secondary Education Establishments
EU contribution
€ 1 999 094

Beneficiaries (1)

TECHNISCHE UNIVERSITAT KAISERSLAUTERN
Germany
EU contribution
€ 1 999 094
Address
Gottlieb Daimler Strasse
67663 Kaiserslautern
Activity type
Higher or Secondary Education Establishments