Skip to main content

Challenges in Graph Algorithms with Applications

Objective

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.

Call for proposal

ERC-2013-ADG
See other projects for this call

Funding Scheme

ERC-AG - ERC Advanced Grant

Host institution

UNIVERSITAT WIEN
Address
Universitatsring 1
1010 Wien
Austria
Activity type
Higher or Secondary Education Establishments
EU contribution
€ 2 428 258
Principal investigator
Monika Hildegard Henzinger (Prof.)
Administrative Contact
Helmut Schaschl (Dr.)

Beneficiaries (1)

UNIVERSITAT WIEN
Austria
EU contribution
€ 2 428 258
Address
Universitatsring 1
1010 Wien
Activity type
Higher or Secondary Education Establishments
Principal investigator
Monika Hildegard Henzinger (Prof.)
Administrative Contact
Helmut Schaschl (Dr.)