CORDIS - Resultados de investigaciones de la UE
CORDIS

Challenges in Graph Algorithms with Applications

Objetivo

This project has two thrusts of equal importance. Firstly, it aims to develop new graph algorithmic techniques, specifically in the areas of dynamic graph algorithms, online algorithms and approximation algorithms for graph-based optimization problems. Thus, it proposes to solve long-standing, fundamental problems that are central to the field of algorithms. Secondly, it plans to apply these techniques to graph algorithmic problems in different fields of application, specifically in computer-aided verification, computational biology, and web-based advertisement with the goal of significantly advancing the state-of-the-art in these fields. This includes theoretical work as well as experimental evaluation on real-life data sets.

Thus, the goal of this project is a comprehensive approach to algorithms research which involves both excellent fundamental algorithms research as well as solving concrete applications.

Convocatoria de propuestas

ERC-2013-ADG
Consulte otros proyectos de esta convocatoria

Régimen de financiación

ERC-AG - ERC Advanced Grant

Institución de acogida

UNIVERSITAT WIEN
Aportación de la UE
€ 2 428 258,00
Dirección
UNIVERSITATSRING 1
1010 Wien
Austria

Ver en el mapa

Región
Ostösterreich Wien Wien
Tipo de actividad
Higher or Secondary Education Establishments
Investigador principal
Monika Hildegard Henzinger (Prof.)
Contacto administrativo
Helmut Schaschl (Dr.)
Enlaces
Coste total
Sin datos

Beneficiarios (1)